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
0.8686076
0 references
0.8648473
0 references
0.8648473
0 references
0 references
0 references
0.84679407
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