作 者:
;
(马建瓴);
机构地区:
中山大学
出 处:
《运筹学杂志》
1989年第1期1-6,共6页
摘 要:
本文概述C.B.Garcia和W.I.Zangwill的灵活单纯形算法,论证算法的可行性,并对在优化问题中应用灵活单纯形算法的前景进行探讨。 1.引言自从Scarf首先利用Lemke、Lemke和Howson的互补原理来计算非线性映射不动点以来,许多求不动点或零点的算法出现了。例如:Merrill提出的重复开始算法,Kuhn和Mackinnon提出的“三明治”算法,Eaves提出的单纯同伦算法等等。
关 键 词:
灵活单纯形
单纯形算法
优化问题
领 域:
[理学]
[理学]