Vous êtes sur la page 1sur 2

ENSA-Tétouan. 2AP2. T.D. CHAP. 2.

INTÉGRATION NUMÉRIQUE

Exercice 1. Soit f ∈ C ([−1, +1] , R) donnée et soit p le polynôme de degré 2 qui interpole f en les points −1, 0, +1.
R +1
Exprimer −1 p(t)dt en fonction de f (−1), f (0) et f (+1).
Vérifier que la formule ainsi obtenue coincide avec la formule de Simpson.
Exercice 2. Soient t1 = −1, t2 = α, t3 = +1, où α ∈ R tel que |α| < 1.
Etant donnés ces trois points, nous sommes intéressés à trouver trois nombres (poids) ω1 , ω2 , ω3 qui définiront la
formule de quadrature
X3
J(g) = ωj g(tj ) = ω1 g(−1) + ω2 g(α) + ω3 g(1),
j=1

où g est une fonction continue donnée sur [−1, +1] .


R +1
(2.1) Trouver les poids ω1 , ω2 , ω3 en fonction de α tels que J(p) = −1 p(t)dt pour tout polynôme p de degré 2.
R +1
(2.2) Existe-t-il α tel que J(p) = −1 p(t)dt pour tout polynôme p de degré 3?
Si oui, que valent α et ω1 , ω2 , ω3 ?
Exercice 3. Soient x1 , x2 ∈ [−1, 1] (x1 < x2 ) et w1 , w2 ∈ R. Soit f ∈ C ([−1, 1] , R) .
On considère la formule de quadrature à deux points suivante

J(f ) = w1 f (x1 ) + w2 f (x2 )

Déterminer x1 , x2 , w1 et w2 pour que notre formule de quadrature soit exacte pour les polynômes du plus haut degré
possible. Que remarquez-vous ?
1
Exercice 4. Soit le tableau des données associé à la fonction f (x) = 1+x2 :

1 1 3 5 3 7
xi (i = 0, 1, .. 0 4 2 4 1 4 2 4 2
1 16 4 16 1 16 4 16 1
yi = f (xi ) = 1+x 2 1 17 5 25 2 41 13 65 5
i

1) Donner la formule composite type Simpson : LSimp (h = 21 , f ) pour le tableau ci-dessus.


R2
2) À 10−6 près, calculer LSimp (h = 12 , f ), ainsi que 0 f (x)dx par intégration et donner l’erreur relative.
Exercice 5. Soit f : R → R une fonction de classe C ∞ et soient a, b deux réels tels que a < b.
On veut approcher f dans [a, b] par un polynôme P tel que P (a) = f (a) , P (b) = f (b) et P 0 (a) = f 0 (a) . (C)
1) Montrer l’existence et l’unicité d’un polynôme P de degré 2 vérifiant les conditions (C).
2) Déterminer les polynômes P1 , P2 et P3 de degré 2 données par

 P1 (a) = P10 (a) = 0 P1 (b) = 1


P2 (a) = P2 (b) = 0 P20 (a) = 1


P3 (b) = P30 (a) = 0 P3 (a) = 1

3) Montrer que les polynômes P1 , P2 et P3 forment une base de R2 [X].


(3)
2
4) Montrer que pour ∀x ∈ [a, b], ∃ξ ∈]a, b[, tel que f (x) = P (x) + f 3!(ξ) (x − a) (x − b) (∗).
5) Montrer que ∀x ∈ [a, b],
3
2M3 (b − a)
|f (x) − P (x)| ≤ où M3 = sup f (3) .

81 [a,b]
R
b Rb
6) En utilisant (*), donner la meilleure estimation de a f (x)dx − a P (x)dx .

Exercice 6 : Propriétés du polynôme de Legendre. Le polynôme de Legendre de degré n est défini par
1 dn n
Ln (x) = n n
x2 − 1 avec L0 (x) = 1.
2 n! dx
R1 R1
1) Montrer que ∀k ∈ J0, n − 1K, on a xk Ln (x)dx = 0. En déduire que ∀m 6= n Lm (x)Ln (x)dx = 0.
−1 −1
2) Montrer que L0 , L1 , ..., Ln forment une base de Pn .
R1 2 2
3) Montrer que [Ln (x)] dx = 2n+1 .
−1
4) Ln a exactement n zéros réels distincts tous compris dans l’intervalle ouvert ]−1, +1[ . Ces zéros sont appelés les
points de Gauss.
5) Montrer la suivante récursivité des polynômes de Legendre

(n + 1)Ln+1 (x) = (2n + 1)xLn (x) − nLn−1 (x)


ENSA-Tétouan. 2AP2. T.D. CHAP. 2. INTÉGRATION NUMÉRIQUE

6) Déterminer les premiers polynômes de Legendre.

Problème 2. (Formule des trapèzes.) Soit f une fonction de classe C 2 sur R.


1) a) Soient a et h des réels avec h > 0. Dans la formule suivante
Z a+h
f (x)dx ≈ αf (a) + βf (a + h) (1)
a

Déterminer α et β pour que la formule soit exacte pour les polynômes de degré ≤ 1.
b) Montrer que la formule ainsi obtenue n’est pas exacte pour les polynômes de degré 2.
2) Soit q ∈ P1 (ensemble des polynômes de degré ≤ 1) définie par q(a) = f (a) et q(a + h) = f (a + h).
a) Construire q.
R a+h
b) En approchant f par q sur [a, a + h], donner une approximation de a f (x)dx
00
3) Si f est C 2 [a, a + h], alors il existe un ξ ∈]a, a + h[ tel que f (x) = q(x) + (x−a)(x−a−h)
2 f (ξ)
Montrer que Z
a+h Z a+h A h3
2
f (x)dx − q(x)dx ≤ avec A2 = sup f (2) (2)

12

a a [a, a+h]

4) Soit {xi } , i = 0, . . . , N une subdivision de l’intervalle [c, d] de pas h.


Rd
a) Donner la formule composite Lh (f ) qui approche c f (x)dx.
b) En utilisant (2), montrer que
Z
d M (d − c) h2
2
f (x)dx − Lh (f ) ≤ avec M2 = sup f (2)

12

c [c, d]

R2
c) Déterminer N pour que 1
ln(x)dx soit approchée par Lh (f ) avec une précision de 10−2 .

t

Problème 3. Soit le polynôme (de Legendre) de degré 3, L3 (t) = 2 5t2 − 3 et on note t1 < t2 < t3 ses trois racines
dans ] − 1, 1[.
3
Q
1) Soient {ϕ1 , ϕ2 , ϕ3 } la base de Lagrange de P2 associée aux points t1 , t2 et t3 ; et π (t) = (t − tk ).
k=1
R1 k R1
D’après les propriétés de polynômes de Legendre, on a −1 t L3 (t) dt = 0, ∀k ∈ J0, 2K et que −1 L23 (t) dt = 72 .
R1 R1
a) Montrer que −1 tk π (t) dt = 0, ∀k ∈ J0, 2K et déduire que −1 ϕi (t) π (t) dt = 0, ∀i ∈ J1, 3K.
R1
b) ∀j ∈ J1, 3K, montrer que (t − tj )ϕj (t) = ππ(t)
0 (t ) et déduire que
j −1
(t − tj ) ϕ2j (t)dt = 0.
2) Soit ψ ∈ C 6 ([−1, 1] , R). L’interpolation d’Hermite aux points t1 , t2 et t3 permet d’écrire :
3 3
X X 0 π 2 (t) (6)
1 − 2 (t − tj ) ϕ0j (tj ) ϕ2j (t)ψ(tj ) + (t − tj ) ϕ2j (t)ψ (tj ) +
 
ψ (t) = ψ (λt ) (1)
j=1 j=1
6!

R1  R1
1 − 2 (t − tj ) ϕ0j (tj ) ϕ2j (t)dt = Aj = −1 ϕ2j (t)dt d’après 1) b). Montrer que

avec λt ∈] − 1, 1[. On pose −1

1 3
ψ (6) (ξ)
Z X
ψ(t)dt = Aj ψ(tj ) + où ξ ∈] − 1, 1[.
−1 j=1
15750

3) Soit maintenant f ∈ C 6 ([a, b] , R) et soit (xk ) k ∈ J0, N K une subdivision de l’intervalle [a, b] telle que
xk+1 − xk = b−a
N = h, h constante strictement positive.
a) Par un changement de variables, montrer que ∀k ∈ J0, N − 1K on a

xk+1 3
h7 f (6) (ηk )
Z  
hX h
Ik = f (x)dx = Aj f xk + (tj + 1) + où ηk ∈]xk , xk+1 [. (2)
xk 2 j=1 2 2016000

Rb PN −1 PN −1 h
P3 h

D’après Chasles, on a I = a
f (x)dx = k=0 Ik et en posant Lh (f ) = k=0 2 j=1 Aj f x k + 2 (tj + 1)
b) Montrer que Z
b M (b − a) h6
6
f (x)dx − Lh (f ) ≤ où M6 = sup f (6) . (3)

2016000

a [a,b]
R2 −1
c) Estimer l’erreur en approchant ln(2) = 1 dx 1
x par Lh ( x ) pour h = 10 .

Vous aimerez peut-être aussi