On the Convergence of Halley's Method for Multiple Polynomial Zeros

被引：16
|
作者：
Proinov, Petko D. [1 ]
Ivanov, Stoil I. [2 ]
机构：
[1] Paisij Hilendarski Univ Plovdiv, Fac Math & Informat, Plovdiv 4000, Bulgaria
[2] Paisij Hilendarski Univ Plovdiv, Fac Phys & Engn Technol, Plovdiv 4000, Bulgaria
来源：
MEDITERRANEAN JOURNAL OF MATHEMATICS | 2015年 / 12卷 / 02期
关键词：
Halley's method; polynomial zeros; multiple zeros; local convergence; error estimates; FINDING METHODS; NEWTONS METHOD; ROOTS; FAMILY;
D O I：
10.1007/s00009-014-0400-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate the local convergence of Halley's method for the computation of a multiple polynomial zero with known multiplicity. We establish two local convergence theorems for Halley's method for multiple polynomial zeros under different initial conditions. The convergence of these results is cubic right from the first iteration. Also we find an initial condition which guarantees that an initial guess is an approximate zero of the second kind for Halley's method. All of the results are new even in the case of simple zeros.
引用
收藏
页码：555 / 572
页数：18
相关论文
共 50 条
  • [31] On the semilocal convergence behavior for Halley’s method
    Yonghui Ling
    Xiubin Xu
    Computational Optimization and Applications, 2014, 58 : 597 - 618
  • [32] Local and Semilocal Convergence of Nourein's Iterative Method for Finding All Zeros of a Polynomial Simultaneously
    Proinov, Petko D.
    Vasileva, Maria T.
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 25
  • [33] Local and Semilocal Convergence of Wang-Zheng's Method for Simultaneous Finding Polynomial Zeros
    Cholakov, Slav, I
    SYMMETRY-BASEL, 2019, 11 (06):
  • [34] Improved Halley-like methods for the inclusion of polynomial zeros
    Petkovic, MS
    Milosevic, D
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 169 (01) : 417 - 436
  • [35] ON THE GUARANTEED CONVERGENCE OF THE CHEBYSHEV-LIKE METHOD FOR COMPUTING POLYNOMIAL ZEROS
    Petkovic, M. S.
    Rancic, L. Z.
    FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2006, 21 : 77 - 86
  • [36] Convergence Analysis of a Modified Weierstrass Method for the Simultaneous Determination of Polynomial Zeros
    Marcheva, Plamena I.
    Ivanov, Stoil I.
    SYMMETRY-BASEL, 2020, 12 (09):
  • [37] The convergence of Euler-like method for the simultaneous inclusion of polynomial zeros
    Petkovic, MS
    Vranic, DV
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2000, 39 (7-8) : 95 - 105
  • [38] Semilocal convergence for the Super-Halley's method
    Prashanth M.
    Gupta D.K.
    Singh S.
    Prashanth, M. (maroju.prashanth@gmail.com), 1600, Maik Nauka Publishing / Springer SBM (07): : 70 - 84
  • [39] ON HALLEY-LIKE ALGORITHMS FOR SIMULTANEOUS APPROXIMATION OF POLYNOMIAL COMPLEX ZEROS
    PETKOVIC, MS
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1989, 26 (03) : 740 - 763
  • [40] Safe convergence of simultaneous methods for polynomial zeros
    Miodrag S. Petković
    Đorđe Herceg
    Snežana Ilić
    Numerical Algorithms, 1998, 17 : 313 - 331
12345