Title of article
A note on the convergence of the secant method for simple and multiple roots Original Research Article
Author/Authors
P. Diez-Banos، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
5
From page
1211
To page
1215
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 superlinear: 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.
Keywords
Secant method , Convergence rate , Asymptotic behavior
Journal title
Applied Mathematics Letters
Serial Year
2003
Journal title
Applied Mathematics Letters
Record number
897640
Link To Document