Algebraic winding numbers

DOI10.1016/J.JALGEBRA.2024.07.010MaRDI QIDQ6612178zbMATH OpenFDO

Authors Daniel Perrucci, Marie-Françoise Roy

Publication date 30 September 2024

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JALGEBRA.2024.07.010

zbMATH Keywords

argument principleCauchy indexroot countingwinding number

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Real algebra (13J30) Effectivity, complexity and computational aspects of algebraic geometry (14Q20)

Recommendations

• Counting roots of a polynomial in a convex compact region by means of winding number calculation via sampling
• The number of complex roots of a univariate polynomial within a rectangle
• Finding the number of roots of a polynomial in a plane region using the winding number
• A geometric algorithm for winding number computation with complexity analysis
• The Fundamental Theorem of Algebra Made Effective: An Elementary Real-algebraic Proof via Sturm Chains

Cites work

• A new general formula for the Cauchy index on an interval with subresultants
• Algorithms in real algebraic geometry
• Quantitative fundamental theorem of algebra
• The Fundamental Theorem of Algebra Made Effective: An Elementary Real-algebraic Proof via Sturm Chains
• Univariate polynomials: Nearly optimal algorithms for numerical factorization and root-finding

This page was built for publication: Algebraic winding numbers

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