Abstract
A local convergence theorem and five semi-local convergence theorems of the secant method are listed in this paper. For every convergence theorem, a convergence ball is respectively introduced, where the hypothesis conditions of the corresponding theorem can be satisfied. Since all of these convergence balls have the same center x*, they can be viewed as a homocentric ball. Convergence theorems are sorted by the different sizes of various radii of this homocentric ball, and the sorted sequence represents the degree of weakness on the conditions of convergence theorems.
Similar content being viewed by others
References
Dennis J R. Toward a unified convergence theory for Newton-like methods, In: LB Rail, ed, Nonlinear Functional Analysis and Applications, New York: Academic Press, 1971, 425–472.
Han D F, Wang X H. Convergence on a deformed Newton method, Appl Math Comput, 1998, 94:65–72.
Huang Z D. On the error estimates of several Newton-like methods, Appl Math Comput, 1999, 106:1–16.
Jankowska J. Theory of multivariate secant methods, SIAM J Numer Anal, 1979, 16(4): 547–562.
Liang K W. Theories and methods for solving nonlinear equations and its applications in singularly perturbed problems (in Chinese), PhD Thesis, Zhejiang University, 2001.
Martínez J M. SOR-secant methods, SIAM J Numer Anal, 1994, 31(1): 217–226.
Potra F A. On an iterative algorithm of order 1.839 ... for solving nonlinear operator equations, Numer. Funct Anal and Optimiz, 1984–85, 7(1): 75–106.
Raydan M. Exact order of convergence of the secant method, J Optim Theory Appl, 1993, 78(3):541–551.
Ren H M, Wu Q B. Mysovskii-type theorem for the secant method under Hölder continuous Fréchet derivative, J Math Anal Appl, 2006, 320(1): 415–424.
Rheinboldt W C. A unified convergence theory for a class of iterative processes, SIAM J Numer Anal, 1968, 5: 42–63.
Smale S. Newton’s method estimates from data at one point, In: R E Ewing, K I Gross and C F Martin, eds, The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics, New York: Springer, 1986, 185–196.
Traub J F. Iterative Methods for the Solution of Equations, New Jersey: Prentice-Hall, 1964.
Wang D R. About the convergence of the secant method (in Chinese), Journal of Lanzhou University, 1962, 1: 31–35.
Wang X H. Convergence of an iterative procedure (in Chinese), Chinese Sci Bull, 1975, 20(12):558–559.
Wang X H. On error estimates for some numerical root-finding methods (in Chinese), Acta Math Sinica, 1979, 22(5): 638–642.
Wang X H. On the Mysovskich theorem of Newton method (in Chinese), Chinese Ann Math, 1980, 1(2): 283–288.
Wang X H. On the domain of convergence of Newton’s method (in Chinese), Kexue Tongbao A Special Issue of Mathematics, Physics, Chemistry, 1980, 25: 36–37.
Wang X H, Han D F. Criterion α and Newton’s method in the weak conditions (in Chinese), Math Numer Sinica, 1997, 19: 103–112.
Wang X H. Convergence of Newton’s method and uniqueness of the solution of equations in Banach space, IMA J Numer Anal, 2000, 20: 123–134.
Wang X H, Li C. Local and global behavior for algorithm for solving equations, Chinese Sci Bull, 2001, 46: 441–448.
Yakoubsohn J C. Finding zeros of analytic functions: α theory for secant type methods, Journal of Complexity, 1999, 15(2): 239–281.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liang, K. Homocentric convergence ball of the secant method. Appl. Math. Chin. Univ. 22, 353–365 (2007). https://doi.org/10.1007/s11766-007-0313-3
Received:
Issue Date:
DOI: https://doi.org/10.1007/s11766-007-0313-3