A recursive algorithm for constructing generalized Sturm sequence

DOI10.1007/BF02917135MaRDI QIDQ1841471zbMATH OpenOpenAlexFDO

Authors Hongguang Fu, Lu Yang, Zhenbing Zeng

Publication date 8 May 2002

Published in Science in China. Series E (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02917135

zbMATH Keywords

generalized Sturm sequenceMaplepolynomial remainder sequenceprincipal subresultant coefficientsubresultant polynomial

Mathematics Subject Classification ID

Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Computational aspects and applications of commutative rings (13P99)

Recommendations

• The derivation method to calculate the zeros of polynomials
• Spécialisation de la suite de Sturm
• Spécialisation de la suite de Sturm et sous-résultants (I)
• Explicit expressions for Sturm sequences
• Recent advances on determining the number of real roots of parametric polynomials
• Automatic computation of the complete root classification for a parametric polynomial
• Counting positive solutions for polynomial systems with real coefficients
• scientific article; zbMATH DE number 5221564
• A stability test for complex polynomials
• An algebraic algorithm to isolate complex polynomial zeros using Sturm sequences

Cites work

• A complete discrimination system for polynomials
• A complete discrimination system for polynomials with complex coefficients and its automatic generation
• Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens
• scientific article; zbMATH DE number 1157660 (Why is no real title available?)
• scientific article; zbMATH DE number 3068536 (Why is no real title available?)

Cited in

(6)

• Counting positive solutions for polynomial systems with real coefficients
• Explicit expressions for Sturm sequences
• Spécialisation de la suite de Sturm et sous-résultants (I)
• A quadratic algebra associated with the Sturm sequence
• Uniqueness of equilibrium in the haber synthesis of ammonia
• Return time complexity of Sturmian sequences

Describes a project that uses

Uses Software

• Maple

This page was built for publication: A recursive algorithm for constructing generalized Sturm sequence

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