Examen Corrigé 2021 2022 (Avec Barème)

Université A.
MIRA de Bejaia Année universitaire 2021/2022

Faculté de Technologie Module : Méthodes Numériques
Département de Génie Civil (L2 GC) Chargé de module : Dr. S LILLOUCH
Examen de Méthodes Numériques
Durée 01h 30 min
Questions de cours : (04 points)
1- Quelle est la relation entre la méthode du point fixe et celle de Newton-Raphson ?

2- Quelle est la différence entre les deux méthodes d’interpolation Lagrange et
Newton ?
3- C’est quoi une matrice trigonale ? quelles sont les matrices trigonalisables ?
Exercice 01 : (10 points)
Soit l’équation non-linéaire suivante: 𝑓(𝑥) = 𝑥 3 − 2𝑥 − 𝑒 𝑥 définie dans 𝑅.
1- On cherche la racine de l’équation dans l’intervalle 𝐼 donné ci après avec la méthode

de dichotomie :
a- Calculer le nombre d’itérations nécessaire pour obtenir une racine dont le
5
chiffre est cent-millième dans l’intervalle 𝐼 = [2 , 3].
b- Calculer la précision qu’on obtient en calculant 𝒙𝟐𝟓 dans l’intervalle 𝐼.
On cherche la racine approchée de la fonction avec la méthode de point fixe, pour cela
on propose : 𝑔(𝑥) = 𝑥 − 𝜌(𝑥 3 − 2𝑥 − 𝑒 𝑥 )
1- Pour quelles valeurs de 𝜌 la fonction 𝑔(𝑥) converge vers la racine 𝑎.

1
2- Pour une valeur de 𝜌 = 5 :
a- Selon Ostrowski, quel type de convergence s’agit-il ?
b- L’intervalle 𝐼 est-il stable par 𝑔 (𝑥)?
5
c- Pour 𝑥0 = 2 calculer 𝑥3 ainsi que l’erreur 𝜀3 avec la méthode de point fixe.
3- On veut calculer la racine 𝑎 de l’équation 𝑓(𝑥) avec la méthode de Newton :

5
a- Ecrire la suite de Newton pour 𝑥0 = 2.
b- Calculer 𝑥3 ainsi que l’erreur 𝜀3 avec cette méthode.
Exercice 02 : (06points)
Soit la collocation de points suivants :
𝑥𝑖 1 2 3
𝑓(𝑥𝑖 ) 2 1 2
1- Quelle est l’ordre du polynôme qui passe par les trois points ?
2- En utilisant la méthode de Lagrange :
a- Trouver le polynôme qui passe par les trois points.
b- De quel type d’interpolation s’agit-il ?
N.B :
- Pas d’échange d’outils
- Il faut prendre au moins trois chiffres après la virgule.
BON COURAGE Page 1 sur 4

Université A.MIRA de Bejaia Année universitaire 2021/2022
Corrigé de l’examen
Réponses des questions de cours :
1- La méthode de Newton Raphson est un cas particulier de la méthode du point

fixe (01pts).
2- La différence entre la méthode d’interpolation de Newton et celle de Lagrange est
qu’uniquement avec la méthode de Newton qu’on peut écrire :
𝒑𝒏 (𝒙) = 𝒑𝒏−𝟏 (𝒙) + 𝒂𝒏 (𝒙 − 𝒙𝟎 )(𝒙 − 𝒙𝟏 ) … … … … . (𝒙 − 𝒙𝒏−𝟏 )(01pts)
3- Une matrice trigonale est une matrice dont les éléments au-dessus ou bien au-
dessous de la diagonale sont nuls(01pts). Les matrices trigonalisable sont des
matrices carrées(01pts).
Exercice 01 :
𝑓(𝑥) = 𝑥 3 − 2𝑥 − 𝑒 𝑥
1- Méthode de Dichotomie
5
−1,5575, 𝑥 = 2
𝑓(𝑥) = { D’après le théorème des valeurs intermédiaire
0,9144 , 𝑥 = 3
l’intervalle contient une racine.
a- Calcul de nombre d’itération pour une précision cent-millième dans
5
l’intervalle 𝐼 = [2 , 3].
5
|𝑏−𝑎| |3−( )|
ln( ) ln( 2 )
−5
= 15,61(0,25),, donc 𝑛 = 16 𝑖𝑡é𝑟𝑎𝑡𝑖𝑜𝑛𝑠(0,25),
𝜀𝑛 10
𝑛> (0,25), =
ln 2 ln 2
b- Calcul de la précision pour 𝒙𝟐𝟓
5
|𝑏−𝑎| |3− |
𝜀25 = (0,25), = 2
(0,25), = 1,4901 × 10−8 (0,25),
225 225
2- Méthode de point fixe
2-1 Valeur de 𝜌 pour que la méthode du point fixe converge
𝑔(𝑥) = 𝑥 − 𝜌(𝑥 3 − 2𝑥 − 𝑒 𝑥 )
𝑔′(𝑥) = 1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2)(0,25)
Pour que la méthode du pont fixe converge il faut que la fonction soit contractante 𝑔(𝑥)
𝑚𝑎𝑥 |𝑔′(𝑥)| <1. (0,25),
|1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2)| <1
−1 < 1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2) <1(0,25),
−2 < −𝜌(3𝑥 2 − 𝑒 𝑥 − 2) < 0(0,25),
0 < 𝜌(3𝑥 2 − 𝑒 𝑥 − 2) < 2(0,25),

0 < 𝜌 < 0,4070 ; 𝑥 = 3 (0,25)
2
0 < 𝜌 < ⁄(3𝑥 2 − 𝑒 𝑥 − 2) = { 5
0 < 𝜌 < 0.4378 ; 𝑥= (0,25)
2
Ce qui fait que 𝜌 ∈ ([0, 0,4378] ∩ [0, 0,407])(0,5),
La convergence de la méthode du point fixe est vérifié pour de 𝜌 ∈ [0, 0,407](01 pts),.
𝟏
2-2. Pour 𝝆 = 𝟓
a- Type de convergence selon Ostrowski

0,01710 ; 𝑥 = 3 (0,25)
𝑔′(𝑥) = { 5
0,0865 𝑥 = (0,25)
2
5
0 < 𝑔′(𝑥) < 1,∀ 𝑥 ∈ [ 2 , 3] (0,25), donc c’est une convergence monotone. (0,25pts)
b- Vérification de la stabilité de l’intervalle I
𝑔([𝑎, 𝑏]) ⊂ [𝑎, 𝑏] L’intervalle [𝑎, 𝑏] est stable par
1
2,8171 ; 𝑥 = 3 (0,25)
𝑔(𝑥) = 𝑥 − 5 (𝑥 3 − 2𝑥 − 𝑒 𝑥 ) = { 5 L’intervalle [2,8115; 2,8171] ⊂
2,8115 ; 𝑥 = 2 (0,25)
5
[2 , 3] (0,25) donc ce dernier est stable par la fonction 𝑔 (0,25)
𝟓
c- Pour 𝒙𝟎 = 𝟐 calculer 𝒙𝟑 ainsi que l’erreur 𝛆𝟑 avec la méthode de point fixe
𝑥0 = 5/2
d- { 1
𝑥𝑛+1 = 𝑔(𝑥𝑛 ) = 𝑥𝑛 − 5 (𝑥𝑛 3 − 2𝑥𝑛 − 𝑒 𝑥𝑛 )
calcul 𝒙𝟑 ainsi que l’erreur 𝛆𝟑

𝒙𝒊 𝜺𝒊
2,8115 (0,25) 0,11079 (0,25)
2,8183 (0,25) 2,412 × 10−3 (0,25)
2,8182 (0,25) 3,54 × 10−5 (0,25)
3- Méthode de Newton raphson

La suite de Newton :
5
𝑥0 = ,
2
{ 𝑓(𝑥 ) 𝑥 3 −2𝑥−𝑒 𝑥 (0,25),
𝑥𝑛+1 = 𝑥𝑛 − 𝑓′ (𝑥𝑛 ) = 𝑥𝑛 − 3𝑥 2 −2−𝑒 𝑥
𝑛
Calcul 𝑥3 ainsi l’erreur 𝜀3
calcul 𝒙𝟑 ainsi que l’erreur 𝛆𝟑

𝒙𝒊 𝜺𝒊
2,8410 (0,25) 0,120 (0,25)
2,8182445 (0,25) 0,00807 (0,25)
2,8182439 (0,25) 2,128 × 10−7 (0,25)

Exercice 02 :
1- L’ordre du polynôme qui passe par les trois points:
L’ordre du polynôme qui passe par les trois points est 2. (01 pts)
2- Méthode de lagrange :
a- Le polynôme qui passe par les trois points
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 2 𝑥 − 3 (𝑥 − 2)(𝑥 − 3)
𝐿0 (𝑥) = (0,5) = = (0,5)
𝑥0 − 𝑥1 𝑥0 − 𝑥2 1 −21−3 2
𝑥 − 𝑥0 𝑥 − 𝑥2 𝑥 − 1 𝑥 − 3 (𝑥 − 1)(𝑥 − 3)
𝐿1 (𝑥) = (0,5) = = (0,5)
𝑥1 − 𝑥0 𝑥1 − 𝑥2 2−12−3 −1
𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 1 𝑥 − 2 (𝑥 − 2)(𝑥 − 1)
𝐿2 (𝑥) = (0,5) = = (0,5)
𝑥2 − 𝑥0 𝑥2 − 𝑥1 3 −13−2 2
𝑝2 (𝑥) = 𝑓(𝑥0 )𝐿0 (𝑥) + 𝑓(𝑥1 )𝐿1 (𝑥) + 𝑓(𝑥2 )𝐿2 (𝑥)
2, 𝑥 = 1
(𝑥) 2
𝑝2 = 𝑥 − 4𝑥 + 5(01 pts) = {1, 𝑥 = 2 (0,5)
2, 𝑥=3
b- Type d’interpolation
L’ordre du polynôme est de 2, ce qui fait que l’interpolation est parabolique. (0,5)

Examen Corrigé 2021 2022 (Avec Barème)

Transféré par

Droits d'auteur :

Formats disponibles

Examen Corrigé 2021 2022 (Avec Barème)

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Examen Corrigé 2021 2022 (Avec Barème)

Transféré par

Droits d'auteur :

Formats disponibles

Université A.

MIRA de Bejaia Année universitaire 2021/2022

Questions de cours : (04 points)

1- Quelle est la relation entre la méthode du point fixe et celle de Newton-Raphson ?

Exercice 01 : (10 points)

Soit l’équation non-linéaire suivante: 𝑓(𝑥) = 𝑥 3 − 2𝑥 − 𝑒 𝑥 définie dans 𝑅.

1- On cherche la racine de l’équation dans l’intervalle 𝐼 donné ci après avec la méthode

1- Pour quelles valeurs de 𝜌 la fonction 𝑔(𝑥) converge vers la racine 𝑎.

3- On veut calculer la racine 𝑎 de l’équation 𝑓(𝑥) avec la méthode de Newton :

Soit la collocation de points suivants :

- Pas d’échange d’outils

- Il faut prendre au moins trois chiffres après la virgule.

BON COURAGE Page 1 sur 4

Réponses des questions de cours :

1- La méthode de Newton Raphson est un cas particulier de la méthode du point

2- Méthode de point fixe

2-1 Valeur de 𝜌 pour que la méthode du point fixe converge

𝑔′(𝑥) = 1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2)(0,25)

𝑚𝑎𝑥 |𝑔′(𝑥)| <1. (0,25),

|1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2)| <1

−1 < 1 − 𝜌(3𝑥 2 − 𝑒 𝑥 − 2) <1(0,25),

−2 < −𝜌(3𝑥 2 − 𝑒 𝑥 − 2) < 0(0,25),

0 < 𝜌(3𝑥 2 − 𝑒 𝑥 − 2) < 2(0,25),

BON COURAGE Page 2 sur 4

a- Type de convergence selon Ostrowski

b- Vérification de la stabilité de l’intervalle I

𝑔([𝑎, 𝑏]) ⊂ [𝑎, 𝑏] L’intervalle [𝑎, 𝑏] est stable par

calcul 𝒙𝟑 ainsi que l’erreur 𝛆𝟑

3- Méthode de Newton raphson

Calcul 𝑥3 ainsi l’erreur 𝜀3

calcul 𝒙𝟑 ainsi que l’erreur 𝛆𝟑

BON COURAGE Page 3 sur 4

1- L’ordre du polynôme qui passe par les trois points:

BON COURAGE Page 4 sur 4

Vous aimerez peut-être aussi