Weierstrass-like methods with corrections for the inclusion of polynomial zeros

DOI10.1007/S00607-004-0114-YMaRDI QIDQ2487207zbMATH OpenOpenAlexFDO

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

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-0114-y

zbMATH Keywords

Alefeld-Herzberger methodcomplex circular arithmeticconvergenceDonchev-Durand-Kerner methodGauss-Seidel methodinterval arithmeticiterative methodsNewton methodnumerical examplesimultaneous methodsWeierstrass methodzeros of polynomials

Mathematics Subject Classification ID

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

Iterative methods of Weierstrass' type for the simultaneous inclusion of all simple zeros of a polynominal is given. Starting with the second order Weierstrass iterative (Donchev-Durand-Kerner) or interval version (Alefeld-Herzberger) method the improvement of convergence order using corrections is investigated. The rules of the needed complex circular arithmetic are introducted. A family of methods is considered with different realization of inversions and corrections of Newton and Weierstrass type. It is proved that the methods are convergent (the radii of disk tend monotonically towards zero) and their minimal \(R\)-order for the different methods of inversion is given. The acceleration of convergence speed by Gauss-Seidel approach is investigated for \(n\) (polynom degree) very large and \(n=2\). One numerical example (\(n=5\)) illustrates the theoretical results.

Recommendations

• Methods with corrections for the simultaneous inclusion of polynomial zeros
• Inclusion Weierstrass-like root-finders with corrections
• Weierstrass formula and zero-finding methods
• On some simultaneous methods based on Weierstrass' correction
• Euler-like method for the simultaneous inclusion of polynomial zeros with Weierstrass' correction

Cites work

• A Note on the Evaluation in Circular Arithmetics
• An improvement of Gargantini's simultaneous inclusion method for polynomial roots by Schröder's correction
• An improvement on Nourein's method for the simultaneous determination of the zeroes of a polynomial. (An algorithm)
• Circular arithmetic and the determination of polynomial zeros
• Halley-like method with corrections for the inclusion of polynomial zeros
• scientific article; zbMATH DE number 3890621 (Why is no real title available?)
• scientific article; zbMATH DE number 3880009 (Why is no real title available?)
• scientific article; zbMATH DE number 1194122 (Why is no real title available?)
• scientific article; zbMATH DE number 1206066 (Why is no real title available?)
• scientific article; zbMATH DE number 714514 (Why is no real title available?)
• Inclusion Weierstrass-like root-finders with corrections
• Iterative methods for simultaneous inclusion of polynomial zeros
• Methods with corrections for the simultaneous inclusion of polynomial zeros
• On the Convergence Speed of Some Algorithms for the Simultaneous Approximation of Polynomial Roots
• Some improved inclusion methods for polynomial roots with Weierstrass' corrections

Cited in

(17)

• Weierstrass formula and zero-finding methods
• On some simultaneous methods based on Weierstrass' correction
• Some improved inclusion methods for polynomial roots with Weierstrass' corrections
• Derivative free inclusion methods for polynomial zeros
• Inclusion Weierstrass-like root-finders with corrections
• scientific article; zbMATH DE number 3926095 (Why is no real title available?)
• scientific article; zbMATH DE number 4109963 (Why is no real title available?)
• Methods with corrections for the simultaneous inclusion of polynomial zeros
• On the weierstrass and some petkovic-like methods for numerical determination of polynomial zeros
• Euler-like method for the simultaneous inclusion of polynomial zeros with Weierstrass' correction
• scientific article; zbMATH DE number 1868928 (Why is no real title available?)
• scientific article; zbMATH DE number 786567 (Why is no real title available?)
• scientific article; zbMATH DE number 818538 (Why is no real title available?)
• scientific article; zbMATH DE number 880383 (Why is no real title available?)
• scientific article; zbMATH DE number 903751 (Why is no real title available?)
• Derivative free method for the simultaneous inclusion of polynomial zeros
• Ostrowski-like method with corrections for the inclusion of polynomial zeros

This page was built for publication: Weierstrass-like methods 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 Q2487207)