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

A REDUCED PRECONDITIONAL CONJUGATE GRADIENT PATH METHOD FOR LINEAR EQUALITY CONSTRAINED OPTIMIZATION

作　　者：林涛[1] 朱德通[2] 

机构地区：[1]上海应用技术学院,上海200235 [2]上海师范大学商学院,上海200234

出　　处：《系统科学与数学》2007年第6期820-836,共17页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金项目(10471094);上海市重点学科(T0401)项目

摘　　要：采用既约预条件共轭梯度路径结合非单调技术解线性等式约束的非线性优化问题.基于广义消去法将原问题转化为等式约束矩阵的零空间中的一个无约束优化问题,通过一个增广系统获得既约预条件方程,并构造共轭梯度路径解二次模型,从而获得搜索方向和迭代步长.基于共轭梯度路径的良好性质,在合理的假设条件下,证明了算法不仅具有整体收敛性,而且保持快速的超线性收敛速率.进一步,数值计算表明了算法的可行性和有效性.A reduced preconditional conjugate gradient path method with nonmonotonic technique for linear equality constrained optimization problem is proposed. By using the generalized elimination method, the subproblem is equivalent to an unconstrained optimization problem in the null space of constrained matrix. We develop preconditioners based on an extended system. By employing the reduced preconditional conjugate gradient path search strategy, we obtain an iterative direction by solving the quadratic model as well as the iterative step. Based on the good properties of the conjugate gradient path, the global convergence results of the proposed algorithm are proved while fast local superlinear convergence rate is established under some reasonable conditions. Furthermore, numerical results indicate that the algorithm is feasible and effective.

关 键 词：共轭梯度路径 既约预条件 非单调技术 

分 类 号：O224[理学—运筹学与控制论]