摘要
对于带有线性约束的非线性规划的求解问题已有很多算法.其中文献[1,2]将变尺度法分别与既约梯度法、投影梯度法结合,在一定的假设条件下给出了两种超线性收敛的算法;文献[3]处理了退化问题.Zangwill 提出了用求某些流形上的次最优来求解原线性约束凸规划的方法,即将原规划问题的求解问题转化为一系列的求解线性等式约束的子问题,以图最后找到原问题的最优解所在的流形并解之.这种做法使问题变得简单有其实用价值.文献[5]给出了 Zangwill 算法的改进,讨论了退化问题。
In this papel,the variable metric without constraints is combined with the method of subo-ptimizations on manifolds to solve the nonlinear programming problems with linear contraintsand an algorithm which is superlinearly convergent is given.
出处
《系统科学与数学》
CSCD
北大核心
1990年第1期31-39,共9页
Journal of Systems Science and Mathematical Sciences