求约束极值问题的修正共轭梯度投影法  

A Revised Conjugate Projection Gradient Method for Nonlinear Inequality Constrained Optimization Problem

作　　者：吴烨[1] 彭勇[2] 

机构地区：[1]长沙理工大学数学与计算科学学院,湖南长沙410076 [2]新南威尔士大学工程学院

出　　处：《湘潭大学自然科学学报》2008年第4期42-47,共6页Natural Science Journal of Xiangtan University

基　　金：国家自然科学基金资助项目(60474070)

摘　　要：针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.In this paper, a revised conjugate projection gradient method for nonlinear inequality constrained optimization problem is proposed. The author proves that the algorithm is super-linearly without strict complementary condition under some mild assumption. On the other hand, the amount of computation is fewer since the gradient matrix only needs to be computed once in each iteration.

关 键 词：非线性规划 梯度投影法 超线性收敛 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]