Highly efficient iterative algorithms for solving nonlinear systems with arbitrary order of convergence p+3, p≥5

Abstract It is known that the concept of optimality is not defined for multidimensional iterative methods for solving nonlinear systems of equations. However, usually optimal fourth-order schemes (extended to the case of several variables) are employed as starting steps in order to design higher order methods for this kind of problems. In this paper, we use a non-optimal (in scalar case) iterative procedure that is specially efficient for solving nonlinear systems, as the initial steps of an eighth-order scheme that improves the computational efficiency indices of the existing methods, as far as the authors know. Moreover, the method can be modified by adding similar steps, increasing the order of convergence three times per step added. This kind of procedures can be used for solving big-sized problems, such as those obtained by applying finite differences for approximating the solution of diffusion problem, heat conduction equations, etc. Numerical comparisons are made with the same existing methods, on standard nonlinear systems and Fisher’s equation by transforming it in a nonlinear system by using finite differences. From these numerical examples, we confirm the theoretical results and show the performance of the proposed schemes.

[1]  Eulalia Martínez,et al.  Convergence, efficiency and dynamics of new fourth and sixth order families of iterative methods for nonlinear systems , 2015, J. Comput. Appl. Math..

[2]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[3]  J. Sharma,et al.  Efficient Jarratt-like methods for solving systems of nonlinear equations , 2014 .

[4]  Fadi Awawdeh,et al.  On new iterative method for solving systems of nonlinear equations , 2010, Numerical Algorithms.

[5]  H. Yin,et al.  Increasing the order of convergence for iterative methods to solve nonlinear systems , 2016 .

[6]  A. Ostrowski Solution of equations and systems of equations , 1967 .

[7]  Alicia Cordero,et al.  Solving nonlinear problems by Ostrowski–Chun type parametric families , 2014, Journal of Mathematical Chemistry.

[8]  Alicia Cordero,et al.  A modified Newton-Jarratt’s composition , 2010, Numerical Algorithms.

[9]  Alicia Cordero,et al.  A new family of iterative methods widening areas of convergence , 2015, Appl. Math. Comput..

[10]  Alicia Cordero,et al.  Approximation of artificial satellites' preliminary orbits: The efficiency challenge , 2011, Math. Comput. Model..

[11]  Ajith Abraham,et al.  A New Approach for Solving Nonlinear Equations Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[12]  Kamel Al-Khaled,et al.  Numerical study of Fisher's reaction–diffusion equation by the Sinc collocation method , 2001 .

[13]  R. Fisher THE WAVE OF ADVANCE OF ADVANTAGEOUS GENES , 1937 .

[14]  Fazlollah Soleymani,et al.  A multi-step class of iterative methods for nonlinear systems , 2014, Optim. Lett..

[15]  Fazlollah Soleymani,et al.  On a New Method for Computing the Numerical Solution of Systems of Nonlinear Equations , 2012, J. Appl. Math..

[16]  Alicia Cordero,et al.  Variants of Newton's Method using fifth-order quadrature formulas , 2007, Appl. Math. Comput..

[17]  Beny Neta,et al.  Multipoint Methods for Solving Nonlinear Equations , 2012 .

[18]  Alicia Cordero,et al.  A family of seventh-order schemes for solving nonlinear systems , 2014 .

[19]  Sergio Amat Plata,et al.  Advances in Iterative Methods for Nonlinear Equations , 2016 .