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

求解单变量无约束优化问题的一类新割线法
引用本文:王海军,倪勤,陆晓平. 求解单变量无约束优化问题的一类新割线法[J]. 运筹学学报, 2009, 13(4)
作者姓名:王海军  倪勤  陆晓平
作者单位:1. 南京航空航天大学经济与管理学院,南京,210016;中国矿业大学理学院,徐州,221008
2. 南京航空航天大学经济与管理学院,南京,210016
摘    要:本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法,给出并证明了该方法的收敛阶是(√2+1).并进一步对新方法的性能进行了分析,给出了新方法、经典的牛顿法和其他修正的割线类方法解单变量无约束优化问题的数值实验.理论和数值结果均表明新的割线法是有效的.

关 键 词:运筹学  无约束最优化  割线法  牛顿法  收敛阶

New Secant-Type Methods for Univariate Unconstrained Optimization
Wang Haijun,Ni Qin,Lu Xiaoping. New Secant-Type Methods for Univariate Unconstrained Optimization[J]. OR Transactions, 2009, 13(4)
Authors:Wang Haijun  Ni Qin  Lu Xiaoping
Abstract:This paper presents a class of new secant methods for solving nonlinear,univariate and unconstrained optimization problems based on the fractional approximation.Convergence analysis shows the proposed methods to be(√2+1)-order convergent.The performance of the new methods is analyzed.In comparison with the classical Newton method and modified secant-type methods,numerical results indicate that new proposed methods are effective.
Keywords:Operations research  unconstrained optimization  secant methods  Newton method  order of convergence
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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