Increasing in three units the order of convergence of iterative methods for solving nonlinear systems

被引:7
作者
Cordero, Alicia [1 ]
Leonardo-Sepulveda, Miguel A. [2 ,3 ]
Torregrosa, Juan R. [1 ]
Vassileva, Maria P. [2 ]
机构
[1] Univ Politecn Valencia, Inst Matemat Multidisciplinar, Camino Vera S-N, Valencia 46022, Spain
[2] Inst Tecnol Santo Domingo INTEC, Ciencias Bas & Ambientales CBA, Area Ciencia Bas & Ambiental, Av Los Proceres,Apartado Postal 342-9 & 249-2, Santo Domingo 10602, Dominican Rep
[3] Inst Tecnol Amer ITLA, Dept Ciencias Bas & Humanidades, Km 27, Boca Chica 11606, Dominican Rep
关键词
Systems of nonlinear equations; Iterative methods; Order of convergence; Jacobian matrix; QUADRATURE-FORMULAS; MEMORY; FAMILY;
D O I
10.1016/j.matcom.2024.05.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we present a technique aimed at the implementation of high accuracy iterative procedures in nonlinear systems. The main result of this research is a general proof that guarantees an increase in the order of convergence to order p + 3 units for any method of order p. This methodology has as its main objective not only this increase, but also the optimization in the use of resources by requiring only one additional functional evaluation per iteration, thus keeping a tight control over the computational cost. Although there are previous proposals in the literature that approach this goal, in this work we consider such approaches as particular cases of our general proposal. This approach encompasses many methods described by other authors and can be applied to any p-order scheme to increase it by three units. Numerical evaluations, supported by a rigorous theoretical framework, validate the robustness of the proposal, highlighting its advantage over conventional techniques and demonstrating its effectiveness in the face of numerical challenges of considerable magnitude. Summing up, with this research, we offer a substantial contribution to the field of numerical methods, proposing a paradigm that consistently enhances the convergence order of iterative methods.
引用
收藏
页码:509 / 522
页数:14
相关论文
共 24 条
[1]   Higher order derivative-free iterative methods with and without memory for systems of nonlinear equations [J].
Ahmad, F. ;
Soleymani, F. ;
Haghani, F. Khaksar ;
Serra-Capizzano, S. .
APPLIED MATHEMATICS AND COMPUTATION, 2017, 314 :199-211
[2]   Construction of Newton-like iteration methods for solving nonlinear equations [J].
Chun, Changbum .
NUMERISCHE MATHEMATIK, 2006, 104 (03) :297-315
[3]   Variants of Newton's Method using fifth-order quadrature formulas [J].
Cordero, A. ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (01) :686-698
[4]   Introducing memory to a family of multi-step multidimensional iterative methods with weight function [J].
Cordero, Alicia ;
Villalba, Eva G. ;
Torregrosa, Juan R. ;
Triguero-Navarro, Paula .
EXPOSITIONES MATHEMATICAE, 2023, 41 (02) :398-417
[5]   Dynamics and Stability on a Family of Optimal Fourth-Order Iterative Methods [J].
Cordero, Alicia ;
Leonardo Sepulveda, Miguel A. ;
Torregrosa, Juan R. .
ALGORITHMS, 2022, 15 (10)
[6]   Solving nonlinear problems by Ostrowski-Chun type parametric families [J].
Cordero, Alicia ;
Maimo, Javier G. ;
Torregrosa, Juan R. ;
Vassileva, Maria P. .
JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (01) :430-449
[7]   Increasing the convergence order of an iterative method for nonlinear systems [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS LETTERS, 2012, 25 (12) :2369-2374
[8]   A modified Newton-Jarratt's composition [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
NUMERICAL ALGORITHMS, 2010, 55 (01) :87-99
[9]   A fourth-order method from quadrature formulae to solve systems of nonlinear equations [J].
Darvishi, M. T. ;
Barati, A. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) :257-261
[10]   The wave of advance of advantageous genes [J].
Fisher, RA .
ANNALS OF EUGENICS, 1937, 7 :355-369