NUMÉRIQUE CALCUL
Interpolation des fonctions
Comme nous l'avons signalé, l'interpolation linéaire était déjà utilisée par l'école d'Alexandrie. C'est Briggs qui systématisa l'emploi de l'interpolation pour l'établissement des tables de logarithmes et des tables trigonométriques, via le calcul des différences finies. Gregory et Newton étendirent le calcul des différences finies aux fonctions quelconques. Newton distingue le cas des pas constants du cas général, où il introduit la notion de différence divisée. L'étude de l'interpolation d'une fonction par un polynôme de degré inférieur à un entier donné est approfondie par Lagrange, en liaison avec celle des opérateurs aux différences finies, pour laquelle il introduit la notion fondamentale de série génératrice. Enfin, Laplace (1749-1827) étudie systématiquement ces séries et les applique dans des secteurs très variés (calcul des probabilités, équations aux différences finies, combinatoire).
Tous les calculs précédents sont de type formel. Cependant, Cauchy évalue l'erreur commise en remplaçant une fonction f définie sur un intervalle[a, b]par le polynôme P interpolant f en des points α0, α1, ..., αn :
À propos d'une question de mécanique (régulateur de Watt), Tchebychev est amené à rechercher l'optimisation de l'approximation de f par P, n étant donné. Cela revient à choisir les points α0, α1, ..., αn de sorte que :
La suite de cet article est accessible aux abonnés
- Des contenus variés, complets et fiables
- Accessible sur tous les écrans
- Pas de publicité
Déjà abonné ? Se connecter
Écrit par
- Jean-Louis OVAERT : agrégé de l'Université, ancien élève de l'École normale supérieure, professeur de mathématiques spéciales
Classification
Autres références
-
ALEXANDRIE ÉCOLE MATHÉMATIQUE D'
- Écrit par Jean ITARD
- 1 754 mots
- 1 média
...cette dernière partie, d'ailleurs, il s'apparente étroitement au traité de la Division attribué à Euclide et qui nous a été conservé par les Arabes. Les Métriques et leurs pâles contrefaçons présentent une étroite union du calcul approché et des résultats de la géométrie élémentaire. Les calculs... -
BIG DATA
- Écrit par François PÊCHEUX
- 6 148 mots
- 3 médias
...près toujours la même : « décomposer pour régner » (divide and conquer). L’analyse globale est découpée en sous-analyses indépendantes traitées en parallèle par des ordinateurs nœuds de calcul, ce qui correspond à la phase de déploiement (map en anglais) du calcul. Les résultats sont ensuite... -
BRIGGS HENRY (1561-1630)
- Écrit par Bernard PIRE
- 745 mots
Henry Briggs est un mathématicien anglais dont le nom est attaché à la découverte des logarithmes décimaux (appelés aussi logarithmes vulgaires ou briggsiens). La publication de son livre Arithmeticalogarithmica (1624) eut une influence considérable sur l’utilisation de ces logarithmes dans...
-
CALCUL, mathématique
- Écrit par Philippe FLAJOLET
- 1 785 mots
Un traité célèbre du mathématicien persan du ixe siècle al-Khwārizmı̄ a servi de base à l'enseignement médiéval de l'arithmétique, d'après un système importé de l'Inde (nos chiffres dits arabes). On parlera par la suite d'algorithme pour désigner toute description... - Afficher les 17 références
