A unified semilocal convergence analysis of a family of iterative algorithms for computing all zeros of a polynomial simultaneously

被引：15
|
作者：
Ivanov, Stoil I. [1 ]
机构：
[1] Paisij Hilendarski Univ Plovdiv, Fac Phys, Plovdiv 4000, Bulgaria
来源：
NUMERICAL ALGORITHMS | 2017年 / 75卷 / 04期
关键词：
Simultaneous methods; Polynomial zeros; Semilocal convergence; Error estimates; Location of zeros; Normed fields;
D O I：
10.1007/s11075-016-0237-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we first present a family of iterative algorithms for simultaneous determination of all zeros of a polynomial. This family contains two well-known algorithms: Dochev-Byrnev's method and Ehrlich's method. Second, using Proinov's approach to studying convergence of iterative methods for polynomial zeros, we provide a semilocal convergence theorem that unifies the results of Proinov (Appl. Math. Comput. 284: 102-114, 2016) for Dochev-Byrnev's and Ehrlich's methods.
引用
收藏
页码：1193 / 1204
页数：12
相关论文
共 50 条
  • [41] Efficient iterative methods for finding simultaneously all the multiple roots of polynomial equation
    Shams, Mudassir
    Rafiq, Naila
    Kausar, Nasreen
    Agarwal, Praveen
    Park, Choonkil
    Momani, Shaher
    ADVANCES IN DIFFERENCE EQUATIONS, 2021, 2021 (01)
  • [42] Efficient iterative methods for finding simultaneously all the multiple roots of polynomial equation
    Mudassir Shams
    Naila Rafiq
    Nasreen Kausar
    Praveen Agarwal
    Choonkil Park
    Shaher Momani
    Advances in Difference Equations, 2021
  • [43] Semilocal convergence analysis of an eighth order iterative method for solving nonlinear systems
    Wang, Xiaofeng
    Yang, Yufan
    Qin, Yuping
    AIMS MATHEMATICS, 2023, 8 (09): : 22371 - 22384
  • [44] COMPLEXITY ANALYSIS OF A PROCESS FOR SIMULTANEOUSLY OBTAINING ALL ZEROS OF POLYNOMIALS
    DEREN, W
    FENGGUANG, Z
    COMPUTING, 1989, 43 (02) : 187 - 197
  • [45] Iterative algorithms on heterogeneous network computing: Parallel polynomial root extracting
    Couturier, R
    Canalda, P
    Spies, F
    HIGH PERFORMANCE COMPUTING - HIPC 2002, PROCEEDINGS, 2002, 2552 : 283 - 291
  • [46] A derivative-free iterative method for simultaneously computing an arbitrary number of zeros of nonlinear equations
    Nedzhibov, Gyurhan H.
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (07) : 1185 - 1191
  • [47] ON CONVERGENCE OF DURAND-KERNER METHOD FOR FINDING ALL ROOTS OF POLYNOMIAL SIMULTANEOUSLY
    ZHENG, SM
    KEXUE TONGBAO, 1982, 27 (12): : 1262 - 1265
  • [48] Convergence Analysis of Iterative Interference Alignment Algorithms
    Moreira, Darlan C.
    Silva, Yuri C. B.
    Ardah, Khaled
    Freitas, Walter C., Jr.
    Cavalcanti, Francisco R. P.
    2014 INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM (ITS), 2014,
  • [49] Convergence Analysis for Iterative Physical Optics Algorithms
    Gershenzon, Igor
    Boag, Amir
    Brick, Yaniv
    2017 IEEE INTERNATIONAL SYMPOSIUM ON ANTENNAS AND PROPAGATION & USNC/URSI NATIONAL RADIO SCIENCE MEETING, 2017, : 2039 - 2040
  • [50] Convergence Analysis of Iterative Algorithms for Phase Retrieval
    Luke, D. Russell
    Martins, Anna-Lena
    NANOSCALE PHOTONIC IMAGING, 2020, 134 : 583 - 601
12345