Derivative free inclusion methods for polynomial zeros

DOI10.1007/s00607-004-0115-xzbMath1086.65051OpenAlexW2091220522MaRDI QIDQ2487208

Dušan M. Milošević, Miodrag S. Petković

Publication date: 18 August 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0115-x

zbMATH Keywords

convergencenumerical examplescircular arithmeticGauss-Seidel methodsimultaneous methodscomplex zeros of polynomialsmultistage algorithmsimultaneous inclusion of complex zerosWeierstrass inclusion method

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)

Uses Software

• gmp

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On an iterative method for simultaneous inclusion of polynomial complex zeros
• Halley-like method with corrections for the inclusion of polynomial zeros
• Interval Newton iteration in multiple precision for the univariate case
• On an accelerating quasi-Newton circular iteration
• Iterative methods for simultaneous inclusion of polynomial zeros
• Some improved inclusion methods for polynomial roots with Weierstrass' corrections
• On iteration methods without derivatives for the simultaneous determination of polynomial zeros
• Circular arithmetic and the determination of polynomial zeros
• Inclusion Weierstrass-like root-finders with corrections
• On Halley-Like Algorithms for Simultaneous Approximation of Polynomial Complex Zeros
• Über Simultanverfahren zur Bestimmung reeller Polynomwurzeln
• Further Applications of Circular Arithmetic: Schroeder-Like Algorithms with Error Bounds for Finding Zeros of Polynomials
• On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots