Modified Newton's method with third-order convergence and multiple roots (Q1398708)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Modified Newton's method with third-order convergence and multiple roots |
scientific article; zbMATH DE number 1961625
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Modified Newton's method with third-order convergence and multiple roots |
scientific article; zbMATH DE number 1961625 |
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