A note on the convergence of the secant method for simple and multiple roots

Author (s): Pedro Díez
Journal: Applied Mathematics Letters

Volume: 16, Issue 8
Pages: 1211 – 1215
Date: 2003

Abstract:
The secant method is one of the most popular methods for root finding. Standard text books in numerical analysis state that the secant method is super linear: the rate of convergence is set by the gold number. Nevertheless, this property holds only for simple roots. If the multiplicity of the root is larger than one, the convergence of the secant method becomes linear. This communication includes a detailed analysis of the secant method when it is used to approximate multiple roots. Thus, a proof of the linear convergence is shown. Moreover, the values of the corresponding asymptotic convergence factors are determined and are found to be also related with the golden ratio.

  
  

Bibtex:

@article{Díez20031211,
title = "A note on the convergence of the secant method for simple and multiple roots ",
journal = "Applied Mathematics Letters ",
volume = "16",
number = "8",
pages = "1211 - 1215",
year = "2003",
note = "",
issn = "0893-9659",
doi = "http://dx.doi.org/10.1016/S0893-9659(03)90119-4",
url = "http://www.sciencedirect.com/science/article/pii/S0893965903901194",
author = "P. Díez",
keywords = "Secant method",
keywords = "Convergence rate",
keywords = "Asymptotic behavior "
}