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)

zbMATH Keywords

algebraic algorithmSturm sequencescomplex polynomial zeros

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05)

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

• 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?)
• 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
• Polynomials

Cited in

(7)

• Zero counting for a class of univariate Pfaffian functions
• 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 1767709 (Why is no real title available?)
• A recursive algorithm for constructing generalized Sturm sequence
• scientific article; zbMATH DE number 3967803 (Why is no real title available?)
• The Sturm method in the complex case

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)