首页 | 本学科首页   官方微博 | 高级检索  
     检索      

解带线性或非线性约束最优化问题的结合共轭梯度参数的记忆梯度Rosen投影算法
引用本文:叶留青.解带线性或非线性约束最优化问题的结合共轭梯度参数的记忆梯度Rosen投影算法[J].四川大学学报(自然科学版),2005,42(4):652-660.
作者姓名:叶留青
作者单位:焦作师范高等专科学校数学系,河南,焦作,454001;郑州大学系统科学与数学系,郑州,450052
基金项目:国家自然科学基金(10231060);河南省科技厅自然科学基金(0511013600)
摘    要:对于求解无约束规划的记忆梯度算法中的参数。作者利用Rosen投影矩阵给出了一个条件以确定其取值范围。使其在取值范围内取值均能得到目标函数的记忆梯度Rosen投影下降方向。从而建立了求解带线性或非线性约束最优化问题的记忆梯度Rosen投影算法.然后在较弱条件下证明了算法的收敛性。同时给出了具有好的收敛性质和较快收敛速度的结合FR,PR,HS共轭梯度参数的记忆梯度Rosen投影算法,从而将经典的共轭梯度法推广用于求解约束规划问题.由于算法需要较小的存储,算法适合于大规模问题的计算.数值例子表明算法是有效的.

关 键 词:非线性规划  约束优化问题  Rosen投影  共轭梯度
文章编号:0490-6756(2005)04-0652-09
收稿时间:2004-05-24
修稿时间:2004-05-24

Memory Gradient Rosen Projection Method with Conjugate Gradient Scalar for Nonlinear Programming with Linear or Nonlinear Inequality Constraints
YE Liu-qing.Memory Gradient Rosen Projection Method with Conjugate Gradient Scalar for Nonlinear Programming with Linear or Nonlinear Inequality Constraints[J].Journal of Sichuan University (Natural Science Edition),2005,42(4):652-660.
Authors:YE Liu-qing
Abstract:By using Rosen projection matrix, conditions are given on the scalars in memory gradient direction to ensrure that the memory gradient projection direction is descent. A new memory gradient Rosen projection method for nonlinear programming with linear or nonlinear inequality constraints is presented.The global convergence properties of the new method are discussed. Combining with conjugate gradient scalar with this new method,three new classes (FR,PR,HS) of memory gradient Rosen projection methods with conjugate gradient scalar are presented. The new methods use little storage,thus the methods are attractive for large?scale problems. The numerical results show that the new methods are effective.
Keywords:nonlinear programming  linear or nonlinear inequality constraints  Rosen projection  conjugate gradient
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号