Quadratically convergent multiple roots finding method without derivatives

From MaRDI portal





According to the fact that multiple root finding of a single nonlinear equation (1) \(f(x)=0\) may be reduced to simple root finding of a corresponding equation (2) \(F(x)=0\), the authors use a modified Steffensen's method, given by NEWLINE\[NEWLINEx_{n+1}=x_n-F(x_n){F(x_n)+(F(x_n+F(x_n))-F(x_n))/F(x_n)}^{-1}, \tag{3} NEWLINE\]NEWLINE which does not involve any derivative of \(F\). NEWLINENEWLINENEWLINEHowever, in order to prove that (3) is at least quadratic convergent, the existence of the second derivative of \(F\) is assumed. Numerical examples are given for single root equations of the form (2), as well as for multiple roots equations of the form (1).




Cited in
(19)








This page was built for publication: Quadratically convergent multiple roots finding method without derivatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5948824)