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
From MaRDI portal
Publication:640522
DOI10.1016/j.camwa.2011.03.106zbMath1222.65044MaRDI QIDQ640522
Publication date: 18 October 2011
Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.camwa.2011.03.106
zeros of a polynomial; numerical instability; interval methods; correction; \(R\)-order of convergence; round-off errors; Bell's methods; root methods; zero clusters
65H04: Numerical computation of roots of polynomial equations
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ostrowski-like method with corrections for the inclusion of polynomial zeros
- Schröder-like algorithms for multiple complex zeros of a polynomial
- 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
- Parallel square-root iterations for multiple roots
- On the R-order of coupled sequences
- An iteration formula for the simultaneous determination of the zeros of a polynomial
- An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial. (An algorithm)
- Comparing parallel Newton's method with parallel Laguerre's method
- The numerical stability of simultaneous iterations via square-rooting
- On the simultaneous determination of the zeros of an analytic function inside a simple smooth closed contour in the complex plane
- Acceleration of convergence of interval sequences
- Iterative methods for simultaneous inclusion of polynomial zeros
- Some improved inclusion methods for polynomial roots with Weierstrass' corrections
- Simultaneous inclusion of the zeros of a polynomial
- Inclusion Weierstrass-like root-finders with corrections
- Higher-order simultaneous methods for the determination of polynomial multiple zeros
- On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots