previous up next contents
Previous: 6 Accelerations Up: From Euclid to Padé Next: Bibliography   Contents

7 Concluding remarks

We started from the Euclidean algorithm, that was designed to find the maths of two integers maths, and we have described the change of understanding introduced circa 1800 : the main result of that algorithm are the Bezout's coefficients maths that satisfy maths. Thereafter, we have described how the initial Bezout's algorithm, designed for integers, can be used for polynomials, and to approximate irrationals numbers, as well as holomorphic functions.

From a syntactical point of view, the whole thing can be described by an unique main procedure, the ``details'' being encapsulated into auxiliary functions, as summarized in Algorithm 7.


maths

The matricial writing of the algorithm leads to a better understanding of what happens, since it gives versatile meanings to the many objects that occur during computations. Homographies can be introduced in a more natural way, and relations like maths can be interpreted together as a Bezout's formula, a determinant, or the fact that maths is really an homography, and not a constant.

By the way, we have described the algorithm using centered remainders (in maths) and characterized the convergents that are skipped by that acceleration. The same ideas can be applied to Padé expansion, using two terms quotients and giving Jacobi or Stieltjes fractions.

Continued fractions are an efficient computing method together with a powerful theoretical tool. It is useful to understand how they work, how to program them and how to show them.

In a second place, the computations can be followed more easily, the applicability to teaching purpose being plain.


previous up next contents
Previous: 6 Accelerations Up: From Euclid to Padé Next: Bibliography   Contents


douillet@ensait.fr
2005-02-09