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

非线性约束条件下的共轭投影梯度法
引用本文:杨晓辉,朱志斌,唐清干. 非线性约束条件下的共轭投影梯度法[J]. 内蒙古师范大学学报(自然科学版), 2007, 36(5): 571-575,579
作者姓名:杨晓辉  朱志斌  唐清干
作者单位:桂林电子科技大学,数学与计算科学学院,广西,桂林,541004;桂林电子科技大学,数学与计算科学学院,广西,桂林,541004;桂林电子科技大学,数学与计算科学学院,广西,桂林,541004
基金项目:国家自然科学基金;广西自然科学基金;中国博士后科学基金
摘    要:
针对非线性等式和不等式约束优化问题,结合罚函数法,提出了一个共轭投影梯度法,在适当的假设条件下,证明了该方法的全局收敛性,由于使用了目标函数的二阶导数信息,该算法的超线性收敛速度也能得到保证,数值结果表明,该算法是有效的。

关 键 词:非线性约束优化  共轭投影梯度  罚函数法  全局收敛  超线性收敛
文章编号:1001-8735(2007)05-0570-05
收稿时间:2006-12-26
修稿时间:2006-12-26

A Conjugate Projection Gradient Algorithm for Nonlinear Constrained Optimization
YANG Xiao-hui,ZHU Zhi-bin,TANG Qing-gan. A Conjugate Projection Gradient Algorithm for Nonlinear Constrained Optimization[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2007, 36(5): 571-575,579
Authors:YANG Xiao-hui  ZHU Zhi-bin  TANG Qing-gan
Affiliation:Department of Computational Science and Mathematics, Guilin University of Electronic Technology, Guilin 541004, Guangxi, China
Abstract:
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.
Keywords:nonlinear constrained optimization   conjugate projection gradient   method of penalty function   global convergence   superlinear convergence
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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