摘要
本文讨论非线性等式约束规划问题,给出了问题的一种共轭投影变尺度算法.方法利用变尺度法,梯度投影法及共轭方向法相结合的思想直接给出主搜索方向和辅助方向显式表达式,以罚函数为效益函数,不需解任何二次子规划.在较温和的假设下,算法具有全局收敛性和超线性收敛性.
In this paper, we discuss Programming Problems with nonlinear equality constraints, and give a conjugate Projection variable metric algorithm. This algorithm gives directly the main search direction and the auxiliary search direction by using the idea of combining the methods of variable metric, gradient Projection and conjugate direction, and uses a penalty function as effect function, it does not solve any quadratic subprogramming. We Prove the algorithm Possesses global and superlinear convergence under mild assumptions.
出处
《广西民族大学学报(自然科学版)》
CAS
1997年第2期19-23,33,共6页
Journal of Guangxi Minzu University :Natural Science Edition
关键词
非线性约束规划共轭投影变尺度法全局和超线性收敛性
Nonlinear constrained programming, conjugate projection, variable metric method, global and superlinear convergence.