Ostrowski-like method with corrections for the inclusion of polynomial zeros

DOI10.1023/B:REOM.0000047094.39609.F6MaRDI QIDQ701959zbMATH OpenOpenAlexFDO

Authors M. S. Petković, D. M. Milošević

Publication date 17 January 2005

Published in Reliable Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:reom.0000047094.39609.f6

zbMATH Keywords

circular complex arithmeticconvergencefull-step methodHalley's correctioninclusion of polynomial zerosNewton's correctionOstrowski-like algorithm

Mathematics Subject Classification ID

Real polynomials: location of zeros (26C10) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Interval and finite arithmetic (65G30) Numerical computation of solutions to single equations (65H05)

Review text

The authors present an Ostrowski-like algorithm for simultaneous inclusion of polynomial zeros implemented in circular complex arithmetic. The resulting full-step method is proved to be of the \(R\)-order of convergence 5 for Newton's correction and 6 for Halley's correction.

Recommendations

• Halley-like method with corrections for the inclusion of polynomial zeros
• Weierstrass-like methods with corrections for the inclusion of polynomial zeros
• The improved square-root methods for the inclusion of multiple zeros of polynomials
• The self-validated method for polynomial zeros of high efficiency
• Methods with corrections for the simultaneous inclusion of polynomial zeros

Cited in

(9)

• The root and Bell's disk iteration methods are of the same error propagation characteristics in the simultaneous determination of the zeros of a polynomial. I: Correction methods
• Halley-like method with corrections for the inclusion of polynomial zeros
• High order Euler-like method for the inclusion of polynomial zeros
• A higher order family for the simultaneous inclusion of multiple zeros of polynomials
• On a new family of simultaneous methods with corrections for the inclusion of polynomial zeros
• The improved square-root methods for the inclusion of multiple zeros of polynomials
• On the improved Newton-like methods for the inclusion of polynomial zeros
• The root and Bell's disk iteration methods are of the same error propagation characteristics in the simultaneous determination of the zeros of a polynomial. II: Round-off error analysis by use of interval arithmetic
• On the convergence condition of generalized root iterations for the inclusion of polynomial zeros

This page was built for publication: Ostrowski-like method with corrections for the inclusion of polynomial zeros

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q701959)