Memorizing Schroder's Method as an Efficient Strategy for Estimating Roots of Unknown Multiplicity

被引:9
|
作者
Cordero, Alicia [1 ]
Neta, Beny [2 ]
Torregrosa, Juan R. [1 ]
机构
[1] Univ Politecn Valencia, Inst Multidisciplinary Math, Valencia 46022, Spain
[2] Naval Postgrad Sch, Dept Appl Math, Monterey, CA 93943 USA
关键词
nonlinear equations; iterative methods with memory; multiple roots; derivative-free; efficiency; stability; ITERATIVE METHODS; FAMILY;
D O I
10.3390/math9202570
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we propose, to the best of our knowledge, the first iterative scheme with memory for finding roots whose multiplicity is unknown existing in the literature. It improves the efficiency of a similar procedure without memory due to Schroder and can be considered as a seed to generate higher order methods with similar characteristics. Once its order of convergence is studied, its stability is analyzed showing its good properties, and it is compared numerically in terms of their basins of attraction with similar schemes without memory for finding multiple roots.</p>
引用
收藏
页数:13
相关论文
共 14 条
  • [1] CONVERGENCE OF SCHRODER'S METHOD FOR POLYNOMIAL ZEROS OF UNKNOWN MULTIPLICITY
    Proinov, Petko D.
    Ivanov, Stoil I.
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2013, 66 (08): : 1073 - 1080
  • [2] On the convergence of Schroder's method for the simultaneous computation of polynomial zeros of unknown multiplicity
    Kyncheva, Veselina K.
    Yotov, Viktor V.
    Ivanov, Stoil I.
    CALCOLO, 2017, 54 (04) : 1199 - 1212
  • [3] An Optimal Order Method for Multiple Roots in Case of Unknown Multiplicity
    Jaiswal, Jai Prakash
    ALGORITHMS, 2016, 9 (01)
  • [4] A Characterization of the Dynamics of Schroder's Method for Polynomials with Two Roots
    Galilea, Victor
    Gutierrez, Jose M.
    FRACTAL AND FRACTIONAL, 2021, 5 (01)
  • [5] Influence of the multiplicity of the roots on the basins of attraction of Newton’s method
    José M. Gutiérrez
    Luis J. Hernández-Paricio
    Miguel Marañón-Grandes
    M. Teresa Rivas-Rodríguez
    Numerical Algorithms, 2014, 66 : 431 - 455
  • [6] Influence of the multiplicity of the roots on the basins of attraction of Newton's method
    Gutierrez, Jose M.
    Hernandez-Paricio, Luis J.
    Maranon-Grandes, Miguel
    Teresa Rivas-Rodriguez, M.
    NUMERICAL ALGORITHMS, 2014, 66 (03) : 431 - 455
  • [7] Modification of Newton-Householder Method for Determining Multiple Roots of Unknown Multiplicity of Nonlinear Equations
    Sariman, Syahmi Afandi
    Hashim, Ishak
    Samat, Faieza
    Alshbool, Mohammed
    MATHEMATICS, 2021, 9 (09)
  • [8] An improved method for finding multiple roots and it's multiplicity of nonlinear equations in R
    Parida, P. K.
    Gupta, D. K.
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (02) : 498 - 503
  • [9] On the convergence of Schröder’s method for the simultaneous computation of polynomial zeros of unknown multiplicity
    Veselina K. Kyncheva
    Viktor V. Yotov
    Stoil I. Ivanov
    Calcolo, 2017, 54 : 1199 - 1212
  • [10] Convergence and Dynamics of Schröder's Method for Zeros of Analytic Functions with Unknown Multiplicity
    Marcheva, Plamena I.
    Ivanov, Stoil I.
    MATHEMATICS, 2025, 13 (02)