Multivariate Sturm theory

From MaRDI portal





[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.











This page was built for publication: Multivariate Sturm theory

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