Multivariate Sturm theory (Q4038768)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 177885
Language Label Description Also known as
default for all languages
No label defined
    English
    Multivariate Sturm theory
    scientific article; zbMATH DE number 177885

      Statements

      18 May 1993
      0 references
      Sturm's theorem
      0 references
      system of polynomials
      0 references
      Sturm sequence
      0 references
      polyhedral region
      0 references
      zero-counting sequence
      0 references
      algorithms
      0 references
      symmetric functions
      0 references
      Newton relations
      0 references
      0 references
      Multivariate Sturm theory (English)
      0 references
      [For the entire collection see Zbl 0758.00016.] This paper outlines the extension of Sturm's theorem to arbitrary dimension. Its \(n\)-dimensional generalization replaces the input polynomial by a system of polynomials with only finitely many common zeros, replaces the Sturm sequence by a zero-counting sequence computed from a characteristic polynomial, and replaces the interval with some polyhedral region in \(\mathbb{R}^ n\). The number of real zeros within the polyhedron using inclusion-exclusion formulas based on the sign-variation of the zero-counting sequence is calculated. The presented algorithms involve the use of symmetric functions of the coordinates of zeros. These are computed by using an extension of classical results due to Jacobi which generalize the familiar Newton relations between the power sums and the elementary symmetric functions. This result provides a natural geometric extension of Sturm's theory to arbitrary dimensions.
      0 references

      Identifiers