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 条
  • [31] Establishment of widely applicable DNA extraction methods to identify the origins of crude drugs derived from animals using molecular techniques
    Nakanishi, Hiroaki
    Yoneyama, Katsumi
    Hayashizaki, Yoshie
    Hara, Masaaki
    Takada, Aya
    Saito, Kazuyuki
    JOURNAL OF NATURAL MEDICINES, 2019, 73 (01) : 173 - 178
  • [32] Establishment of widely applicable DNA extraction methods to identify the origins of crude drugs derived from animals using molecular techniques
    Hiroaki Nakanishi
    Katsumi Yoneyama
    Yoshie Hayashizaki
    Masaaki Hara
    Aya Takada
    Kazuyuki Saito
    Journal of Natural Medicines, 2019, 73 : 173 - 178
  • [33] Dynamic matrix factorization methods for using formulations derived from higher order lifting techniques in the solution of the quadratic assignment problem
    Ramachandran, B
    Pekny, JF
    STATE OF THE ART IN GLOBAL OPTIMIZATION: COMPUTATIONAL METHODS AND APPLICATIONS, 1996, 7 : 75 - 92
  • [34] Chromatographic methods and techniques used in studies of coals, their progenitors and coal-derived materials
    Valentina Zubkova
    Analytical and Bioanalytical Chemistry, 2011, 399 : 3193 - 3209
  • [35] Methods for optimizing register placement in synchronous circuits derived using software pipelining techniques
    Chabini, N
    Savaria, Y
    ISSS'01: 14TH INTERNATIONAL SYMPOSIUM ON SYSTEM SYNTHESIS, 2001, : 209 - 214
  • [36] Chromatographic methods and techniques used in studies of coals, their progenitors and coal-derived materials
    Zubkova, Valentina
    ANALYTICAL AND BIOANALYTICAL CHEMISTRY, 2011, 399 (09) : 3193 - 3209
  • [37] Improved methods for fitting sedimentation coefficient distributions derived by time-derivative techniques
    Philo, John S.
    ANALYTICAL BIOCHEMISTRY, 2006, 354 (02) : 238 - 246
  • [38] How to ensure zero defects from the beginning with semiconductor test methods
    Gessner, Bernd
    2007 IEEE INTERNATIONAL TEST CONFERENCE, VOLS 1 AND 2, 2007, : 1046 - 1047
  • [39] Methods for Successful Aging: An Aesthetics-Oriented Perspective Derived from Richard Shusterman's Somaesthetics
    Shih, Yi-Huang
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (18)
  • [40] A comparison of children's diet and movement behaviour patterns derived from three unsupervised multivariate methods
    D'Souza, Ninoshka J.
    Downing, Katherine
    Abbott, Gavin
    Orellana, Liliana
    Lioret, Sandrine
    Campbell, Karen J.
    Hesketh, Kylie D.
    PLOS ONE, 2021, 16 (07):