Sturm's Theorem - History Section and Other Related Methods

History Section and Other Related Methods

For counting and isolating the real roots, other methods are usually preferred, because they are computationally more efficient; these methods all use Descartes' rule of signs (just like Fourier did back in 1820) and Vincent's theorem. Interestingly, the very first one of those methods was initially called "modified Uspensky's algorithm" by its inventors, but it was later shown that there is no Uspensky's method; afterwards, people started calling it either "Collins-Akritas method" or "Descartes' method" only to be shown that there is no Descartes' method either. Finally, François Boulier, of the University of Lille, p. 24, gave it the name "Vincent-Collins-Akritas" (VCA for short) to also give credit to Vincent. VCA is a bisection method; there exists also a continued fractions method based on Vincent's theorem namely, the Vincent-Akritas-Strzeboński (VAS) method.

VAS is based on Budan's theorem whereas Sturm's method has been inspired by Fourier's theorem. In fact Sturm himself, p. 108, acknowledges the great influence Fourier's theorem had on him: « C'est en m'appuyant sur les principes qu'il a posés, et en imitant ses démonstrations, que j'ai trouvé les nouveaux théorèmes que je vais énoncer. » which translates to "It is by relying upon the principles he has laid out and by imitating his proofs that I have found the new theorems which I am about to announce."

Read more about this topic:  Sturm's Theorem

Famous quotes containing the words history, section, related and/or methods:

    It would be naive to think that peace and justice can be achieved easily. No set of rules or study of history will automatically resolve the problems.... However, with faith and perseverance,... complex problems in the past have been resolved in our search for justice and peace. They can be resolved in the future, provided, of course, that we can think of five new ways to measure the height of a tall building by using a barometer.
    Jimmy Carter (James Earl Carter, Jr.)

    The demonstrations are always early in the morning, at six o’clock. It’s wonderful, because I’m not doing anything at six anyway, so why not demonstrate?... When you’ve written to your president, to your congressman, to your senator and nothing, nothing has come of it, you take to the streets.
    Erica Bouza, U.S. jewelry designer and social activist. As quoted in The Great Divide, book 2, section 7, by Studs Terkel (1988)

    So-called “austerity,” the stoic injunction, is the path towards universal destruction. It is the old, the fatal, competitive path. “Pull in your belt” is a slogan closely related to “gird up your loins,” or the guns-butter metaphor.
    Wyndham Lewis (1882–1957)

    The greatest part of our faults are more excusable than the methods that are commonly taken to conceal them.
    François, Duc De La Rochefoucauld (1613–1680)