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


Exact order of convergence of the secant method
Authors:M Raydan
Institution:(1) Escuela de Computacion, Universidad Central de Venezuela, Caracas, Venezuela
Abstract:We study the exact order of convergence of the secant method when applied to the problem of finding a zero of a nonlinear function defined from Ropf into Ropf. Under the standard assumptions for which Newton's method has the exact Q-order of convergencep, wherep is some positive integer, we establish that the secant method has the Q-order and the exact R-order of convergence 
$$S(p) = (1/2)1 + \sqrt {1 + 4(p - 1)]} $$
. We prove also that, forp=2 andp=3, the secant method has the exact Q-order of convergenceS(p). Moreover, we present a counterexample to show that, forpge4, it may not have an exact Q-order of convergence.The author wishes to thank Florian Potra, Richard Tapia, and the referees for helpful comments and suggestions.This paper was prepared while the author was Visiting Professor, Department of Mathematics, University of Kentucky, Lexington, Kentucky.
Keywords:Order of convergence  Newton's method  secant method
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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