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

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:330

Article

Cordero, Alicia¹  Jordan, Cristina¹  Sanabria-Codesal, Esther²  Torregrosa, Juan R.¹ 

[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Valencia, Spain

[2] Univ Politecn Valencia, Dept Matemat Aplicada, Valencia, Spain

关键词: Nonlinear systems;    Iterative method;    Convergence;    Efficiency index;    Fisher's equation;   

DOI  :  10.1016/j.cam.2017.02.032

来源: Elsevier

【 摘 要 】

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. (C) 2017 Elsevier B.V. All rights reserved.

【 授权许可】

Free