Zero-finder methods derived from Obreshkov's techniques

被引:8
|
作者
Grau-Sanchez, Miquel [1 ]
Gutierrez, Jose M. [2 ]
机构
[1] Tech Univ Catalonia, Dept Appl Math 2, Barcelona 08034, Spain
[2] Univ La Rioja, Dept Math & Computat, Logrono 26004, Spain
关键词
Obreshkov's methods; Nonlinear equations; Iterative methods; Order of convergence; Efficiency; CHEBYSHEV-HALLEY METHODS; SOLVING NONLINEAR EQUATIONS; ITERATIVE METHODS; 6TH-ORDER CONVERGENCE; VARIANTS; FAMILY;
D O I
10.1016/j.amc.2009.09.046
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper two families of zero-finding iterative methods for solving nonlinear equations f(x) - 0 are presented. The key idea to derive them is to solve an initial value problem applying Obreshkov-like techniques. More explicitly, Obreshkov's methods have been used to numerically solve an initial value problem that involves the inverse of the function f that defines the equation. Carrying out this procedure, several methods with different orders of local convergence have been obtained. An analysis of the efficiency of these methods is given. Finally we introduce the concept of extrapolated computational order of convergence with the aim of numerically test the given methods. A procedure for the implementation of an iterative method with an adaptive multi-precision arithmetic is also presented. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2992 / 3001
页数:10
相关论文
共 50 条