On a Theorem by Van Vleck Regarding Sturm Sequences
Akritas, Alkiviadis, Malaschonok, Gennadi, Vigklas, Panagiotis (2013)
Serdica Journal of Computing
Similarity:
In 1900 E. B. Van Vleck proposed a very efficient method to compute the Sturm sequence of a polynomial p (x) ∈ Z[x] by triangularizing one of Sylvester’s matrices of p (x) and its derivative p′(x). That method works fine only for the case of complete sequences provided no pivots take place. In 1917, A. J. Pell and R. L. Gordon pointed out this “weakness” in Van Vleck’s theorem, rectified it but did not extend his method, so that it also works in the cases of: (a) complete Sturm sequences...