Mme El Kyal Mardi 5 novembre 2019

Université Ibn Zohr 10h 30mn à 12hmn

Ensa, 1
ère année G.M. G..E.E. et G.C. D. S. n 1
◦

Analyse Numérique
Durée 1h 30mn

Exercice 1

Dans Mn (R), on considère la matrice symétrique tridiagonale suivante :

 
3 −1 0 ··· ··· 1
 ... ... ... 
 −1 0 
... ... ... .. 
 
. 

 0
A= ..
,
... ... ... ...
.
 
 0 
... ... ...
 
 
 0 −1 
1 ··· ··· 0 −1 3

SoitA = M − N une décomposition de A avec M = ω1 I où ω > 0 et I la matrice identité dans Mn (R).

Les valeurs propres de A sont strictement positives et sont classées par ordre décroissant λ1 ≥ · · · ≥ λn .
Pour résoudre le système linéaire Ax = b où b un vecteur non nul de IRn , on considère la méthode
itérative :
x(0) ∈ IRn


M x(k+1) = N x(k) + b
1. Montrer que la méthode est consistante.
2
2. Montrer que la méthode converge si et seulement si 0 < ω < .
λ1
Exercice 2

On cherche à résoudre Ax = b en utilisant les méthodes itératives de Jacobi et de Gauss-Siedel. La

matrice A est donnée par :  
1 2 0
A= 1 1 0 
1 1 1
1. Calculer la matrices d'itération TJ et étudier sa convergence.
2. Calculer la matrices d'itération TGS et et étudier sa convergence.
Exercice 3
On cherche à résoudre Ax = b avec A une matrice à diagonale strictement dominante.
Montrer que ∥TJ ∥∞ < 1 et en déduire la convergence de la méthode de Jacobi.
Exercice 4
Soit f une fonction assez régulière sur IR et h un pas d'espace.
En vous servant des développements de Taylor appropriés, donner l'approximation ainsi que l'ordre de
précision de de la dérivée f ′ (x) en utilisant une diérence divisée arrière avec les points x − h et x − 2h.