Sturm sequence

Sturm sequence

[′stərm ‚sēkwəns]
(mathematics)
For a polynomial p (x), this is the sequence of functions ƒ0(x), ƒ1(x),…, where ƒ0(x) = p (x), ƒ1(x) = p ′(x), and ƒn (x) is the negative remainder that occurs by finding the greatest common divisor of ƒn-2(x) and ƒn-1(x) via the euclidean algorithm.
Mentioned in ?
References in periodicals archive ?
The application of this method to Hermitian matrices is essentially based on the Sturm sequence property, which means that for any given real number [lambda], the number of sign changes in the sequence of the characteristic polynomials of the principal leading submatrices of an N x N Hermitian matrix A equals the number of eigenvalues which are less than that [lambda].
To this end, we use the Sturm sequence property of the polynomials (2.
Compute the the ratios of consecutive pairs of Sturm sequence of polynomials (2.
Find the number of sign changes in the Sturm sequence of polynomials (2.
1 for finding the number v of sign changes in the Sturm sequence.