Aller au contenu
Topos Uranos

Résumé

Beaucoup d’intégrales ne se calculent pas avec la règle de Barrow, parce que l’intégrande n’a pas de primitive élémentaire, un fait qui, pour des fonctions comme e−x2e^{-x^2}, se démontre dans des cours ultérieurs, comme l’a signalé la leçon sur les primitives, et dont aucune démonstration de cette leçon ne se sert ; l’intégrale existe, mais il faut en approcher la valeur. Les sommes de Riemann pour des subdivisions à pas constant tendent vers l’intégrale de toute fonction intégrable, mais lentement : pour une fonction lipschitzienne, leur erreur décroît comme 1n\frac{1}{n}. Cette leçon les affine avec trois méthodes qui, sur chaque sous-intervalle d’une subdivision à pas constant, remplacent la fonction par un polynôme simple et intègrent ce polynôme exactement : celle du point milieu, avec une constante ; celle des trapèzes, avec une droite ; et celle de Simpson, avec une parabole. À l’aide d’un lemme qui itère le théorème des accroissements finis de Cauchy, sans autres outils que ceux d’Analyse I et ceux de l’unité sur l’intégrale définie, on démontre que leurs erreurs sont au plus (b−a)h224\frac{(b - a) h^2}{24}, (b−a)h212\frac{(b - a) h^2}{12} et (b−a)h4180\frac{(b - a) h^4}{180} multipliés par un majorant de la dérivée seconde ou de la dérivée quatrième, où hh est la largeur de chaque sous-intervalle. On en déduit combien de sous-intervalles garantissent une erreur donnée, comment l’erreur décroît quand on double le nombre de sous-intervalles et de quel côté de l’intégrale se trouve chaque méthode quand cette dérivée est de signe constant. Avec ces outils, on calcule, avec une erreur majorée, la valeur 0,9225…0{,}9225\ldots restée en suspens dans la leçon sur le théorème fondamental de l’analyse.

Objectifs d’apprentissage

  1. Définir les méthodes du point milieu, des trapèzes et de Simpson avec nn sous-intervalles égaux, et reconnaître chacune comme l’intégrale exacte d’un polynôme d’interpolation.
  2. Démontrer les majorations de l’erreur des trois méthodes avec leurs hypothèses exactes de dérivabilité, et reconnaître quand elles ne peuvent être améliorées et ce qui se passe si ces hypothèses font défaut.
  3. Calculer combien de sous-intervalles garantissent une erreur donnée et expliquer comment l’erreur décroît quand on double le nombre de sous-intervalles.
  4. Encadrer la valeur d’une intégrale sans primitive élémentaire entre deux nombres calculables, avec le signe de l’erreur et sa majoration.

Trois méthodes et leurs polynômes

La leçon sur le problème de l’aire a annoncé que les sommes de rectangles seraient affinées pour approcher des intégrales dont on ne connaît pas les primitives. D’après le corollaire des sommes de Riemann pour des subdivisions à pas constant, de la leçon sur l’intégrale de Riemann, ces sommes tendent vers l’intégrale de toute fonction intégrable, mais le corollaire ne dit pas à quelle vitesse. Le problème proposé « Une majoration de l’erreur pour les fonctions lipschitziennes », de cette même leçon, en donne une majoration : pour sin⁡(x2)\sin\left(x^2\right) sur [0,1]\icc{0}{1}, garantir avec cette majoration une erreur strictement inférieure à 11000\frac{1}{1000} exigeait 20012001 sous-intervalles. La raison en est qu’un rectangle de hauteur constante suit mal une courbe inclinée. Si, sur chaque sous-intervalle, on remplace la fonction par un polynôme qui l’accompagne mieux (une droite ou une parabole) et qu’on intègre ce polynôme, l’erreur décroît beaucoup plus vite.

DéfinitionMéthodes du point milieu, des trapèzes et de Simpson

Soient ff une fonction définie sur [a,b]\icc{a}{b}, avec a<ba < b, et nn un entier naturel. Le pas est h=b−anh = \frac{b - a}{n} ; les nœuds sont xk=a+khx_k = a + kh, pour k=0,1,…,nk = 0, 1, \ldots, n, et les milieux, ck=xk−1+xk2c_k = \frac{x_{k - 1} + x_k}{2}, pour k=1,…,nk = 1, \ldots, n. La méthode du point milieu Rn(f)R_n(f) et la méthode des trapèzes Tn(f)T_n(f) sont les nombres que voici :

Rn(f)=h∑k=1nf(ck),Tn(f)=h2∑k=1n(f(xk−1)+f(xk))R_n(f) = h \sum_{k=1}^{n} f(c_k), \qquad T_n(f) = \frac{h}{2} \sum_{k=1}^{n} \left(f(x_{k - 1}) + f(x_k)\right)

Si nn est pair, la méthode de Simpson regroupe les sous-intervalles deux par deux :

Sn(f)=h3∑j=1n/2(f(x2j−2)+4f(x2j−1)+f(x2j))S_n(f) = \frac{h}{3} \sum_{j=1}^{n/2} \left(f(x_{2j - 2}) + 4 f(x_{2j - 1}) + f(x_{2j})\right)

Si ff est intégrable sur [a,b]\icc{a}{b}, les erreurs des méthodes sont ER=∫abf−Rn(f)E_R = \int_a^b f - R_n(f), ET=∫abf−Tn(f)E_T = \int_a^b f - T_n(f) et ES=∫abf−Sn(f)E_S = \int_a^b f - S_n(f) ; quand on compare plusieurs valeurs de nn, on écrit ER(n)E_R(n), ET(n)E_T(n) et ES(n)E_S(n).

La méthode du point milieu est la somme de Riemann de la subdivision à pas constant aux milieux, et celle des trapèzes est la moyenne des sommes de Riemann aux extrémités gauches et aux extrémités droites : Tn(f)=h2(f(x0)+2f(x1)+⋯+2f(xn−1)+f(xn))T_n(f) = \frac{h}{2} \left(f(x_0) + 2f(x_1) + \cdots + 2f(x_{n - 1}) + f(x_n)\right). Dans celle de Simpson, les poids des nœuds sont h3\frac{h}{3} fois 1,4,2,4,…,2,4,11, 4, 2, 4, \ldots, 2, 4, 1. Les noms des deux premières viennent des polynômes qu’elles intègrent ; la troisième porte celui de Thomas Simpson, dont l’introduction de l’unité a raconté l’histoire.

PropositionChaque méthode intègre un polynôme d’interpolation

Soient ff une fonction définie sur [a,b]\icc{a}{b}, avec a<ba < b, et nn, hh, xkx_k et ckc_k comme dans la définition. Alors, pour chaque kk, le terme h f(ck)h \, f(c_k) est l’intégrale sur [xk−1,xk]\icc{x_{k - 1}}{x_k} de la constante f(ck)f(c_k), et le terme h2(f(xk−1)+f(xk))\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right) est celle d’un polynôme de degré au plus un dont le graphe passe par les points de la courbe aux deux extrémités. Si nn est pair, pour chaque jj, le terme de Simpson est l’intégrale sur [x2j−2,x2j]\icc{x_{2j - 2}}{x_{2j}} d’un polynôme de degré au plus deux dont le graphe passe par les points de la courbe d’abscisses x2j−2x_{2j - 2}, x2j−1x_{2j - 1} et x2jx_{2j}. La figure montre, avec n=4n = 4, les rectangles qui ont la hauteur du point milieu, les trapèzes sous les cordes et les deux paraboles de Simpson.

Démonstration

  1. ∫xk−1xkf(ck) dx=[f(ck) x]xk−1xk=h f(ck)\int_{x_{k - 1}}^{x_k} f(c_k) \, \mathrm{d}x = \left[ f(c_k) \, x \right]_{x_{k - 1}}^{x_k} = \resaltar{h \, f(c_k)}

    D’après la règle de Barrow pour les fonctions continues, de la leçon sur le théorème fondamental de l’analyse, avec la primitive f(ck) xf(c_k) \, x de la constante, l’intégrale de la constante sur un sous-intervalle de largeur hh est, si f(ck)>0f(c_k) > 0, l’aire d’un rectangle.

  2. Lk(x)=f(xk−1)+f(xk)−f(xk−1)h (x−xk−1)→∫xk−1xkLk=h f(xk−1)+h2(f(xk)−f(xk−1))=h2(f(xk−1)+f(xk))L_k(x) = f(x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{h} \, (x - x_{k - 1}) \rightarrow \int_{x_{k - 1}}^{x_k} L_k = h \, f(x_{k - 1}) + \frac{h}{2} \left(f(x_k) - f(x_{k - 1})\right) = \resaltar{\frac{h}{2} \left(f(x_{k - 1}) + f(x_k)\right)}

    Le polynôme LkL_k ci-dessous vaut f(xk−1)f(x_{k - 1}) en xk−1x_{k - 1} et f(xk)f(x_k) en xkx_k. D’après le corollaire de la dérivée d’un polynôme et d’une fonction rationnelle, de la leçon sur les règles de dérivation, une de ses primitives est f(xk−1) (x−xk−1)+f(xk)−f(xk−1)2h (x−xk−1)2f(x_{k - 1}) \, (x - x_{k - 1}) + \frac{f(x_k) - f(x_{k - 1})}{2h} \, (x - x_{k - 1})^2, et la règle de Barrow pour les fonctions continues donne l’intégrale, qui est, si les deux valeurs sont positives, l’aire du trapèze.

  3. Qj(x)=f(c)+f(c+h)−f(c−h)2h (x−c)+f(c+h)−2f(c)+f(c−h)2h2 (x−c)2→∫c−hc+hQj=2h f(c)+h3(f(c+h)−2f(c)+f(c−h))=h3(f(c−h)+4f(c)+f(c+h))Q_j(x) = f(c) + \frac{f(c + h) - f(c - h)}{2h} \, (x - c) + \frac{f(c + h) - 2f(c) + f(c - h)}{2h^2} \, (x - c)^2 \rightarrow \int_{c - h}^{c + h} Q_j = 2h \, f(c) + \frac{h}{3} \left(f(c + h) - 2f(c) + f(c - h)\right) = \resaltar{\frac{h}{3} \left(f(c - h) + 4 f(c) + f(c + h)\right)}

    Soit c=x2j−1c = x_{2j - 1}, de sorte que x2j−2=c−hx_{2j - 2} = c - h et x2j=c+hx_{2j} = c + h. Le polynôme QjQ_j ci-dessous vaut f(c)f(c) en cc, et en c+hc + h et c−hc - h il vaut f(c)±f(c+h)−f(c−h)2+f(c+h)−2f(c)+f(c−h)2f(c) \pm \frac{f(c + h) - f(c - h)}{2} + \frac{f(c + h) - 2f(c) + f(c - h)}{2}, c’est-à-dire f(c+h)f(c + h) et f(c−h)f(c - h). D’après la règle de Barrow pour les fonctions continues, l’intégrale de (x−c)(x - c) sur [c−h,c+h]\icc{c - h}{c + h} est 00 et celle de (x−c)2(x - c)^2 est 2h33\frac{2h^3}{3}, avec les primitives (x−c)22\frac{(x - c)^2}{2} et (x−c)33\frac{(x - c)^3}{3}.

Les trois méthodes sont apparentées : les nœuds de la subdivision en 2n2n sous-intervalles sont les nœuds et les milieux de la subdivision en nn sous-intervalles.

PropositionRelations entre les trois méthodes

Soient ff une fonction définie sur [a,b]\icc{a}{b}, avec a<ba < b, et nn un entier naturel. Alors :

T2n(f)=Tn(f)+Rn(f)2,S2n(f)=Tn(f)+2Rn(f)3=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{T_n(f) + R_n(f)}{2}, \qquad S_{2n}(f) = \frac{T_n(f) + 2 R_n(f)}{3} = \frac{4 T_{2n}(f) - T_n(f)}{3}

Si de plus ff est intégrable sur [a,b]\icc{a}{b}, alors Rn(f)R_n(f), Tn(f)T_n(f) et S2n(f)S_{2n}(f) tendent vers ∫abf\int_a^b f.

Démonstration

  1. h4(f(xk−1)+2f(ck)+f(xk)),h6(f(xk−1)+4f(ck)+f(xk))\frac{h}{4} \left(f(x_{k - 1}) + 2 f(c_k) + f(x_k)\right), \qquad \frac{h}{6} \left(f(x_{k - 1}) + 4 f(c_k) + f(x_k)\right)

    Soient hh, xkx_k et ckc_k ceux de la subdivision en nn sous-intervalles. La subdivision en 2n2n sous-intervalles a pour pas h2\frac{h}{2}, et ses nœuds sont, dans l’ordre, x0,c1,x1,c2,…,cn,xnx_0, c_1, x_1, c_2, \ldots, c_n, x_n. Sur le sous-intervalle numéro kk de la subdivision en nn sous-intervalles, les deux trapèzes de largeur h2\frac{h}{2} et le terme de Simpson de pas h2\frac{h}{2} sont les suivants :

  2. T2n(f)=12Tn(f)+12Rn(f),S2n(f)=13Tn(f)+23Rn(f)=4T2n(f)−Tn(f)3T_{2n}(f) = \frac{1}{2} T_n(f) + \frac{1}{2} R_n(f), \qquad S_{2n}(f) = \frac{1}{3} T_n(f) + \frac{2}{3} R_n(f) = \resaltar{\frac{4 T_{2n}(f) - T_n(f)}{3}}

    En sommant sur kk, le premier donne la moitié de Tn(f)T_n(f) plus la moitié de Rn(f)R_n(f), et le second, un tiers de Tn(f)T_n(f) plus deux tiers de Rn(f)R_n(f) ; en tirant Rn(f)=2T2n(f)−Tn(f)R_n(f) = 2 T_{2n}(f) - T_n(f) de la première égalité, on obtient la dernière.

  3. Rn(f)→∫abf,Tn(f)→∫abf,S2n(f)→13∫abf+23∫abf=∫abfR_n(f) \to \int_a^b f, \qquad T_n(f) \to \int_a^b f, \qquad S_{2n}(f) \to \frac{1}{3} \int_a^b f + \frac{2}{3} \int_a^b f = \resaltar{\int_a^b f}

    Si ff est intégrable, le corollaire des sommes de Riemann pour des subdivisions à pas constant, avec un point quelconque de chaque sous-intervalle, montre que les sommes aux milieux, aux extrémités gauches et aux extrémités droites tendent vers l’intégrale. D’après le théorème selon lequel les théorèmes sur les limites valent pour les suites, de la leçon sur les suites et leur limite, il en va de même de la moyenne des deux dernières, Tn(f)T_n(f), et de la combinaison S2n(f)S_{2n}(f).

Les trois méthodes convergent donc pour toute fonction intégrable. La question est de savoir à quelle vitesse, et cela dépend des dérivées de la fonction.