摘要
本文基于分式逼近提出了一类求解单变量无约束优化问题的新割线法,给出并证明了该方法的收敛阶是(^(1/2)+1).并进一步对新方法的性能进行了分析,给出了新方法、经典的牛顿法和其他修正的割线类方法解单变量无约束优化问题的数值实验.理论和数值结果均表明新的割线法是有效的.
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.
出处
《运筹学学报》
CSCD
2009年第4期45-55,共11页
Operations Research Transactions
基金
supported by the Natural Science Foundation of Jiangsu Province(BK2006184)
关键词
运筹学
无约束最优化
割线法
牛顿法
收敛阶
Operations research, unconstrained optimization, secant methods, Newton method, order of convergence