EXAMEN

Semestre : 1 X 2 X
Session : Principale X Rattrapage X
Unité d’enseignement : Equipe AN
Module(s) : Analyse Numérique
Classe(s) : 3A 2 → 28 Nombre de pages : 5
Calculatrice autorisée : OUI X NON X Documents autorisés : OUI X NON X
Date : Mai 2023 Heure : 11 h Durée : 1h30 min

**NB : Vous êtes appelés à écrire que trois chiffres après la virgule pour tous résultats trouvés.

Exercice 1 (8 points)
Z 1
Cet exercice porte sur l’approximation de l’intégrale I(f ) = f (x)dx où f est une fonction continue sur
−1
l’intervalle [−1, 1] à valeur dans R.
On définit la formule de quadrature suivante approchant lintégrale I(f )

Jα (f ) = λ0 f (−α) + λ1 f (0) + λ2 f (α), où α ∈ [−1, 1].

1) a) (1.5 pts) Sachant que la méthode Jα (f ) est exacte pour les polynômes de degré inférieur ou égal
à 2, montrer que (λ0 , λ1 , λ2 ) vérifie le système linéaire suivant : (Sα ) AΛ = b, avec
     
1 1 1 λ0 2
A =  −α 0 α  , Λ =  λ1  et b =  0 
2
α2 0 α2 λ2 3

Z 1
• pour P (x) = 1, on a : 1dx = λ0 × 1 + λ1 × 1 + λ2 × 1 donc λ0 + λ1 + λ2 = 2
Z−11
• pour P (x) = x, on a : xdx = λ0 × (−α) + λ1 × 0 + λ2 × α donc −αλ0 + αλ2 = 0
Z−11
• pour P (x) = x2 , on a : x2 dx = λ0 ×(−α)2 +λ1 ×(0)2 +λ2 ×(α)2 donc α2 λ0 + α2 λ2 = 2
3
−1 
 λ0 + λ1 + λ2 = 2
Alors on obtient le système linéaire suivant : −αλ0 + αλ2 = 0 ⇔ AΛ = b, avec
α λ0 + α2 λ2 = 32
 2

     
1 1 1 λ0 2
A =  −α 0 α  , Λ =  λ1  et b =  0 
2
α2 0 α2 λ2 3

b) (1 pt) Pour quelles valeurs du paramètre rèel α, le système (Sα ) admet une unique solution ?
(Sα ) admet une unique solution ssi det(A) ̸= 0.
1 1 1
−α α
det(A) = −α 0 α = −1 × = −(−α3 − α3 ) = 2α3 .
2 2 α2 α2
α 0 α

1
 Donc det(A) ̸= 0 ⇔ α ̸= 0.
(1 pt) Pour α = 1, 
c)  résoudre (S1 ) par la
méthode du pivot de Gauss.

1 1 1 2 1 1 1 2
 −1 0 1 0  L2 ← L2 + L1  0 1 2 2 
2 −4
1 0 1 L ← L3 − L1 0 −1 0
 3  3  3
1 1 1 2 1 1 1 2
 0 1 2 2   0 1 2 2 
−4 2
0 −1 0 L ←L +L
3  3  3  2  0  0 2 3
  1
1 1 1 λ0 2  λ0 + λ1 + λ2 = 2  λ0 = 3
4
alors  0 1 2   λ1  =  2  ⇔ λ1 + 2λ2 = 2 ⇔ λ1 = 3
2 2 1
0 0 2 λ2 2λ2 = 3 λ2 =
 
3 3
2) (0.5 pt) Déduire à quelle méthode dintégration J1 (f ) correspond-elle ?.
J1 f = 31 f (−1)+ 34 f (0)+ 13 f (1) = 31 (f (−1) + 4f (0) + f (1)) , c’est la méthode simple de Simpson.
Pour la suite on prend la fonction f défine par
1
f (x) = , ∀x ∈ [−1, 1].
(x + 2)2

3) a) (0.5 pt) Justifier lexistence dun unique polynôme P2 ∈ R2 [X] qui interpole f en x0 = −1,
x1 = 0, x2 = 1.
On a x0 ̸= x1 , x1 ̸= x2 , x0 ̸= x2 , alors il existe un unique polynôme dinterpolation.
b) (1 pt) Déterminer lexpression du polynôme P2 par une méthode dinterpolation vue en cours.
Pour déterminer le polynôme P2 qui interpole la fonction f aux points x0 = −1, x1 = 0 et
x2 = 1, nous pouvons utiliser la méthode d’interpolation de Lagrange
(x − x1 )(x − x2 ) x(x − 1)
L0 (x) = = ,
(x0 − x1 )(x0 − x2 ) 2
(x − x0 )(x − x2 )
L1 (x) = = −(x2 − 1),
(x1 − x0 )(x1 − x2 )
(x − x0 )(x − x1 ) x(x + 1)
L2 (x) = = .
(x2 − x0 )(x2 − x1 ) 2
Donc
P2 (x) = f (x0 )L0 (x) + f (x1 )L1 (x) + f (x2 )L2 (x)
x(x − 1) 1 2 1 x(x + 1)
= − (x − 1) +
2 4 9 2
11 2 4 1
= x − x+ .
36 9 4
Z 1
c) (0.5 pt) Calculer Ip (P2 ) = P2 (x)dx.
−1
Z 1
Ip (P2 ) = P2 (x)dx
−1
Z 1
11 2 4 1
= x − x + dx
−1 36 9 4
 1
11 3 4 2 1
= x − x + x
108 18 4 −1
19
= = 0.703
27

4) a) (0.5 pt) Calculer la valeur exacte de I(f ).

2
 1  1
−1
Z
1 2
I(f ) = 2
dx = = = 0.666
−1 (x + 2) x + 2 −1 3

b) (1 pt) Calculer l’erreur dintégration EJ1 commise par J1 et l’erreur EP commise par Ip (P2 ).
2
EJ1 = |I(f ) − J1 (f )| = | − 19 | = 0.037
3 27
2 19
EP = |I(f ) − IP (P2 )| = | − 27 | = 0.037
3
c) (0.5 pt) Comparer les méthodes J1 (f ) et Ip (P2 ) en terme de précision en justifiant votre réponse.
EP = EJ1

Exercice 2 (7 points)

On se propose de résoudre numériquement l’équation : (E) f(x)=0 dans I = [0, π] où la fonction f est
donnée par :
1 1
f (x) = x − sin(x) − , x ∈ I.
5 2
Il est à noter que la variable x est exprimée en radian.
1) (1 pt) Montrer que (E) admet une unique solution x∗ dans ]0, π[.
Existence : L’application f : x −→ x − 15 sin(x) − 21 est continue sur [0, π] (Somme de deux fonc-
tions continues). D’autre part f (0) = − 12 < 0 et f (π) = π − 21 > 0, doù f (0).f (π) < 0.
D’aprés le théorème des valeurs intermédiaires (E) admet admet au moins une solution x∗ dans
]0, π[.

Unicité : L’application f : x −→ x − 51 sin(x) − 12 . est dérivable sur [0, π] et on’a : f ′ (x) =

1 − 51 cos(x) > 0, ∀x ∈ [0, π]. Donc f est strictement croissante sur [0, π].

Conclusion : L’équation (E) admet une unique solution x∗ ∈ ]0, π[.

2) a) (0.5 pt) Trouver le nombre minimal ditérations pour estimer x∗ avec la tolérance ϵ = 10−3 .
Soit d = |π − 0| = π et ϵ = 10−3 alors n le nombre minimal pour estimer x∗ à ϵ prés doit
vérifier : n ≥ log2 ( dϵ ) alors n ≥ 11, 617. Donc n = 12.
b) (1.5 pts) Calculer c0 , c1 et c2 les premiers itérés de la méthode de dichotomie dans lintervalle
]0, π[.
1ère itération :
]a0 , b0 [=]0, π[, c0 = 0+π2
= π2 .
Or f (a0 )f (c0 ) = f (0)f ( π2 ) = (− 12 ) × 0.870 < 0, alors
π
x∗ ∈ ]a1 , b1 [=]a0 , c0 [=]0, [.
2
2ème itération :
0+ π
]a1 , b1 [=]0, π2 [, c1 = 2 2 = π4 .
Or f (a1 )f (c1 ) = f (0)f ( π4 ) = (− 12 ) × 0.143 < 0, alors
π
x∗ ∈ ]a2 , b2 [=]a1 , c1 [=]0, [.
4
3ème itération :
0+ π
]a2 , b2 [=]0, π4 [, c2 = 2 4 = π8 .
3) Pour approcher x∗ par la méthode du point fixe on définit la suite suivante :

x0 ∈ [0, π],
xn+1 = g(xn )

3
 1 1
avec g(x) = sin(x) + .
5 2
a) (1.5 pts) Montrer que cette suite converge vers l’unique solution x∗ .
(H1 ) : g est dérivable sur [0, π].
(H2 ) : g ′ (x) = 15 cos(x). Donc pour x ∈ [0, π] on’a :
g ′ (x) = 0 ⇔ 51 cos(x) = 0 ⇔ x = π2 . Le tableau de variations est donnés par :

π
x 0 2 π
7
10
g(x)
1 1
2 2

Donc
1 7
g([0, π]) = [ , ] ⊂ [0, π].
2 10
′ 1 1
(H3 ) : |g (x)| = | 5 cos(x)| ≤ 5 < 1, ∀x ∈ [0, π].
Comme les trois hypothèses sont bien vérifiées, g converge bien vers x∗ .
b) (1 pt) Estimer le nombre ditérations suffisant pour déterminer une valeur approchée à ϵ = 10−3
près de la racine x∗ .
Le nombre de termes à calcuer pour obtenir une précision de 10−3 est donné par :

log(10−3 ) − log(π)
 
E + 1 = 6.
log( 15 )

c) (1.5 pts) Pour x0 = 0 , calculer les trois premières itérations.

x0 = 0,
x1 = g(x0 ) = g(0) = 12 = 0.5,
x2 = g(x1 ) = g( 12 ) = 0.595,
x3 = g(x2 ) = g(0.595) = 0.612.

Exercice 3 (5 points)

Un réservoir contient 1000 litres d’eau pure. A la suite d’un incident, l’eau de mer pénètre dans ce réservoir
à un débit de 10 litres par minute. On note x(t) le taux de sel dans l’eau (exprimé en g.L−1 ) à l’instant t
(exprimé en minutes). On suppose que l’évolution de x est décrite par le problème de Cauchy suivant :
 ′
x (t) + 0.01 x(t) = 0.39 ∀t ∈ [0, 30]
(P C)
x(0) = 0.
Dans la suite, xn désigne l’approximation de la solution exacte x(t) du problème (P C) au point de discré-
tisation tn où n ∈ N.
1) (1 pt) Vérifier que la solution analytique du problème de Cauchy (PC) est donnée par

x(t) = 39 − 39 e−0.01 t ∀ t ∈ [0, 30].

On a :
• x est de classe C 1 ([0, 30]).
• x′ (t) + 0.01 x(t) = 0.39 e−0.01 + 0.39 − 0.39 e−0.01 = 0.39.
• x(0) = 39 − 39 = 0.
Alors x est la solution analytique du problème (PC).

4
2) a) (1 pt) Donner le schéma d’Euler implicite pour la résolution du problème (P C) avec un pas de
discrétisation constant h > 0.
Le schéma d’Euler implicite pour la résolution de (P C) est donné par :

 xn+1 = xn + hf (tn+1 , xn+1 ) ∀n≥ 0, 
xn+1 = xn + h(0.39 − 0.01xn+1 ) ∀n≥ 0,
⇔
x(0) = 0.
x(0) = 0.


b) (0.5 pts) Pour h = 5, montrer que la solution numérique xn , donnée par la question précédente,
satisfait la relation suivante
1.95 + xn
xn+1 = , pour n = 0, 1, . . . , 5.
1.05
30
Pour h = 5, le nombre de subdivisons est donnée par N = = 6.
h
On a alors pour n = 0, 1, . . . , 5 :
xn+1 = xn + (5 × 0.39) − (5 × 0.01xn+1 )
= xn + 1.95 − 0.05xn+1 .
On obtient ainsi
xn + 1.95
xn+1 = pour n = 0, 1, . . . , 5.
1.05
c) (1.5 pts) Déterminer une valeur approchée du taux de sel dans l’eau au bout de 15 minutes.
Pour n = 0, t1 = 5 et x1 ≃ 1.857.
x1 + 1.95
Pour n = 1, t2 = 10 et x2 = ≃ 3.625.
1.05
x2 + 1.95
Pour n = 2, t3 = 15 et x3 = ≃ 5.309.
1.05
La valeur approchée du taux de sel dans l’eau au bout de 15 minutes est alors égale à 5.309 g.L−1 .
3) a) (0.5 pts) Le taux de sel dans l’eau doit être inférieur à 3.9 g.L−1 . Trouver à quel l’instant maxi-
mal tn , la solution xn ne dépasse pas 3.9 g.L−1 .
L’instant maximal est t2 = 10 minutes vu que la valeur approchée du taux de sel dans l’eau à
l’instant t3 = 15 minutes dépasse le 3.9 g.L−1 (x3 = 5.309 > 3.9).
b) (0.5 pts) Déduire l’erreur commise par la méthode dEuler implicite à l’instant tn trouvé dans la
question précedente.
L’erreur commise par la méthode dEuler implicite à l’instant t2 = 10 est donnée par

E = |x(10) − x2 | = |3.711 − 3.625| = 0.086.