An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences

DOI10.1016/S0898-1221(99)00336-3MaRDI QIDQ1570128zbMATH OpenFDO

Authors M. A. O. Camargo Brunetto, Vilmar Trevisan, Dalcidio M. Claudio

Publication date 20 September 2000

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0898-1221(99)00336-3

zbMATH Keywords

algebraic algorithmcomplex polynomial zerosSturm sequences

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) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of solutions to single equations (65H05)

Review text

The authors give algorithms to enumerate and isolate complex polynomial zeros by using Sturm sequences. All the algorithms are analyzed and implemented by employing algebraic methods. The robustness of the algorithm is verified by using tests with ill-conditioned polynomials.

Recommendations

• scientific article; zbMATH DE number 3846864
• On zeros of a complex polynomial
• scientific article; zbMATH DE number 1767709
• scientific article; zbMATH DE number 3967803
• An algorithm for locating all zeros of a real polynomial

Cites work

• A Global Bisection Algorithm for Computing the Zeros of Polynomials in the Complex Plane
• An Exact Method for Finding the Roots of a Complex Polynomial
• scientific article; zbMATH DE number 3846864 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 1263360 (Why is no real title available?)
• Polynomials

Cited in

(7)

• The Sturm method in the complex case
• A recursive algorithm for constructing generalized Sturm sequence
• How to count the number of zeros that a polynomial has on the unit circle?
• Continuous amortization and extensions: with applications to bisection-based root isolation
• scientific article; zbMATH DE number 3967803 (Why is no real title available?)
• scientific article; zbMATH DE number 1767709 (Why is no real title available?)
• Zero counting for a class of univariate Pfaffian functions

This page was built for publication: An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences

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