Modified Newton's method with third-order convergence and multiple roots (Q1398708)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Modified Newton's method with third-order convergence and multiple roots |
scientific article |
Statements
Modified Newton's method with third-order convergence and multiple roots (English)
0 references
7 August 2003
0 references
Some modified Newton methods, with order of convergence three in the case of simple roots, obtained by using interpolatory quadrature formula and not requiring the second or higher derivatives of the function, are studied in the case of multiple roots. A typical result (Theorem 3) reads as follows: If \(\xi \) is a root of \(f(x)\) with multiplicity \(p>1\) (\(f(\xi)=0,\;f^{\prime }(\xi)=0,\dots ,f^{(p)}(\xi)\neq 0\)) then the modified Newton method obtained by using a quadrature formula of order at least \(p-1\) and using the corrected Newton's method has order of convergence two.
0 references
modified Newton method
0 references
interpolatory quadrature formula
0 references
order of convergence
0 references
multiple root
0 references