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

快速投影Hessian矩阵算法
引用本文:汤大林.快速投影Hessian矩阵算法[J].天津师范大学学报(自然科学版),2009,29(3):18-21.
作者姓名:汤大林
作者单位:天津理工大学理学院,天津,300191
基金项目:天津市高校发展基金项目 
摘    要:分析了求解等式约束非线性规划问题的投影Hessian矩阵算法,找出了算法两步Q-超线性收敛的原因,并用BYRD的例子说明此算法的收敛效果较差,即甚至不是线性收敛;对算法进行了合理的改进,并用改进后的算法求解BYRD问题,得到了满意的收敛效果,即Q-超线性收敛.借助数值试验验证了改进算法的快速收敛性.

关 键 词:等式约束非线性规划  投影Hessian矩阵算法  超线性收敛

Quick projection method with Hessian matrix
TANG Dalin.Quick projection method with Hessian matrix[J].Journal of Tianjin Normal University(Natural Science Edition),2009,29(3):18-21.
Authors:TANG Dalin
Institution:TANG Dalin (School of Science, Tianjin University of Technology, Tianjin 300191, China)
Abstract:The projection method with Hessian matrix used to solve nonlinear programming with equality constraint is analyzed and the reason why the method is superlinear convergent by two steps is found out. Its bad convergent effect at linearity is illuminated by BYRDs example. The method is improved and quickly superlinear convergence of the improved method is illuminated using BYRDs example. The quickly convergent effect of the improved method is verified by a numerical experiment.
Keywords:nonlinear programming with equality constraint  projection method with Hessian matrix  superlinear convergence
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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