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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics letters 2012-12, Vol.25 (12), p.2369-2374
Hauptverfasser: Cordero, Alicia, Hueso, José L., Martínez, Eulalia, Torregrosa, Juan R.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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