Lagrange and the solution of numerical equations (Q5953250)

From MaRDI portal
scientific article; zbMATH DE number 1691291
Language Label Description Also known as
English
Lagrange and the solution of numerical equations
scientific article; zbMATH DE number 1691291

    Statements

    Lagrange and the solution of numerical equations (English)
    0 references
    0 references
    0 references
    5 August 2002
    0 references
    J.-L. Lagrange's work on the solution of numerical polynomial equations occupies the bulk of this article, following on a brief reference to his writing on algebraic solutions in \textit{Réflexions sur la Résolution Algébrique des Equations}, 1770. The work on numerical equations extended over a long period (1769/1770-1798, revised 1808) and developed a general, systematic algorithm for detecting, isolating and approximating, with arbitrary precision, all real and complex roots of a polynomial equation with real coefficients. Convergence is guaranteed (unlike in Newton's method) and to accelerate this, Lagrange used nonsimple continued fractions and Möbius transformations (well ahead of his time). In order to obtain a better algorithm for isolating roots, Lagrange worked in a quotient ring of a polynomial ring. All this is well outlined in the abstract. The authors, while pointing to secondary literature in which much of Lagrange's work has been discussed, deal in detail with aspects which have not and which they consider (rightly) to be important mathematically and historically. Over and above the content outlined above, Lagrange's basic approximation algorithm used continued fractions and this method is now almost forgotten. Details are presented of the method used by Lagrange for finding a lower bound on the differences of the real roots of a given real polynomial by computing the coefficients of an auxiliary equation, the ``equation of differences'' whose roots are the differences of all the distinct roots of the original equation. Following on this, two other methods are given, first published in 1795 and 1798, in which a lower bound is found more efficiently without the actual computation of the coefficients of the equation of differences. The authors show how Lagrange used algebraic congruences 50 years before this concept appeared in the work of Kummer and Cauchy. Finally, the article discusses improvements made by Lagrange to his approximation algorithm by the use of continued fractions, thereby accelerating convergence. It is the other that uses Möbius transformations long before Möbius to speed calculations. The paper is very well referenced and Lagrange's mathematics is very clearly explicated. It is high time that the subject-matter was brought to light and, in so doing, the authors have provided a very useful service to historical mathematical scholarship.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Lagrange
    0 references
    numerical approximation
    0 references
    continued fraction
    0 references
    algebraic congruence
    0 references
    polynomial equation
    0 references
    abstract algebra
    0 references
    Möbius transformation
    0 references
    Newton's method
    0 references
    symmetric function
    0 references
    0 references