AN EFFICIENT DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS

被引:31
作者
Sharma, Janak Raj [1 ]
Arora, Himani [1 ]
机构
[1] St Longowal Inst Engn & Technol, Dept Math, Longowal 148106, Punjab, India
关键词
Systems of nonlinear equations; iterative methods; derivative free methods; order of convergence; computational efficiency; MEMORY;
D O I
10.2298/AADM130725016S
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a derivative free method of fourth order convergence for solving systems of nonlinear equations. The method consists of two steps of which first step is the well-known TRAUB's method. First-order divided difference operator for functions of several variables and direct computation by Taylor's expansion are used to prove the local convergence order. Computational efficiency of new method in its general form is discussed and is compared with existing methods of similar nature. It is proved that for large systems the new method is more efficient. Some numerical tests are performed to compare proposed method with existing methods and to confirm the theoretical results.
引用
收藏
页码:390 / 403
页数:14
相关论文
共 23 条
[1]  
[Anonymous], 2000, The mathematica book
[2]  
[Anonymous], 1984, NONDISCRETE INDUCTIO
[3]  
[Anonymous], 1970, ITERATIVE SOLUTION N
[4]   Efficient high-order methods based on golden ratio for nonlinear systems [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (09) :4548-4556
[5]   A modified Newton-Jarratt's composition [J].
Cordero, Alicia ;
Hueso, Jose L. ;
Martinez, Eulalia ;
Torregrosa, Juan R. .
NUMERICAL ALGORITHMS, 2010, 55 (01) :87-99
[6]   On generalized multipoint root-solvers with memory [J].
Dzunic, Jovana ;
Petkovic, Miodrag S. .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) :2909-2920
[7]   MPFR: A multiple-precision binary floating-point library with correct rounding [J].
Fousse, Laurent ;
Hanrot, Guillaume ;
Leflvre, Vincent ;
Plissier, Patrick ;
Zimmermann, Paul .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (02)
[8]   A technique to choose the most efficient method between secant method and some variants [J].
Grau-Sanchez, Miquel ;
Noguera, Miquel .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (11) :6415-6426
[9]   Frozen divided difference scheme for solving systems of nonlinear equations [J].
Grau-Sanchez, Miquel ;
Grau, Angela ;
Noguera, Miquel .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (06) :1739-1743
[10]  
Kelley Carl T, 2003, Solving Nonlinear Equations with Newton's Method