摘要
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法.在适当的假设条件下,证明了该方法的全局收敛性.由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证.数值结果表明,该算法是有效的.
A conjugate gradient projection method for nonlinear equality and inequality constrained optimization problems was proposed combing with the method of penalty function and its global convergence proved under suitable assumptions. Superlinear convergence of the iteration could also be guaranteed because of using second derivatives of function message. Some numerical experiment results showed that the given method is efficient.
出处
《内蒙古师范大学学报(自然科学汉文版)》
CAS
2007年第5期571-575,579,共6页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(10501009)
广西自然科学基金资助项目(0728206)
中国博士后基金资助项目(20070410227)
关键词
非线性约束优化
共轭投影梯度
罚函数法
全局收敛
超线性收敛
nonlinear constrained optimization
conjugate projection gradient
method of penalty function
global convergence
superlinear convergence