Méthode des trapèzes

Principe de la méthode : l'aire sous la courbe représentative de f est approchée par l'aire sous une droite affine (en rouge).
Animation montrant comment la méthode des trapèzes converge vers la valeur exacte lorsque le nombre d’itérations augmente.

En analyse numérique, la méthode des trapèzes est une méthode pour le calcul numérique d'une intégrale a b f ( x ) d x {\displaystyle \int _{a}^{b}f(x)\,{\rm {d}}x} s'appuyant sur l'interpolation linéaire par intervalles.

Intervalle unique

Le principe est d'assimiler la région sous la courbe représentative d'une fonction f définie sur un segment [a , b] à un trapèze et d'en calculer l'aire T :

T = ( b a ) f ( a ) + f ( b ) 2 . {\displaystyle T=(b-a){\frac {f(a)+f(b)}{2}}.}

Erreur

En analyse numérique l'erreur est par convention la différence entre la valeur exacte (limite) et son approximation par un nombre fini d'opérations. (« Il est d'usage d'entendre par erreur d'un nombre approché a la différence entre le nombre exact A correspondant et le nombre approché, Δa=A-a »[1])..

L'erreur d'approximation par un polynôme de Taylor est le reste de la série de Taylor, et l'erreur de quadrature correspond à la différence entre l'aire totale sous la courbe et la somme des aires des trapèzes [2],[3],[4].

En métrologie, l'erreur est définie comme la différence entre valeur approchée et valeur réelle, soit l'opposé de l'erreur définie dans cet article, qui, en métrologie, porte le nom de correction[5].

Pour une fonction à valeurs réelles, deux fois continûment différentiable sur le segment [a , b], l'erreur est de la forme

a b f ( x ) d x ( b a ) f ( a ) + f ( b ) 2 = ( b a ) 3 12 f ( ξ ) {\displaystyle \int _{a}^{b}f(x)\,{\rm {d}}x-(b-a){\frac {f(a)+f(b)}{2}}=-{\frac {(b-a)^{3}}{12}}f''(\xi )}

pour un certain ξ [ a , b ] {\displaystyle \xi \in [a,b]\,} (méthode du premier ordre).

Dans le cas d'une fonction convexe (dérivée seconde positive), l'aire du trapèze est donc une valeur approchée par excès de l'intégrale.

Intervalles multiples

Pour obtenir de meilleurs résultats, on découpe l'intervalle [a , b] en n intervalles plus petits et on applique la méthode sur chacun d'entre eux. Bien entendu, il suffit d'une seule évaluation de la fonction à chaque nœud :

a b f ( x ) d x = b a n ( f ( a ) + f ( b ) 2 + k = 1 n 1 f ( a + k b a n ) ) + R n ( f ) {\displaystyle \int _{a}^{b}f(x)\,dx={\frac {b-a}{n}}\left({f(a)+f(b) \over 2}+\sum _{k=1}^{n-1}f\left(a+k{\frac {b-a}{n}}\right)\right)+R_{n}(f)}


Le terme Rn(f) est l'erreur de quadrature et vaut : ( b a ) 3 12 n 2 f ( ξ ) {\displaystyle -{\frac {(b-a)^{3}}{12n^{2}}}f''(\xi )} pour un ξ [ a , b ] {\displaystyle \xi \in [a,b]\,}

La méthode des trapèzes revient à estimer l'intégrale d'une fonction comme l'intégrale de son interpolation linéaire par intervalles.

Exemple d'approximation d'une fonction par des trapèzes

Voici le découpage d'une fonction f que l'on veut intégrer sur l'intervalle [0 ; 2]

f ( x ) = 1 , 1 + ln ( e x 100 + 3 5 tanh ( ln ( x + 10 7 ) + 1 ) ) cos ( x ) + 2 5 ( x cos ( 3 x ) 5 ) 2 + 11 100 2 + 2 x sin ( 44 25 ( 4 + 3 x ) x 19 20 x 5 ) e x 3 {\displaystyle f(x)=1{,}1+\ln \left(\mathrm {e} -{\frac {x}{100}}+{\frac {3}{5}}\operatorname {tanh} \left(\ln \left(x+10^{-7}\right)+1\right)\right)\cos(x)+{\frac {2}{5}}\left(x-{\frac {\cos(3x)}{5}}\right)^{2}+{\frac {11}{100}}{\sqrt {2+2x}}\sin \left({\frac {44}{25}}\left(4+3{\sqrt {x}}\right)x-{\frac {19}{20}}x^{5}\right)-\mathrm {e} ^{\frac {x}{3}}}


Découpage pour différentes valeurs de n (2,8 et 16).
Exemple avec n=2Exemple avec n=8Exemple avec n=16

Divers théorèmes

Théorème : Si f est 2 fois continûment différentiable sur [a , b], la méthode des trapèzes est convergente sur C 2 ( [ a , b ] ) {\displaystyle C^{2}([a,b])} .
Théorème : La méthode des trapèzes est stable pour les méthodes composites (à intervalles multiples).

Lien avec les autres méthodes d'intégration

La méthode des trapèzes est la première des formules de Newton-Cotes, avec deux nœuds par intervalle. Sa rapidité de mise en œuvre en fait une méthode très employée. Cependant, la méthode de Simpson permet une estimation plus précise d'un ordre pour un coût souvent raisonnable.

Comme tout estimateur basé sur un pas de calcul, la méthode des trapèzes est compatible avec la méthode d'accélération de convergence de Romberg.

Notes et références

  1. B. Démidovitch et I. Maron, Éléments de calcul numérique, Moscou, Mir, , 13 p.
  2. N. Bakhvalov (en), Méthodes numériques, Mir, , p. 281
  3. Georges Valiron, Théorie des fonctions, , 224 p., « Réduction et calcul numérique des intégrales »
  4. (en) Philip J. Davis, et P. Rabinowitz (en), Methods of Numerical Integration, Dover Publications Inc. (ISBN 0486453391)
  5. Aimé Defix, Éléments de métrologie générale et de métrologie légale, Technip, 72-74 p. (ISBN 978-2710804963)

Voir aussi

Articles connexes

Liens externes

  • « Formules de Newton-Cotes »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?), sur math-linux.com
v · m
Recherche de zéro
Transformations de matrice
Résolutions de systèmes
Intégration numérique
Équations différentielles
Interpolation numérique
  • icône décorative Portail de l'analyse