NUMÉRIQUE CALCUL
Nombres attachés à une fonction
Le calcul approché des dérivées par utilisation des différences finies est élaboré par Newton et Euler.
Pour le calcul approché de l'intégrale I d'une fonction f sur un intervalle[a, b], la méthode consiste à introduire une subdivision (a0, a1, ..., ap) de[a, b]et à remplacer, sur chaque intervalle[aj, aj+1], la fonction f par un polynôme interpolateur de degré n. Posons α = aj et β = aj+1,.
– Le cas où n = 1 (déjà employé par l'école d'Alexandrie sur des exemples d'exhaustion) est connu sous le nom de méthode des trapèzes. Cela revient à écrire :
– Le cas où n = 2 est connu sous le nom de méthode de Simpson (1743), mais il apparaît déjà chez Cavalieri en 1639. Cela revient à écrire (formule des trois niveaux) :
– Le cas où n = 3 est utilisé par Newton. Cela revient à écrire :
les erreurs sur I sont respectivement de l'ordre de 1/p2, 1/p4 et 1/p4.– Le cas général a été étudié par Newton et Cotes (1682-1716).
Une méthode plus élaborée est mise au point par Euler ; elle s'appuie sur la formule d'Euler-Maclaurin. La méthode de Gauss (1814) consiste à optimiser l'erreur commise sur :
lorsqu'on interpole f ; elle fait intervenir les polynômes de Legendre (cf. analyse numérique).Il convient de souligner que, dans ces dernières méthodes, les concepts fondamentaux de l'analyse, en particulier l'intégration par parties, prennent le relais de l'intuition géométrique, laquelle inspirait les méthodes élémentaires.
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