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
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
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]
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 .