On the new fourth-order methods for the simultaneous approximation of polynomial zeros

DOI10.1016/j.cam.2011.02.032zbMath1222.65045OpenAlexW1984031549MaRDI QIDQ548297

Mimica R. Milošević, Miodrag S. Petković, Lidija Z. Rančić

Publication date: 28 June 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.02.032

zbMATH Keywords

numerical examplesiterative methodinitial conditionspolynomial zerossimultaneous methodsaccelerated convergence accelerationcomplex circular arithmeticguaranteed convergence

Mathematics Subject Classification ID

Interval and finite arithmetic (65G30) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of roots of polynomial equations (65H04)

Related Items

Semilocal convergence of Chebyshev-like root-finding method for simultaneous approximation of polynomial zeros ⋮ Convergence analysis of Sakurai-Torii-Sugiura iterative method for simultaneous approximation of polynomial zeros ⋮ Iterative methods for solving nonlinear equations with finitely many roots in an interval ⋮ Traub's accelerating generator of iterative root-finding methods ⋮ Iterative methods for simultaneous computing arbitrary number of multiple zeros of nonlinear equations ⋮ A convergence analysis of a fourth-order method for computing all zeros of a polynomial simultaneously

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the convergence order of accelerated root iterations
• Numerical methods for roots of polynomials. Part I
• Point estimation of root finding methods
• An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial. (An algorithm)
• Safe convergence of simultaneous methods for polynomial zeros
• Some simultaneous iterations for finding all zeros of a polynomial with high order convergence
• A bibliography on roots of polynomials
• Iterative methods for simultaneous inclusion of polynomial zeros
• The theory of Smale's point estimation and its applications
• Some improved inclusion methods for polynomial roots with Weierstrass' corrections
• On quadratic-like convergence of the means for two methods for simultaneous rootfinding of polynomials
• Point estimation of simultaneous methods for solving polynomial equations: A survey. II.
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• New general convergence theory for iterative processes and its applications to Newton-Kantorovich type theorems
• Chebyshev-like root-finding methods with accelerated convergence
• The fundamental theorem of algebra and complexity theory
• An improvement on two iteration methods for simultaneous determination of the zeros of a polynomial
• Iteration Methods for Finding all Zeros of a Polynomial Simultaneously
• Semilocal convergence of two iterative methods for simultaneous computation of polynomial zeros
• Computer arithmetic and validity. Theory, implementation, and applications