Traub-Gander's family for the simultaneous determination of multiple zeros of polynomials

被引:1
|
作者
Petkovic, M. S. [1 ]
Petkovic, L. D. [2 ]
机构
[1] Univ Nis, Fac Elect Engn, A Medvedeva 14, Nish 18000, Serbia
[2] Univ Nis, Fac Mech Engn, A Medvedeva 14, Nish 18000, Serbia
关键词
Polynomial zeros; Multiple zeros; Simultaneous methods; Convergence; Iterative process; ROOT-FINDING METHODS; SIMULTANEOUS APPROXIMATION; SYMBOLIC COMPUTATION; COMPUTER-GRAPHICS; ITERATIVE METHODS; CONVERGENCE; ALGORITHMS;
D O I
10.1016/j.cam.2017.07.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
By combining Traub-Gander's family of third order for finding a multiple zero and suitable corrective approximations od Schroder's and Halley's type, a new family of iterative methods for the simultaneous approximation of multiple zeros of algebraic polynomials is proposed. Taking various forms of a function involved in the iterative formula, a number of different simultaneous methods can be obtained. It is proved that the order of convergence is 4, 5 or 6, depending of the type of employed corrective approximations. Two numerical examples are given to demonstrate the convergence properties of the proposed family of simultaneous methods. Displayed trajectories of the sequences of approximations point to global characteristics of the proposed family of iterative methods. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:362 / 371
页数:10
相关论文
共 18 条
  • [1] A higher order family for the simultaneous inclusion of multiple zeros of polynomials
    Miodrag S. Petković
    Dušan M. Milošević
    Numerical Algorithms, 2005, 39 : 415 - 435
  • [2] A higher order family for the simultaneous inclusion of multiple zeros of polynomials
    Petkovic, MS
    Milosevic, DM
    NUMERICAL ALGORITHMS, 2005, 39 (04) : 415 - 435
  • [3] On the convergence of Gander's type family of iterative methods for simultaneous approximation of polynomial zeros
    Proinov, Petko D.
    Ivanov, Stoil I.
    Petkovic, MiodragS.
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 349 : 168 - 183
  • [4] INDIVIDUAL AND SIMULTANEOUS DETERMINATION OF THE ZEROS OF ALGEBRAIC POLYNOMIALS
    ATANASSOVA, L
    MAKRELOV, I
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1991, 31 (09) : 104 - 107
  • [6] ON A FAMILY OF SIMULTANEOUS METHODS FOR THE DETERMINATION OF ZEROS OF ANALYTIC-FUNCTIONS
    ATANASSOVA, L
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1993, 73 (7-8): : T843 - T845
  • [7] Dynamical analysis on cubic polynomials of Damped Traub's method for approximating multiple roots
    Enrique Vazquez-Lozano, J.
    Cordero, Alicia
    Torregrosa, Juan R.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 82 - 99
  • [8] GENERALIZED ROOT ITERATIONS FOR THE SIMULTANEOUS DETERMINATION OF MULTIPLE COMPLEX ZEROS
    PETKOVIC, MS
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1982, 62 (11): : 627 - 630
  • [9] Higher-order simultaneous methods for the determination of polynomial multiple zeros
    Petkovic, MS
    Petkovic, LD
    Rancic, L
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (11) : 1407 - 1427
  • [10] A New Optimal Family of Schroder's Method for Multiple Zeros
    Behl, Ramandeep
    Alsolami, Arwa Jeza
    Pansera, Bruno Antonio
    Al-Hamdan, Waleed M.
    Salimi, Mehdi
    Ferrara, Massimiliano
    MATHEMATICS, 2019, 7 (11)