On the efficiency of some combined methods for polynomial complex zeros

DOI10.1016/0377-0427(90)90009-OMaRDI QIDQ911229zbMATH OpenOpenAlexFDO

Authors M. S. Petković

Publication date 1990

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(90)90009-o

zbMATH Keywords

algorithmcircular interval arithmeticcomplex zeros of a polynomialcomputational efficiencyconvergenceinclusion of polynomial zerosinterval arithmeticinterval methodsnumerical examplespoint-complex arithmeticsimultaneous iterative methods

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

Several combined methods are obtained from two kinds of algorithms for approximating, simultaneously, the complex zeros of a polynomial: firstly it is applied an algorithm in point-complex arithmetic, then, in the final steps, it is applied an algorithm in circular interval arithmetic, providing in this manner the enclosure of zeros. Estimations of computational efficiency in order to appraise the expected accuracy for the interval methods and the combined methods are devised. In addition, the efficiency and the convergence properties of some combined methods are demonstrated by means of a few numerical examples.

Recommendations

• Hybrid inclusion algorithms for polynomial multiple complex zeros in rectangular arithmetic
• Computational efficiency of some combined methods for polynomial equations
• Improved methods for the simultaneous inclusion of multiple polynomial zeros
• A new simultaneous method of fourth order for finding complex zeros in circular interval arithmetic
• A hybrid method for polynomial complex zero

Cites work

• A family of root finding methods
• A modified Newton method for polynomials
• An improvement on two iteration methods for simultaneous determination of the zeros of a polynomial
• Circular arithmetic and the determination of polynomial zeros
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• Further Applications of Circular Arithmetic: Schroeder-Like Algorithms with Error Bounds for Finding Zeros of Polynomials
• 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 3942922 (Why is no real title available?)
• scientific article; zbMATH DE number 3679069 (Why is no real title available?)
• scientific article; zbMATH DE number 3684883 (Why is no real title available?)
• scientific article; zbMATH DE number 3435009 (Why is no real title available?)
• scientific article; zbMATH DE number 3195683 (Why is no real title available?)
• Iterative methods for interval inclusion of fixed points
• Iterative methods for simultaneous inclusion of polynomial zeros
• On computational efficiency of the iterative methods for the simultaneous approximation of polynomial zeros
• On Halley-Like Algorithms for Simultaneous Approximation of Polynomial Complex Zeros
• On the number of multiplications necessary to compute certain functions
• The numerical stability of simultaneous iterations via square-rooting
• The numerical stability of the generalised root iterations for polynomial zeros
• Zur iterativen Auflösung algebraischer Gleichungen

Cited in

(7)

• The self-validated method for polynomial zeros of high efficiency
• Higher-order iterative methods for approximating zeros of analytic functions
• On iteration methods without derivatives for the simultaneous determination of polynomial zeros
• On the Efficiency of Newton's Method in Approximating All Zeros of a System of Complex Polynomials
• Schröder-like algorithms for multiple complex zeros of a polynomial
• Hybrid inclusion algorithms for polynomial multiple complex zeros in rectangular arithmetic
• A hybrid method for polynomial complex zero

This page was built for publication: On the efficiency of some combined methods for polynomial complex zeros

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