durée 1 heure MT40 Devoir : Intégration Numérique

Devoir : Intégration Numérique

Exercice 1

On considère l'intégrale suivante,

Z 2
1
I= dx
1 x
1. Évaluer numériquement cette intégrale par la méthode des trapèzes pour le pas
h = 13 .
2. Calculer la valeur exacte de I .
3. a. Pourquoi la valeur numérique obtenue à la question 1. est-elle supérieure à
ln(2) ?
b. Est-ce vrai quelque soit h ?

c. Proposer une autre fonction dont la valeur de l'intégrale évaluée par la méth-
ode des trapèzes est toujours supérieure à la valeur exacte de l'intégrale.
4. Si on souhaite évaluer I avec la méthode de Simpson, quel pas faut-il choisir pour
avoir une erreur inférieure à 10−4 ?

Exercice 2

Le but de l'exercice est de retrouver par des calculs élémentaires les points du support
pour une intégration de Gauss-Legendre à trois points.
On note Pn l'espace vectoriel des polynômes à coecients réels de degré inférieur ou
égal à n.
On rappelle que Z 1
∀p, q ∈ Pn , < p, q >= p(x)q(x)dx
−1

dénit un produit scalaire et que si (Ln ) est une base de Legendre, on a deg(Ln ) = n
et Ln est orthogonal à Pn−1 (c'est à dire ∀q ∈ Pn−1 , q ⊥ Ln ). On notera cette dernière
propriété sous la forme Ln ∈ Pn−1
⊥ .

1. Soit p un polynôme. Montrer que p orthogonal à P2 ⇔

 Z
 1


 p(x)dx = 0
−1






 Z 1

xp(x)dx = 0


 −1



 Z 1

x2 p(x)dx = 0




−1

le 14 Décembre page 1
durée 1 heure MT40 Devoir : Intégration Numérique

2. On suppose que p = a + bx + cx2 + x3 ∈ P3 et p ∈ P2⊥ déduire de 1. que

2a + 32 c = 0






2 2
 3b + 5 = 0



 2 2
3a + 5c = 0
r r
3 3
3. Conclure que L3 (x) = λx(x − )(x + ) où λ est une constante que l'on ne
5 5
cherchera pas à déterminer.
4. Application : évaluer numériquement par la méthode de Gauss-Legendre
Z 1
x5 + 3x4 dx
−1

(W1 = 59 , W2 = 98 , W3 = 95 ). Comparez avec la valeur exacte. Expliquez le résultat.

le 14 Décembre page 2
durée 1 heure MT40 Correction

Correction

Exercice 1

1. Pour le pas h = 1
3 la méthode des trapèzes donne I T ' 61 (f (1) + f (2)) + 31 (f ( 43 ) +
f ( 53 )) = 21
30 ' 0.7.
2. La valeur exacte est I = [ln(x)]21 = ln(2).
a. On observe eectivement que I
3.
T calculer en 1. est supérieur à ln(2) ' 0.69.

On peut se convaincre à l'aide d'un dessin que les trapèzes sont au-dessus de
la courbe y = x1 , l'aire sous les trapèzes sera donc supérieure à l'aire sous la
courbe.
b. Cela reste vrai quelque soit le pas h choisi car la fonction x →
x est convexe
1

sur ]0; +∞[ ce qui signie qu'une corde dénie par deux points de la courbe
y = x1 sera toujours au-dessus de la courbe et par le raisonnement précédant
l'aire sous les trapèzes sera supérieure à l'aire exacte. Si on a oublié ce qu'est
une fonction convexe, on peut raisonner ici à partir de la formule de l'erreur.
Pour la méthode des trapèzes E T = I − I T = −h2 12 f (η) avec η ∈]1; 2[. Or
1 00

( x ) = x3 > 0 pour tout x ∈]1; 2[. Conclusion E < 0 c'est à dire I < I T et
1 00 2 T

ceci quelque soit h.

c. On a vu que c'est la condition f (η) > 0 qui assure que l'erreur soit négative.
00

En fait cette propriété caractérise les fonctions convexes deux fois dérivable
(les deux raisonnements sont donc les mêmes !). Il sut de trouver une fonction
dont la dérivée seconde soit positive, par exemple x → x2 .
4. On cherche à majorer l'erreur en valeur absolue pour la méthode de Simpson, on
a |E S | = ( h2 )4 180 f (η) avec η ∈]1; 2[. Donc une condition susante pour avoir
1 (4)

|E | 6 10 est d'avoir ( h2 )4 180

T −4 f (η) 6 10−4 . Or f (4) (x) = x245 ce qui donne
1 (4)
q
h 6 4 16×18024 × 10−4 . D'où h 6 0, 33 convient. On prendra alors h = 14 pour avoir
la précision voulue.

Exercice 2

1. Il s'agit de démontrer une équivalence. Le sens ⇒ est évident. En eet si p ∈ P2⊥

alors p est orthogonal à tout polynôme de degré inférieur ou égal à deux. Donc p
est orthogonal aux polynômes 1, x et x2 ce qui donne
  R1
 < p, 1 > = 0  R−1 p(x)dx
 = 0
1
< p, x > = 0 ⇔ −1 p(x)xdx = 0
< p, x2 > = 0  R 1 p(x)x2 dx = 0
 
−1

le 14 Décembre page 3
durée 1 heure MT40 Correction

Réciproquement (⇐) si  R1
 R−1 p(x)dx
 = 0
1
−1 p(x)xdx = 0
 R 1 p(x)x2 dx = 0

−1

est vrai alors p est orthogonal à 1,x, x2 . Donc pour αx2 + βx + γ un polynôme de
degré inférieur ou égal à deux on a
< p, αx2 + βx + γ >= α < p, x2 > +β < p, x > +γ < p, 1 >= 0

c'est à dire p ∈ P2⊥ .

Pour p = a + bx + cx2 + x3 on a −1 , −1 et
R1 R1
2. p(x)dx = 2a + 2c 3 xp(x)dx = 2b
3 + 2
5

−1 x p(x)dx = 3 + 5 . Donc d'après 1. p ∈ P2 si et seulement si

R1 2 2a 2c

 2a + 23 c = 0

2
b + 25 = 0
 23 2
3 a + 5 c = 0

La résolution du système donne a = c = 0 et b = − 35 . Donc p = x3 − 53 x.

3. On sait que L3 est orthogonal à P2 et deg(L3 ) = 3. Donc q L3 = λpqoù p est le
polynôme de la question 2. Ce qui donne bien L3 = λ(x − 35 )x(x + 35 ).
4. Le calcul deqI donne pour la formule
q
de quadrature à trois points,
I ' W1 f (− 35 ) + W2 f (0) + W3 f ( 35 )
q q q q
= 59 ((− 35 )5 + 3(− 35 )4 ) + 89 (0) + 59 (( 35 )5 + 3 35 )4 ) = 6
5

Le calcul exact donne I = [ x6 +3 x5 ]1−1 = 65 . Les valeurs sont identiques. Ce résultat

6 5

était prévisible car une intégration gaussienne à n + 1 points est exacte à l'ordre
2n + 1. Ce qui signie que l'intégration de Gauss-Legendre sur un support à trois
points est exacte pour les polynômes de degré inférieur ou égal à 5.

le 14 Décembre page 4