Vous êtes sur la page 1sur 17

Ecole Nationale d’ Ingénieurs de Carthage Analyse Numérique 2

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

1. Calculer λ0 et λ1 par deux méthodes.


2. Chercher E1 (f ).

Exercice 2 On considère la formule de quadrature de type interpolation suivante :


Z 1
1
f (x)dx = λ0 f (0) + λ1 f ( ) + λ2 f (1) + E2 (f ) (1)
0 2
1. Calculer les poids λ0 , λ1 et λ2 de la formule (1).
2. Quel est le degré de précision de cette formule.

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

E(g) désigne le terme d’erreur.


1. (a) Calculer les poids λ1 , λ2 et λ3 en fonction de α et β tels que la formule (2) soit au moins de
degré de précision 2.
(b) Déterminer une relation entre α et β pour que cette formule de quadrature soit exacte pour les
polynômes de degré inférieur ou égal à 3.
(c) Trouver ensuite les valeurs de α et β pour que cette formule reste exacte pour les polynômes de
degré 4.
(d) En déduire alors la formule de quadrature correspondante et son degré de précision.

Dans toute la suite α, β, λ1 , λ2 et λ3 désignent les coefficients ainsi trouvés.

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 :

P (0) = f (0) , P 0 (0) = f 0 (0) P 00 (0) = f 00 (0) et P (1) = f (1)

1. Déterminer les coefficients α1 , α2 , α3 et α4 pour que la formule de quadrature


Z 1
f (x)dx = α1 f (0) + α2 f 0 (0) + α3 f 00 (0) + α4 f (1) + E(f ) (4)
0

soit exacte sur R3 [X]. (E(f ) désigne le terme d’erreur)

Dans toute la suite α1 , α2 , α3 et α4 désignent les coefficients ainsi trouvés.

2. Déterminer le degré de précision de la formule de quadrature (4).


Z 1
3. (a) Montrer que le terme d’erreur E(f ) vérifie : E(f ) = (f (x) − P (x))dx.
0
1 (4)
(b) En déduire qu’il existe η ∈ [0, 1] tel que E(f ) = − f (η).
480
4. Soit a < b deux réels donnés et g : [a, b] → R une fonction de classe C 4 .
Z b
(a) Déduire de la formule (4) une formule de quadrature pour approcher g(t)dt, ainsi qu’une
a
expression du terme d’erreur correspondant qu’on notera E(g).

(b) Utiliser le résultat au point précédent pour calculer une valeur approchée de
Z 1
π
cos( t)dt
−1 2

ainsi qu’un encadrement de l’erreur commise.

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

2. Montrer que la famille {v1 , v2 , v3 , v4 } forme une base de P3 .


3. Donner l’expression du polynôme H dans la base {v1 , v2 , v3 , v4 }.
4. Donner, en fonction des dérivées de g, l’expression de l’erreur E(x) = g(x) − H(x).
5. (a) Déterminer les coefficients ω1 , ω2 , ω3 et ω4 pour que la formule de quadrature
Z 1
g(x)dx ≈ I3 (g) = ω1 g(0) + ω2 g(1) + ω3 g 0 (0) + ω4 g 0 (1) (5)
0

soit exacte sur P3 .

Dans toute la suiteZ ω1 , ω2 , ω3 et ω4 désignent les coefficients ainsi trouvés.


1
On note E3 (g) = g(x)dx − I3 (g) le terme d’erreur.
0

(b) Quel est le degré de précision de la formule de quadrature (5) ?


Z 1
(c) Montrer que : H(x)dx = I3 (g).
0
g (4) (η)
(d) En déduire qu’il existe η ∈ [0, 1] tel que l’erreur d’intégration E3 (g) = .
720
6. (a) Déduire de la formule (5) une formule de quadrature sur un segment [a, b], exacte sur P3 , de la
forme : Z b
f (t)dt ≈ Ia,b (f ) = λ1 f (a) + λ2 f (b) + λ3 f 0 (a) + λ4 f 0 (b) (6)
a

Exprimer les coefficients λ1 , λ2 , λ3 et λ4 en fonction de a et b.


(Indication : On pourra effectuer le changement de variable affine t = a + (b − a)x)

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]

7. (a) En déduire la formule de quadrature composite suivante sur le segment [α, β] :


Z β m−1
!
h X h2 0
f (t)dt ≈ J(f ) = f (α) + f (β) + 2 f (xi ) + (f (α) − f 0 (β)) (7)
α 2 i=1
12

β−α
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)

Calculerlepolynômed'interpolation relatifauxquatrepoints suivants

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

L'accélération γ(t) en m/s2 d'unefuséelancéeverticalementdusolaétémesuréeàdiérents


d

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

Soit g ∈ C 4([0, 1]) etsoit lepolynômed'interpolationd'Hermitede auxpoints et


o

H g 0 1
vériant:
ti


H(0) = g(0) H(1) = g(1)
a

H 0 (0) = g 0 (0) H 0 (1) = g 0 (1)


N

Onnote P3 l'espacedespolynômesdedegréinférieurouégalà 3.
le

1.Calculerlespolynômes v1, v2, v3 et v4 dedegré 3 dénispar:


co


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

Onnote E (g) = g(x)dx − I (g) letermed'erreur.


1
3 3

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

Exprimerlescoecients λ1, λ2, λ3 et λ4 enfonctionde a et b.


én

(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

f (t)dt ≈ J(f ) = f (α) + f (β) + 2 f (xi ) +


α 2 12
a

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

P3 (x) = 2(x − 1) − 6(x − 1)(x − )(x − 2).


3
ie

2
én

Exercice2
g

L'accélération γ(t) estladérivéedelavitesse V (t),donc


n

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

[a, b] = [0, 60] , m = 6 , h = 10, xi = a + iH


n

m−1
h
o

X
V (60) ≈ (γ(a) + γ(b) + 2 γ(xi ))
ti

2 i=1
10
a

≈ (30 + 43, 28 + 2(31, 62 + 33, 42 + 35, 46 + 37, 74 + 40, 32)) ≈ 2152m/s


N

2
2.MéthodecompositedeSimpsonà 4 points :
le

[a, b] = [0, 60] , m = 3 , h = 20, xi = a + ih pour i = 0, . . . , m


co

m−1 m−1
h X X h
E

V (60) ≈ (γ(a) + γ(b) + 2 γ(xi ) + 4 γ(xi + ))


6 i=1 i=0
2
20
≈ (30 + 43, 28 + 2(33, 42 + 37, 74) + 4(31, 62 + 35, 46 + 40, 32)) ≈ 2150, 66m/s
6

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

3. H estlepolynômed'interpolationd'Hermitede g relativementauxpoints 0, 1 etaux


entiers 1, 1 alors dH ≤ 3.
e

H ∈ P3 et {v1 , v2 , v3 , v4 } estunebasede P3 donc ∃!(α1 , α2 , α3 , α4 ) ∈ R4 tq


d
rs

H(x) = α1 v1 (x) + α2 v2 (x) + α3 v3 (x) + α4 v4 (x)


u

Pour x = 0,onobtient α1v1(0) = H(0) ⇒ α1 = H(0) = g(0)


ie

Pour x = 1,onobtient α2v2(1) = H(1) ⇒ α2 = H(1) = g(1)


én

Endérivant H etenprenant x = 0 onobtient α3 = H 0(0) = g0(0).


Endérivant H etenprenant x = 1 onobtient α4 = H 0(1) = g0(1).
g

conclusion : H(x) = g(0)v1(x) + g(1)v2(x) + g0(0)v3(x) + g0(1)v4(x)


n

4. g ∈ C 4([0, 1]) alorspourtout x ∈ [0, 1] ilexiste ξx ∈]0, 1[ telque


'I
d

x2 (x − 1)2 (4)
le

g(x) − H(x) = g (ξx )


24
a

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

Laformule(1)s'écritalors I3(g) = 12 g(0) + 12 g(1) + 12


1 0 1
co

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

6.(a)Eneectuantlechangementdevariable t = u(x) = a + (b − a)x,onobtient

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

f (t)dt ≈ Ia,b (f ) = λ1 f (a) + λ2 f (b) + λ3 f 0 (a) + λ4 f 0 (b)


ie

a
Latransformationaneconserveledegrédespolynômesdonclaformuleainsiob-
én

tenueestexactesur
Z b
P3 .
g

(b) | f (t)dt − Ia,b(f )| = |(b − a)E3(f ◦ u)|.


n

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

≤ max |f (4) (t)|


o

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 [α,β]

8. [α, β] = [0, ] , h = , f (t) = sin(t).


π
2
π
8
Z π
π2
 
2 π π π π 3π π

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

Vous aimerez peut-être aussi