线性等式约束优化的既约预条件共轭梯度路径法

线性等式约束优化的既约预条件共轭梯度路径法

采用既约预条件共轭梯度路径结合非单调技术解线性等式约束的非线性优化问题.基于广义消去法将原问题转化为等式约束矩阵的零空间中的一个无约束优化问题,通过一个增广系统获得既约预条件方程,并构造共轭梯度路径解二次模型,从而获得搜索方向和迭代步长.基于共轭梯度路径的良好性质,在合理的假设条件下,证明了算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算表明了算法的可行性和有效性.

作 者： 林涛 朱德通 Lin Tao Zhu Detong   作者单位： 林涛,Lin Tao(上海应用技术学院,上海,200235)

朱德通,Zhu Detong(上海师范大学商学院,上海,200234) 

刊 名： 系统科学与数学  ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS SCIENCE AND MATHEMATICAL SCIENCES  年，卷(期)： 2007 27(6)  分类号： O1  关键词： 共轭梯度路径   既约预条件   非单调技术  

【线性等式约束优化的既约预条件共轭梯度路径法】相关文章：

半定规划的共轭梯度法04-29

带扰动项的FR共轭梯度法04-27

修改的LS共轭梯度法在强Wolfe条件下的全局收敛性04-27

带线性等式约束的多元线性模型中线性预测的可容许性04-27

一种新线搜索下的FR共轭梯度法04-28

不等式约束优化一个超线性收敛的可行内点型算法04-27

线性方程组预条件AOR迭代法注记04-27

一种非标准共轭梯度法的收敛性及数值模拟04-29

Armijo型线搜索下一种共轭梯度法的收敛性04-26

LS-共轭梯度算法的收敛性04-27