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

摘要：

针对带约束的非线性规划问题,提出一个修正共轭梯度投影算法,并且用不严格互补条件证明了算法具备全局收敛性和局部超线性收敛性;另一方面,算法的每步迭代只计算一次共轭投影矩阵,避免了求解二次规划或求两个投影矩阵,因而算法在计算量上有所改进.

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

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2009-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：42-47