Académique Documents
Professionnel Documents
Culture Documents
00932
Exercice 2 Estimer 0π sin(x)dx en utilisant la méthode des trapèzes composite avec 8 et puis 16
R
1
et l’erreur est
π3
E=
sin(ξ )
768
pour ξ ∈]0, π[. Comme on ne connait pas la valeur de ξ , on ne peut pas connaitre E mais on peut en
déterminer les bornes :
π3 π3
Emin = sin(0) = 0 Emax = sin(π/2) ≈ 0.04037
768 768
ainsi Z π
(1.97423 − 0) 6 sin(x)dx 6 (1.97423 + 0.04037) ≈ 2.01460
0
La valeur exacte est bien évidemment 2.
Avec 16 sous-intervalles on a h = π/16 et les nouveaux nœuds se trouvent au milieux des sous-
π
intervalles précédents : x j = 16 + jπ/8 = (1 + 2 j)π/16 pour j = 0, ..., 7, ainsi
1.97423 π
Z π
sin(x)dx ≈ + ∑ j = 0 j=7 sin((1 + 2 j)π/16) ≈ 1.99358
0 2 16
et le limites de l’erreur deviennent (observons que E est divisé par 4 lorsque h est divisé par 2) :
0.04037
Emin = 0 Emax = ≈= 0.01009
4
ainsi Z π
1.99358 6 sin(x)dx 6 (1.99358 + 0.01009) ≈ 2.00367
0
(b − a)4
|Em | =| f ”(ξ ) |, ξ ∈]a, b[.
12m2
Correction On considère l’intégrale
Z 2
1
I= dx
1 x
1. On a Z 2
1
I= dx = [ln(x)]21 = ln(2).
1 x
2
2. La méthode des trapèzes composite à m + 1 points pour calculer l’intégrale d’une fonction f
sur l’intervalle [a, b] s’écrit
Z b
f (a) m−1 f (b) b−a
f (t)dt ≈ h +∑i = 1 f (a + ih) + avec h = .
a 2 2 m
3. La valeur numérique obtenue à la question précédente est supérieure à ln(2) car la fonction
f (x) = 1x est convexe. On peut se convaincre à l’aide d’un dessin que les trapèzes sont au-
dessus de la courbe y = 1x , l’aire sous les trapèzes sera donc supérieure à l’aire sous la courbe.
Pour bien visualiser la construction considérons m = 1 :
Cela reste vrai quelque soit le pas h choisi car la fonction est convexe ce qui signifie qu’une
corde définie par deux points de la courbe y = 1x 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.
4. L’erreur est majorée par
(b − a)4
|Em | 6 sup | f ”(ξ )|.
12m2 ξ ∈]a,b[
−1
Donc ici on a f (x) = 1x , f 0 (x) = x2
et f ”(x) = 2
x3
, ainsi
1 2 1
|Em | 6 2
sup | | = .
12m ξ ∈]a,b[ ξ 6m2
1 √
Pour que |Em | < 10−4 il suffit que < 10−4 , i.e. m > 102 / 6. À partir de 41 sous-
6m2
intervalles, l’erreur de quadrature est inférieure à 10−4 .
Exercice 4 Soit f une fonction C ∞ (R, R). On se donne les points {xi }i=n
i=0 de subdivision de l’inter-
3
On propose dans un premier temps (question 1 à 4) de construire la formule de quadrature à deux
points suivantes :
Z 1
f (x)dx ≈ g(−α) + g(α),
−1
où 0 < α < 1 est à déterminer.
1. Choisir α pour rendre la formule de quadrature exacte pour des polynômes de degré le plus
élevé possible. Quel est alors le degré de précision de cette formule de quadrature ?
2. À l’aide d’un changement de variable affine, étendre cette formule de quadrature pour l’inté-
grale suivante : Z xi+1
f (x)dx.
xi
3. En déduire une formule de quadrature à 2n points, notée F, pour le calcul approché de (1).
Cette formule de quadrature est-elle stable ?
4. Écrire l’algorithme du calcul de F.
Correction
1. On a
√
Donc la√formule de quadrature a degré de précision 1 si α 6= 1/ 3 et degré de précision 3 si
α = 1/ 3.
2. Par le changement de variable y = xi + (x + 1) xi+12−xi on déduit la formule de quadrature
Z xi+1 Z 1
xi+1 − xi xi+1 − xi
f (y)dy = f (xi + (x + 1) )dx
xi 2 −1 2
" r ! r !#
xi+1 − xi 1 xi+1 − xi 1 xi+1 − xi
≈ f xi + (1 − ) +f xi + (1 + ) .
2 3 2 3 2
3. Si h = xi+1 − xi = b−a
n (i.e. si on considère une subdivision de l’intervalle [a, b] régulière) alors
on trouve la formule de quadrature composite (i.e. sur n sous-intervalles et à 2n points)
" r ! r !#
h n−1
Z b
1 1
f (x)dx ≈ ∑ f xi + (1 − )h + f xi + (1 + )h
a 2 i=0 3 3
" r ! r !#
h n−1 1 1
= ∑ f a + h(i + 1 − ) + f a + h(i + 1 + ) .
2 i=0 3 3
Cette formule de quadrature est stable puisque tous les coefficients sont positifs.
4
4. Algorithme du calcul de F :
Require : a, b > a, n > 0, f : [a, b] → R
b−a
h← n q
α1 ← a + 1 − 13 h
q
α2 ← a + 1 + 13 h
for i = 0 to n − 1 do
s ← s + f (α1 + ih) + f (α2 + ih)
end for
return I ← h2 s