Modified Newton’s Methods for Systems of Nonlinear Equations
Abstract
The main goal of this chapter is to obtain new iterative formulas in order to solve systems of nonlinear equations. They are proved to be modifications on classical Newton’s method which accelerate the convergence of the iterative process.
In previous works, the authors have obtained variants on Newton’s method based on quadrature formulas whose truncation error was up to O(h 5) (see [CoTo06] and [CoTo07]). Nevertheless, the approach used in this paper to solve a nonlinear system is different: by using Adomian polynomials, we obtain a family of multipoint iterative formulas, which include Newton and Traub (see [Tr82]) methods in the simplest cases.
The decomposition method using Adomian polynomials is used to solve different problems in applied mathematics in [Ad88]. Indeed, Babolian et al. (see [BaBiVa04]) apply this general method to a concrete nonlinear system. Nevertheless, with a different system, it is necessary to reconstruct the entire process.
Preview
Unable to display preview. Download preview PDF.
References
- [Ad88]Adomian, G.: A review of the decomposition method in applied mathematics. J. Math. Anal. Appl., 135, 501-544 (1988).MATHCrossRefMathSciNetGoogle Scholar
- [BaBiVa04]Babolian, E., Biazar, J., Vahidi, A.R.: Solution of a system of nonlinear equations by Adomian decomposition method. Appl. Math. Comput., 150, 847-854 (2004).MATHCrossRefMathSciNetGoogle Scholar
- [CoTo06]Cordero, A., Torregrosa, J.R.: Variants of Newton's method for functions of several variables. Appl. Math. Comput., 183, 199-208 (2006).MATHCrossRefMathSciNetGoogle Scholar
- [CoTo07]Cordero, A., Torregrosa, J.R.: Variants of Newton's method using fifth-order quadrature formulas. Appl. Math. Comput., 190, 686-698 (2007).MATHCrossRefMathSciNetGoogle Scholar
- [Tr82]Traub, J.F.: Iterative Methods for the Solution of Equations, Chelsea, New York (1982).MATHGoogle Scholar
- [WeFe00]Weerakoon, S., Fernando, T.G.I.: A variant of Newton's method with accelerated third-order convergence. Appl. Math. Lett., 13 (8), 87-93 (2000).MATHCrossRefMathSciNetGoogle Scholar