A technique to choose the most efficient method between secant method and some variants

被引:24
作者
Grau-Sanchez, Miquel [1 ]
Noguera, Miquel [1 ]
机构
[1] Tech Univ Catalonia, Dept Appl Math 2, Barcelona 08034, Spain
关键词
Divided difference; Order of convergence; Efficiency; Nonlinear equations; Iterative methods;
D O I
10.1016/j.amc.2011.12.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A few variants of the secant method for solving nonlinear equations are analyzed and studied. In order to compute the local order of convergence of these iterative methods a development of the inverse operator of the first order divided differences of a function of several variables in two points is presented using a direct symbolic computation. The computational efficiency and the approximated computational order of convergence are introduced and computed choosing the most efficient method among the presented ones. Furthermore, we give a technique in order to estimate the computational cost of any iterative method, and this measure allows us to choose the most efficient among them. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:6415 / 6426
页数:12
相关论文
共 14 条
[1]   Geometric constructions of iterative functions to solve nonlinear equations [J].
Amat, S ;
Busquier, S ;
Gutiérrez, JM .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 157 (01) :197-205
[2]   On a higher order Secant method [J].
Amat, S ;
Busquier, S .
APPLIED MATHEMATICS AND COMPUTATION, 2003, 141 (2-3) :321-329
[3]  
Argyros IK, 2007, STUD COMPUT MATH, V15, P1
[4]  
CARTAN H., 1961, Theorie elementaire des fonctions analytiques d'une ou plusieurs variables complexes
[5]   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)
[6]   On some computational orders of convergence [J].
Grau-Sanchez, Miguel ;
Noguera, Miguel ;
Manuel Gutierrez, Jose .
APPLIED MATHEMATICS LETTERS, 2010, 23 (04) :472-478
[7]   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
[8]   Secant-like methods for solving nonlinear integral equations of the Hammerstein type [J].
Hernández, MA ;
Rubio, MJ ;
Ezquerro, JA .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2000, 115 (1-2) :245-254
[9]  
Ortega J, 1970, Iterative solution of nonlinear equations in several variables
[10]  
Ostrowski A.M., 1960, Solutions of Equations and System of Equations