|

Problème MPSI-PCSI : méthodes des rectangles et des trapèzes

↩ Chapitre : Intégration (MPSI-MP) · Intégration (PCSI-PSI)

Introduction

Comment calculer \displaystyle\int_1^2\frac{dx}x=\ln2 sans connaître le logarithme ? On découpe l’intervalle en n morceaux et on remplace l’aire sous la courbe par des rectangles, ou mieux, par des trapèzes.

Le problème démontre des majorations précises de l’erreur commise : elle est en \dfrac1n pour les rectangles, mais en \dfrac1{n^2} pour les trapèzes. Pour obtenir \ln2 à 10^{-6} près, il faut environ 500\,000 rectangles, mais seulement 409 trapèzes.

Le sujet

Problème pour la MPSI et la PCSI. Durée indicative : 2 heures. Programme : intégration sur un segment, inégalité des accroissements finis, intégration par parties, sommes de Riemann, Python.

Niveau : ★. Faisable : après le chapitre Intégration du second semestre.

Énoncé et corrigé

Soient a<b, f:[a,b]\to\mathbb R et n\geqslant1. On pose h=\dfrac{b-a}n et x_k=a+kh pour 0\leqslant k\leqslant n. On note I=\displaystyle\int_a^bf(t)\,dt, puis R_n=h\displaystyle\sum_{k=0}^{n-1}f(x_k) (méthode des rectangles) et T_n=h\displaystyle\sum_{k=0}^{n-1}\dfrac{f(x_k)+f(x_{k+1})}2 (méthode des trapèzes).

Partie I – La méthode des rectangles

1 ▷ On suppose f de classe \mathcal C^1 et l’on note M_1=\displaystyle\max_{[a,b]}|f'|. Montrer que |I-R_n|\leqslant\dfrac{M_1(b-a)^2}{2n}.

Indication

Sur [x_k,x_{k+1}], utiliser l’inégalité des accroissements finis : |f(t)-f(x_k)|\leqslant M_1(t-x_k).

Corrigé

Par la relation de Chasles, I-R_n=\displaystyle\sum_{k=0}^{n-1}\int_{x_k}^{x_{k+1}}\left(f(t)-f(x_k)\right)dt.

Pour t\in[x_k,x_{k+1}], l’inégalité des accroissements finis donne |f(t)-f(x_k)|\leqslant M_1(t-x_k), donc \left|\displaystyle\int_{x_k}^{x_{k+1}}\left(f(t)-f(x_k)\right)dt\right|\leqslant M_1\displaystyle\int_{x_k}^{x_{k+1}}(t-x_k)\,dt=\dfrac{M_1h^2}2.

En sommant les n termes : |I-R_n|\leqslant\dfrac{nM_1h^2}2=\dfrac{M_1(b-a)^2}{2n}.

2 ▷ Calculer R_n pour f(x)=x sur [0,1]. La majoration de la question 1 peut-elle être améliorée en général ?

Indication

\displaystyle\sum_{k=0}^{n-1}k=\frac{n(n-1)}2.

Corrigé

R_n=\dfrac1n\displaystyle\sum_{k=0}^{n-1}\frac kn=\dfrac{n-1}{2n}, donc I-R_n=\dfrac12-\dfrac{n-1}{2n}=\dfrac1{2n}.

Ici M_1=1 et b-a=1 : la majoration \dfrac1{2n} est atteinte. On ne peut donc pas l’améliorer en général : l’erreur des rectangles est réellement de l’ordre de \dfrac1n.

Partie II – La méthode des trapèzes

3 ▷ Soit g de classe \mathcal C^2 sur [0,h]. Montrer, par deux intégrations par parties, que \displaystyle\int_0^hg(t)\,dt-\frac h2\left(g(0)+g(h)\right)=-\frac12\int_0^ht(h-t)\,g''(t)\,dt.

Indication

Partir du membre de droite, en intégrant par parties avec u(t)=t(h-t) et v'=g''.

Corrigé

Avec u(t)=t(h-t), u'(t)=h-2t et u(0)=u(h)=0 : \displaystyle\int_0^ht(h-t)g''(t)\,dt=\Big[t(h-t)g'(t)\Big]_0^h-\int_0^h(h-2t)g'(t)\,dt=-\int_0^h(h-2t)g'(t)\,dt.

Deuxième intégration par parties : \displaystyle\int_0^h(h-2t)g'(t)\,dt=\Big[(h-2t)g(t)\Big]_0^h+2\int_0^hg(t)\,dt=-hg(h)-hg(0)+2\int_0^hg(t)\,dt.

Donc \displaystyle\int_0^ht(h-t)g''(t)\,dt=h\left(g(0)+g(h)\right)-2\int_0^hg(t)\,dt, ce qui donne l’égalité demandée après division par -2.

4 ▷ On suppose f de classe \mathcal C^2 et l’on note M_2=\displaystyle\max_{[a,b]}|f''|. Montrer que |I-T_n|\leqslant\dfrac{M_2(b-a)^3}{12n^2}.

Indication

Appliquer la question 3 à g(t)=f(x_k+t) sur chaque intervalle, et calculer \displaystyle\int_0^ht(h-t)\,dt.

Corrigé

Avec g(t)=f(x_k+t) : \displaystyle\int_{x_k}^{x_{k+1}}f-\frac h2\left(f(x_k)+f(x_{k+1})\right)=-\frac12\int_0^ht(h-t)f''(x_k+t)\,dt.

Comme t(h-t)\geqslant0 sur [0,h] et \displaystyle\int_0^ht(h-t)\,dt=\frac{h^3}2-\frac{h^3}3=\frac{h^3}6, ce terme est majoré en valeur absolue par \dfrac{M_2}2\cdot\dfrac{h^3}6=\dfrac{M_2h^3}{12}.

En sommant : |I-T_n|\leqslant\dfrac{nM_2h^3}{12}=\dfrac{M_2(b-a)^3}{12n^2}.

Partie III – Application au calcul de ln 2

5 ▷ On prend f(x)=\dfrac1x sur [1,2]. Avec chacune des deux méthodes, quelle valeur de n les majorations garantissent-elles pour obtenir \ln2 à 10^{-6} près ?

Indication

Calculer M_1 et M_2 sur [1,2].

Corrigé

f'(x)=-\dfrac1{x^2} et f''(x)=\dfrac2{x^3}, donc M_1=1 et M_2=2 sur [1,2].

Rectangles : |I-R_n|\leqslant\dfrac1{2n}\leqslant10^{-6} dès que n\geqslant500\,000.

Trapèzes : |I-T_n|\leqslant\dfrac2{12n^2}=\dfrac1{6n^2}\leqslant10^{-6} dès que n^2\geqslant\dfrac{10^6}6, soit n\geqslant409. Le gain est considérable.

6 ▷ (Python) Écrire deux fonctions rectangles(f, a, b, n) et trapezes(f, a, b, n), puis afficher les erreurs commises sur \ln2 pour n=10,\ 100,\ 1000, ainsi que n^2(T_n-\ln2). Commenter.

Indication

Comparer avec \dfrac1{2n} et \dfrac1{6n^2}.

Corrigé
import math

def rectangles(f, a, b, n):
    h = (b - a) / n
    return h * sum(f(a + k * h) for k in range(n))

def trapezes(f, a, b, n):
    h = (b - a) / n
    return h * (sum(f(a + k * h) for k in range(1, n)) + (f(a) + f(b)) / 2)

f = lambda x: 1 / x
for n in (10, 100, 1000):
    er = rectangles(f, 1, 2, n) - math.log(2)
    et = trapezes(f, 1, 2, n) - math.log(2)
    print(n, er, et, n**2 * et)

Les erreurs des rectangles valent environ 2{,}6\times10^{-2}, 2{,}5\times10^{-3}, 2{,}5\times10^{-4} : elles sont divisées par 10 quand n est multiplié par 10. Celles des trapèzes valent environ 6{,}2\times10^{-4}, 6{,}2\times10^{-6}, 6{,}2\times10^{-8} : elles sont divisées par 100.

La quantité n^2(T_n-\ln2) se stabilise vers 0{,}0625=\dfrac1{16}, bien en dessous de la majoration \dfrac16 : on peut montrer que n^2(T_n-I)\to\dfrac{(b-a)^2}{12}\left(f'(b)-f'(a)\right), et ici \dfrac1{12}\left(-\dfrac14+1\right)=\dfrac1{16}.

Remarque

En combinant intelligemment deux méthodes d’ordre 2, on obtient la méthode de Simpson, dont l’erreur est en \dfrac1{n^4}. Ce principe d’accélération de convergence (extrapolation de Richardson) est très utilisé en calcul scientifique.


Pour aller plus loin

Pr. Elakili, agrégé de mathématiques et professeur en classes préparatoires depuis 25 ans, accompagne aussi quelques étudiants vers les écoles d’ingénieurs, à Casablanca et à distance. En savoir plus

Publications similaires