Increasing the convergence order of an iterative method for nonlinear systems
In this work we introduce a technique for solving nonlinear systems that improves the order of convergence of any given iterative method which uses the Newton iteration as a predictor. The main idea is to compose a given iterative method of order p with a modification of the Newton method that intro...
Gespeichert in:
Veröffentlicht in: | Applied mathematics letters 2012-12, Vol.25 (12), p.2369-2374 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this work we introduce a technique for solving nonlinear systems that improves the order of convergence of any given iterative method which uses the Newton iteration as a predictor.
The main idea is to compose a given iterative method of order p with a modification of the Newton method that introduces just one evaluation of the function, obtaining a new method of order p+2.
By applying this procedure to known methods of order three and four, we obtain new methods of order five and six, respectively. The efficiency index and the computational effort of the new methods are checked.
We also perform different numerical tests that confirm the theoretical results and allow us to compare these methods with the ones from which have been derived and with the classical Newton method. |
---|---|
ISSN: | 0893-9659 1873-5452 |
DOI: | 10.1016/j.aml.2012.07.005 |