非线性规划中的投影变尺度算法  

Project variable metric algorithm for nonlinear optimization

作　　者：王硕[1] 胡春燕[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]桂林电子科技大学电子工程与自动化学院,广西桂林541004

出　　处：《桂林电子科技大学学报》2015年第3期250-254,共5页Journal of Guilin University of Electronic Technology

基　　金：国家自然科学基金(11361018);广西自然科学基金(2014GXNSFAA118010);广西信息科学实验中心开放基金(20130103);桂林市科学研究与技术开发计划(20140127-2)

摘　　要：利用投影变尺度算法,求解一类包含等式和不等式约束的一般非线性规划问题。算法基于积极集,将下降方向、可行方向、修正方向3个方向的合理组合作为算法搜索方向,且可行方向与修正方向仅需修改变尺度投影梯度方向中的部分分量。在可行集非空、问题函数2次连续可微、约束条件线性无关等条件下,证明了算法的全局收敛性和超线性收敛性。To solve nonlinear optimization with equality constraints or inequality constraints,an improved proj ect variable metric algorithm is proposed.Based on an active set strategy,the direction is combined with the descent direction,the feasi-ble direction and the revised direction.Part of the direction is combined with the feasible direction and the revised direction. In conditions that feasible sets are nonempty,the functions of problem are twice continuously differentiable,the vectors of constraints are linearly independent,global convergence and superlinear convergence of the proposed algorithm is proved.

关 键 词：非线性规划 投影变尺度算法 全局收敛性 超线性收敛性 

分 类 号：O224[理学—运筹学与控制论]