Sturm sequences and the number of zeros of a real polynomial in the unit disk: Numerical computation

DOI10.1016/S0893-9659(97)00022-0MaRDI QIDQ1372248zbMATH OpenFDO

Authors B. Gleyse

Publication date 12 November 1997

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0893-9659(97)00022-0

zbMATH Keywords

computational complexitynumber of zerosreal polynomialroot-counting methodSturm sequence

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) Numerical computation of solutions to single equations (65H05) Complexity and performance of numerical algorithms (65Y20)

Cites work

• Counting Zeros of Real Polynomials within the Unit Disk
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 3249033 (Why is no real title available?)
• New methods for evaluating the validity of the results of mathematical computations
• The automatic integration of ordinary differential equations

Cited in

(2)

• Systems of rational polynomial equations have polynomial size approximate zeros on the average
• Exact computation of the number of zeros of a real polynomial in the open unit disk by a determinant representation

This page was built for publication: Sturm sequences and the number of zeros of a real polynomial in the unit disk: Numerical computation

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