线性等式约束优化的既约预条件共轭梯度路径法
采用既约预条件共轭梯度路径结合非单调技术解线性等式约束的非线性优化问题.基于广义消去法将原问题转化为等式约束矩阵的零空间中的一个无约束优化问题,通过一个增广系统获得既约预条件方程,并构造共轭梯度路径解二次模型,从而获得搜索方向和迭代步长.基于共轭梯度路径的良好性质,在合理的假设条件下,证明了算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算表明了算法的可行性和有效性.
作 者： 林涛 朱德通 Lin Tao Zhu Detong 作者单位： 林涛,Lin Tao(上海应用技术学院,上海,200235)朱德通,Zhu Detong(上海师范大学商学院,上海,200234)
刊 名： 系统科学与数学 ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES 年，卷(期)： 2007 27(6) 分类号： O1 关键词： 共轭梯度路径 既约预条件 非单调技术