Vous êtes sur la page 1sur 5

UNIVERSITÉ HASSAN 1er

ÉCOLE NATIONALE DES SCIENCES


Appliquées BERRECHID
1ère ANNÉE : IA
TD 1 -MATHÉMATIQUES DE
L’INGÉNIEUR
Pr. Jaouad Danane
R 5
2
Exercice 1 Estimer 0 f (x)dx à partir des données

x 0 1/2 1 3/2 2 5/2


f (x) 3/2 2 2 1.6364 1.2500 0.9565
en utilisant
1. La méthode des rectangles à gauche composite.
2. La méthode des rectangles à droite composite.
3. la méthode des trapèzes composite.
Correction On a a = 0, b = 5/2 et m = 5 donc h = b−a
m = 12 .
1. La méthode des rectangles à gauche composite :
Z b m=5  
1 3
f (t)dt ≈ h ∑ f (a + ih) = + 2 + 2 + 1.6364 + 1.25 = 4.1932
a i=0 2 2

2. La méthode des rectangles à droite composite :


Z b m=4
1
f (t)dt ≈ h ∑ f (a + (i + 1)h) = (2 + 2 + 1.6364 + 1.25 + 0.9565) = 3.92145
a i=0 2

3. la méthode des trapèzes composite :


!
f (a) i=4
Z b  
f (b) 1 3 0.9565
f (t)dt ≈ h + ∑ f (a + ih) + = + 2 + 2 + 1.6364 + 1.25 + = 4.057325
a 2 i=1 2 2 4 2

00932
Exercice 2 Estimer 0π sin(x)dx en utilisant la méthode des trapèzes composite avec 8 et puis 16
R

sous-intervalles en prenant en compte l’erreur.


Correction a 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
!
f (a) m−1
Z b
f (b) b−a
f (t)dt ≈ h + ∑ f (a + ih) + avec h = ,
a 2 i=1 2 m

et l’erreur est donné par


b − a 2 00
E=
h f (ξ ) avec a < ξ < b.
12
Ici on a a = 0, b = π. Avec 8 sous-intervalles on a h = π2 donc
!
sin(0) i=7
Z b
π sin(π)
sin(x)dx ≈ + ∑ sin (iπ/8) + ≈ 1.97423
a 8 2 i=1 2

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

Exercice 3 On considère l’intégrale


Z 2
1
I= dx
1 x
1. Calculer la valeur exacte de I.
2. Évaluer numériquement cette intégrale par la méthode des trapèzes avec m = 3 sous-intervalles.
3. Pourquoi la valeur numérique obtenue à la question précédente est-elle supérieure à ln(2) ?
Est-ce vrai quelque soit m ? Justifier la réponse. (On pourra s’aider par un dessin.)
4. Quel nombre de sous-intervalles m faut-il choisir pour avoir une erreur inférieure à 10−4 ? On
rappelle que l’erreur de quadrature associée s’écrit, si f ∈ C 2 ([a, b]),

(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

Ici f (x) = 1x , a = 1, b = 2, m = 3, d’où h = 1/3 et on obtient


   
1 f (1) f (2) 1 1 3 3 1 21
I≈ + f (1 + 1/3) + f (1 + 2/3) + ≈ + + + = = 0.7.
3 2 2 3 2 4 5 4 30

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-

valle [a, b] : xi = a + ih avec h = b−a


n . Le but de l’exercice est de trouver une formule de quadrature à
2n points pour approcher l’intégrale
Z b
f (x)dx. (1)
a

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

Vous aimerez peut-être aussi