Académique Documents
Professionnel Documents
Culture Documents
Feuille d’exercices n◦ 2
Intégration Numérique
Classes : 1ère année ING-INF 2020/2021
Exercice 1 Soit f une fonction de classe C 2 sur [−1, 1]. On considère la formule de quadrature de type
interpolation à deux points suivante :
Z 1
f (x)dx = λ0 f (−1) + λ1 f (1) + E1 (f )
−1
Exercice 3 soit g une fonction réelle, continue et dérivable sur [−1, 1] et α, β deux réels donnés tel que
−1 ≤ α < 0 < β ≤ 1. Considérons la formule de quadrature suivante :
Z 1
g(t)dt = λ1 g(α) + λ2 g(0) + λ3 g(β) + E(g) (2)
−1
2. Quelle
Z serait l’erreur d’approximation si l’on utilisait la formule (2) pour évaluer
3
J= (5x5 + 3x2 + x + 1)dx
0
Z π
2
3. (a) Calculer, à l’aide de la formule (2), une valeur approchée de I = sin(x)dx
0
(Indication : utiliser le changement de variable x = π4 (t + 1)).
(b) Calculer, à l’aide de la formule du trapèze, une valeur approchée de I.
(c) Calculer, à l’aide de la formule de Simpson, une valeur approchée de I.
(d) Laquelle des trois méthodes donne une meilleure approximation de I ?
1
Exercice 4 Soit α un nombre réel donné tel que 0 < α < 1. Soit x0 = −1, x1 = −α, x2 = α, x3 = 1 et
soit ω0 , ω1 , ω2 et ω3 4 nombres réels. On considère la formule de quadrature :
3
X
J(f ) ≈ ωi f (xi ) (3)
i=0
1. Trouver ω0 , ω1 , ω2 et ω3 en fonction de α pour que la formule (3) soit exacte pour les polynômes de
degré inférieur ou égal à 3.
2. Déterminer α pour que la formule (3) soit exacte pour les polynômes de degré inférieur ou égal à 4.
3. En déduire alors les valeurs des poids ω0 , ω1 , ω2 , ω3 et le degré de précision de (3).
Exercice 5 soit f : [0, 1] → R une fonction de classe C 4 et soit P le polynôme d’interpolation d’Hermite
de f vérifiant :
(b) Utiliser le résultat au point précédent pour calculer une valeur approchée de
Z 1
π
cos( t)dt
−1 2
Exercice 6 : On considère Z π
2
I= sin(x)dx
0
1. Calculer, a l’aide de la formule composite des trapèzes à 3 points, une valeur approchée de I.
2. Calculer, a l’aide de la formule composite des trapèzes à 5 points, une valeur approchée de I.
3. Traiter de nouveaux ces deux questions en utilisant la formule composite de Simpson.
2
Z 1 déterminer une valeur approchée de π en utilisant les outils d’intégration numérique.
Exercice 7 : On veut
dx
On considère I = 2
0 1+x
1. Donner la valeur exacte de I.
2. (a) Donner la formule composite des rectangles à m + 1 points pour le calcul de I.
(b) Déterminer une valeur approhée de π4 en prenant m = 10 et en arrondissant les résultats à 10−4 .
(c) Donner une majoration de l’erreur commise dans ce cas.
3. (a) Donner la formule composite des trapèzes à m + 1 points pour le calcul de I.
(b) Trouver le nombre minimal m de sous-intervalles afin que l’erreur commise par cette formule
soit ≤ 10−2
π
(c) En déduire, dans ce cas, une valeur approchée de .
4
Exercice 8 (Examen Juillet 2020) Soit g ∈ C 4 ([0, 1]) et soit H le polynôme d’interpolation d’Hermite de
g aux points 0 et 1 vérifiant :
H(0) = g(0) H(1) = g(1)
0 0
H (0) = g (0) H 0 (1) = g 0 (1)
On note P3 l’espace des polynômes de degré inférieur ou égal à 3.
1. Calculer les polynômes v1 , v2 , v3 et v4 de degré 3 définis par :
v1 (1) = v10 (1) = v10 (0) = 0 et v1 (0) = 1
v2 (0) = v20 (0) = v20 (1) = 0 et v2 (1) = 1
v3 (0) = v3 (1) = v30 (1) = 0 et v30 (0) = 1
v4 (0) = v4 (1) = v40 (0) = 0 et v40 (1) = 1
3
(b) Montrer, pour f ∈ C 4 ([a, b]), la majoration d’erreur :
Z b
(b − a)5
f (t)dt − Ia,b (f )≤ max |f (4) (t)|
a
720 t∈[a,b]
β−α
où m ∈ N∗ , h = et xi = α + ih pour i = 0, 1, . . . , m.
m
Z β
(b) Donner une majoration de l’erreur globale | f (t)dt − J(f )| pour f ∈ C 4 ([α, β]).
α
8. Utiliser la formule composite (7) avec 4 sous-intervalles pour calculer une valeur approchée de
Z π
2
sin t dt, ainsi qu’une majoration de l’erreur commise.
0
4
Exercice 1
Exercice 2 Exercice 6
Exercice 3
E cole N ationaled' Ingénieursde C arthage
Examen-AnalyseNumérique2
Sessionprincipale
Classes:1 ère annéeING-INFO A.U.2019-2020
Date:08Juillet2020 Nbredepages: 2
Durée: 1h30 Documentsnonautorisés
Exercice1(4points)
e
P3 (xi , yi ), i = 0, 1, 2, 3,
g
a
xi 1 1, 5 2 2, 5
h
yi 0 1 2 −1, 5
enutilisantlabasedeLagrangepuiscelledeNewton. rt
a
C
Exercice2(4points)
e
temps t exprimésensecondes.Cesmesuressontprésentéesdansletableausuivant:
rs
t (en s)
u
0 10 20 30 40 50 60
γ (en m/s ) 30 31, 62 33, 42 35, 46 37, 74 40, 32 43, 28
ie
2
én
Z t
Calculeruneapproximationdelavitesse V (t) = γ(x)dx (en m/s)delafuséeàl'instant
g
t = 60s,enutilisant
0
n
1.laméthodecompositedestrapèzesà points.
'I
7
2.laméthodecompositedeSimpsonà 4 points.
d
le
Exercice3(12points)
a
n
H g 0 1
vériant:
ti
H(0) = g(0) H(1) = g(1)
a
Onnote P3 l'espacedespolynômesdedegréinférieurouégalà 3.
le
v1 (1) = v10 (1) = v10 (0) = 0 et v1 (0) = 1
E
v2 (0) = v20 (0) = v20 (1) = 0 et v2 (1) = 1
v3 (0) = v3 (1) = v30 (1) = 0 et v30 (0) = 1
v4 (0) = v4 (1) = v40 (0) = 0 et v40 (1) = 1
H.Hamda 1
2.Montrerquelafamille {v1, v2, v3, v4} formeunebasede P3.
3.Donnerl'expressiondupolynôme H danslabase {v1, v2, v3, v4}.
4.Donner,enfonctiondesdérivéesde g ,l'expressiondel'erreur E(x) = g(x) − H(x).
5.(a)Déterminerlescoecients ω1 , ω2 , ω3 et ω4 pourquelaformuledequadrature
Z 1
g(x)dx ≈ I3 (g) = ω1 g(0) + ω2 g(1) + ω3 g 0 (0) + ω4 g 0 (1) (1)
0
soitexactesur P3 .
Danstoutelasuite Z ω , ω , ω et ω désignentlescoecientsainsitrouvés.
1 2 3 4
e
0
g
(b)Quelestledegrédeprécisiondelaformuledequadrature(1)?
a
h
Z 1
(c)Montrerque: H(x)dx = I3 (g).
rt
0 a
g (4) (η)
(d)Endéduirequ'ilexiste η ∈ [0, 1] telquel'erreurd'intégration E3 (g) = .
C
720
6.(a)Déduiredelaformule(1)uneformuledequadraturesurunsegment [a, b],exacte
e
sur P3,delaforme:
d
rs
Z b
f (t)dt ≈ Ia,b (f ) = λ1 f (a) + λ2 f (b) + λ3 f 0 (a) + λ4 f 0 (b) (2)
u
a
ie
(Indication:Onpourraeectuerlechangementdevariableane )
g
t = a + (b − a)x
(b)Montrer,pour f ∈ C 4([a, b]),lamajorationd'erreur:
n
'I
Z b
(b − a)5
d
f (t)dt − Ia,b (f ) ≤ max |f (4) (t)|
720
le
a
t∈[a,b]
7.(a)Endéduirelaformuledequadraturecompositesuivantesurlesegment :
a
[α, β]
n
o
m−1
!
β
h2 0
Z
h
(3)
X
(f (α) − f 0 (β))
ti
i=1
N
β−α
où m ∈ N∗ , h=
m
et xi = α + ih pour i = 0, 1, . . . , m.
le
Z β
(b)Donnerunemajorationdel'erreurglobale f (t)dt − J(f )| pour f ∈ C 4 ([α, β]).
co
|
α
8.Utiliserlaformulecomposite(3)avec 4 sous-intervallespourcalculerunevaleurapprochée
E
Z π
de sin t dt,ainsiqu'unemajorationdel'erreurcommise.
2
H.Hamda 2
Corrigé
Exercice1
FormedeLagrange
P3 (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) + y3 L3 (x)
3
= L1 (x) + 2L2 (x) − L3 (x)
2
5 3 5 3
= 4(x − 1)(x − 2)(x − ) − 8(x − 1)(x − )(x − ) − 2(x − 1)(x − )(x − 2)
2 2 2 2
FormedeNewton :Tabledesdiérencesdivisées
e
g
ordre1 ordre2 ordre3
a
xi yi
h
rt
1 0
2 a
1, 5 1 0
C
2 −6
e
2 2 −9
d
−7
rs
2, 5 −1, 5
u
2
én
Exercice2
g
t 60
'I
Z Z
V (t) = V (0) + γ(x)dx ⇒ V (60) = 0 + γ(x)dx
d
0 0
1.Méthodecompositedestrapèzesà points :
le
7
pour i = 0, . . . , m
a
m−1
h
o
X
V (60) ≈ (γ(a) + γ(b) + 2 γ(xi ))
ti
2 i=1
10
a
2
2.MéthodecompositedeSimpsonà 4 points :
le
m−1 m−1
h X X h
E
H.Hamda 3
Exercice3
1.Calculde v1 : v1 ∈ P3 et v1 (1) = v10 (1) = 0 ⇒ ∃a, b ∈ R tq v1 (x) = (x − 1)2 (ax + b)
v10 (0) = 0 et v1(0) = 1 donnent a = 2 et b = 1,d'où v1(x) = (x − 1)2(2x + 1)
Calculde v2 : v2 ∈ P3 et v2 (0) = v20 (0) = 0 ⇒ ∃a, b ∈ R tq v2 (x) = x2 (ax + b)
v2 (1) = 1 et v20 (1) = 0 donnent a = −2 et b = 3,d'où v2(x) = x2(−2x + 3)
Calculde v3 : v3 ∈ P3 et v3 (0) = v3 (1) = v30 (1) = 0 ⇒ ∃c ∈ R tq v3 (x) = cx(x − 1)2
v30 (0) = 1 donne c = 1,d'où v3(x) = x(x − 1)2
Calculde v4 : v4 ∈ P3 et v4 (0) = v40 (0) = v4 (1) = 0 ⇒ ∃c ∈ R tq v4 (x) = cx2 (x − 1)
v40 (1) = 1 donne c = 1,d'où v4(x) = x2(x − 1)
2.dim P3 = card{v1, v2, v3, v4} = 4.Ilsutdoncdemontrerquelafamille {v1 , v2 , v3 , v4 } est
libre.Soit α1, α2, α3, α4 ∈ R tq
α1 v1 (x) + α2 v2 (x) + α3 v3 (x) + α4 v4 (x) = 0 ∀x ∈ R (∗)
e
g
Pour x = 0,onobtient α1v1(0) = 0 ⇒ α1 = 0
a
Pour x = 1,onobtient α2v2(1) = 0 ⇒ α2 = 0
h
Endérivant (∗) etenprenant x = 0 onobtient α3v3(0) = 0 ⇒ α3 = 0
rt
Endérivant (∗) etenprenant x = 1 onobtient α4v4(0) = 0 ⇒ α4 = 0
d'où {v1, v2, v3, v4} estlibre,doncformeunebasede P3.
a
C
x2 (x − 1)2 (4)
le
5.(a)Laformuledequadrature(1)estexactepour 1, x, x2 et x3 ⇔
n
o
ti
ω1 + ω2 = 1
ω1 = 12
1
ω2 + ω3 + ω4 = ω2 = 12
a
2 ⇔
ω2 + 2ω4 = 13 ω3 = 121
N
ω2 + 3ω4 = 14 ω4 = − 121
le
g (0) − g 0 (1)
12
(b)Soit m ledegrédeprécisiondelaformuledequadrature(1).Ona m ≥ 3 puisquela
E
formuleestexactesur
Z 1 P 3 .
x dx − I3 (x4 ) = − ( − ) 6= 0.Donc m = 3
4 4 1 1 4
E3 (x ) =
0 5 2 12
H.Hamda 4
(c) H estunpolynômededegré ≤ 3.Laformule(1)estdoncexactepour H
Z 1
1 1 1 1
H(x)dx = H(0) + H(1) + H 0 (0) − H 0 (1)
0 2 2 12 12
1 1 1 1
g(0) + g(1) + g 0 (0) − g 0 (1) = I3 (g)
=
2 2 12 12
Z 1 Z 1 Z 1 2
x (x − 1)2 (4)
(d) E3 (g) = g(x)dx − I3 (g) = (g(x) − H(x))dx =
24
g (ξx )dx.
0 0 0
Lafonction g(4) estcontinuesur [0, 1] etlafonction x 7→ x2(x − 1)2 estcontinueet
gardeunsigneconstantdans [0, 1],alorsd'aprèslethéorèmedelamoyenneilexiste
η ∈ [0, 1] telque
g (4) (η) 1 2 g (4) (η)
Z
e
E3 (g) = x (x − 1)2 dx =
24 720
g
0
a
h
Z b Z 1 Z 1
rt
f (t)dt = (b − a) f (a + x(b − a)dx = (b − a) (f ◦ u)(x)dx
a 0 0
a
≈ (b − a)I3 (f ◦ u)
C
1 1 b−a 0 b−a 0
≈ (b − a)[ f (u(0)) + f (u(1)) + f (u(0)) − f (u(1))]
2 2 12 12
e
d
b−a (b − a)2
Enprenant λ1 = λ2 = , λ3 = −λ4 = ,onobtient
rs
2 12
Z b
u
a
Latransformationaneconserveledegrédespolynômesdonclaformuleainsiob-
én
tenueestexactesur
Z b
P3 .
g
a
Ona f ◦ u ∈ C 4([0, 1]) (puisque f ∈ C 4([a, b])) et (f ◦ u)(4)(x) = (b − a)4f (4)(u(x)).
'I
Enutililisantl'expressiondel'erreurd'intégration 5.(d),onobtient
d
le
Z b
(b − a)5 (4)
|f (ξ)| avec ξ = u(η) ∈ [a, b]
f (t)dt − Ia,b (f ) =
a
a 720
(b − a)5
n
720 t∈[a,b]
ti
β−α
7.(a) m ∈ N∗ , h= et xi = α + ih pour i = 0, 1, . . . , m.
a
m
N
Z β m−1
X Z xi+1 m−1
X
f (t)dt = f (t)dt ≈ J(f ) = Ixi ,xi+1 (f )
le
α i=0 xi i=0
co
m−1
X h2 0 h2 0
h h
≈ J(f ) = f (xi ) + f (xi+1 ) + f (xi ) − f (xi+1 )
2 2 12 12
E
i=0 !
m−1
h X h2 0
≈ J(f ) = f (α) + f (β) + 2 f (xi )) + (f (α) − f 0 (β)
2 i=1
12
H.Hamda 5
(b)
Z β
m−1 Z xi+1
X
f (t)dt − J(f ) = ( f (t)dt − Ixi ,xi+1 (f ))
α
i=0 xi
m−1
h5 X
≤ max |f (4) (x)| (d'apréslamajoration 6.(b))
720 i=0 [xi ,xi+1 ]
h5 (β − α)5
≤ m max |f (4) (x)| = max |f (4) (x)|
720 [α,β] 720m4 [α,β]
e
sin(t)dt ≈ sin(0) + sin( ) + 2[sin( ) + sin( ) + sin( )] + [cos(0) − cos( )]
g
0 16 2 8 4 8 64 ∗ 12 2
π2
a
π π π 3π
≈ (1 + 2(sin( ) + sin( ) + sin( ))) + ≈ 0, 999668
h
16 8 4 8 768
rt
Z π
( π )5
L'erreurcommise: | sin tdt − J(f )| ≤ 7202 ∗ 44 1 ≈ 0, 52 ∗ 10−4
2 a
0
C
e
d
rs
u
ie
én
g
n
'I
d
le
a
n
o
ti
a
N
le
co
E
H.Hamda 6