约束优化问题的修正共轭梯度投影算法  

Modified Conjugate Gradient Projection Method for Nonlinear Constrained Optimization

作　　者：孙清滢[1] 高宝[1] 渐令[1] 王长钰[2] 

机构地区：[1]中国石油大学数学与计算科学学院,东营257061 [2]曲阜师范大学(日照校区)运筹与管理学院,日照276826

出　　处：《应用数学学报》2010年第4期640-651,共12页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10971118);中央高校基本科研业务费专项资金(09CX04020A);中国石油大学(华东)研究生创新基金(S10-28)资助项目

摘　　要：对闭凸集约束的非线性规划问题构造了一个修正共轭梯度投影下降算法,在去掉迭代点列有界的条件下,分析了算法的全局收敛性.新算法与共轭梯度参数结合,给出了三类结合共轭梯度参数的修正共轭梯度投影算法.数值例子表明算法是有效的.In this paper,a modified conjugate gradient projection descent method for nonlinear constrained optimization with closed convex set is presented.The global convergence properties of the new method are discussed without assuming that the sequence of iteration is bounded.Combining conjugate gradient scalar with our new method,three new classes of modified gradient projection methods with conjugate gradient scalar are presented.The numerical results illustrate that the new methods are effective.

关 键 词：非线性规划 凸约束的非线性规划问题 GLP投影算子 共轭梯度 收敛性 

分 类 号：O221.2[理学—运筹学与控制论]