On the convergence order of accelerated root iterations

DOI10.1007/BF01405575zbMath0537.65041OpenAlexW1986516087MaRDI QIDQ792740

Lidija V. Stefanović, Miodrag S. Petković

Publication date: 1984

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/132949

zbMATH Keywords

convergence accelerationcircular arithmeticorder of convergencepolynomial complex zerosmultiple zerosclusters of zerosGauß-Seidel procedureroot iterations

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 solutions to single equations (65H05)

Related Items (7)

A family of simultaneous zero finding methods ⋮ Higher-order iterative methods for approximating zeros of analytic functions ⋮ A class of simultaneous methods for the zeros of analytic functions ⋮ On the new fourth-order methods for the simultaneous approximation of polynomial zeros ⋮ On some improvements of square root iteration for polynomial complex zeros ⋮ On the guaranteed convergence of new two-point root-finding methods for polynomial zeros ⋮ Some higher-order methods for the simultaneous approximation of multiple polynomial zeros

Cites Work

• On a generalisation of the root iterations for polynomial complex zeros in circular interval arithmetic
• Parallel Laguerre iterations: The complex case
• Circular arithmetic and the determination of polynomial zeros
• Generalised Root Iterations for the Simultaneous Determination of Multiple Complex Zeros
• On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the convergence order of accelerated root iterations