Filière : 3GC

EMSI-RABAT (2020-2021)
Matière : Analyse numérique (TD1)
Professeur : Mme BARKOUKI Houda

Exercice 1
Montrer que les applications suivantes dénies sur Rn sont des normes sur Rn :
1. x −→ kxk1
2. x −→ kxk2
3. x −→ kxk∞
Exercice 2
Montrer la relation suivante sur Rn :
1. kxk∞ ≤ kxk1 ≤ nkxk∞
√
2. kxk∞ ≤ kxk2 ≤ nkxk∞
√
3. kxk2 ≤ kxk1 ≤ nkxk2
Exercice 3
Résoudre les systèmes linéaires suivants en utilisant la méthode de Gauss :
1. 
 x1 + 2x2 − 3x3 = −1,
3x1 − x2 + 2x3 = 7,
8x1 + 2x2 − 2x3 = 9,


2. 
 x1 − 3x2 + 7x3 = −4,
x1 + 2x2 − 3x3 = 6,
7x1 + 4x2 − x3 = 22,


3. 

 2x1 + x2 + 4x4 = 2,
−4x1 − 2x2 + 3x3 − 7x4 = −9,


 4x1 + x2 − 2x3 + 8x4 = 2,
−3x2 − 12x3 − x4 = 2,


Exercice 4
On considère le système linéaire suivant :


 x1 + 2x2 + x3 + 4x4 = 13,
2x1 + 4x3 + 3x4 = 28,

(1)

 4x1 + 2x2 + 2x3 + x4 = 20,
−3x1 + x2 + 3x3 + 2x4 = 6,


1. Décomposer la matrice A du système en un produit LU.

1
 2. Calculer le déterminant de la matrice A et déduire que le système 1 admet
une solution unique.
3. Calculer la solution x du système 1 en utilisant la décomposition LU.
Exercice 5
Soit a ∈ R, et  
1 a a
A =  a 1 a .
a a 1
1. Pour qu'elles valeurs de a la matrice A estelle dénie positive ?
2. Pour qu'elles valeurs de a la méthode de GaussSeidel estelle convergente ?
3. Ecrire la matrice J de l'itération de Jacobi.
4. Pour qu'elles valeurs de a la méthode de Jacobi convergetelle ?
5. Ecrire la matrice L de l'itération de GaussSeidel. Calculer ρ(L).
Exercice 6
Soit x0 = (000)T , appliquer les méthodes itératives de Jacobi et de Gauss-Seidel
aux systèmes suivants pour calculer une solution approchée pour les deux premières
itérations.
1. 
 2x1 + x2 = 2,
x1 + 3x2 + x3 = 2,
x1 + x2 + 3x3 = 6,


2. 
 4x1 + x2 + x3 = 7,
x1 + 7x2 + 2x3 = 2,
3x1 + 2x3 = 6,
