ESP, Dakar Dr.

O Diop
DIC1 Info-tel 2023-2024

E XAMEN A NALYSE N UM ÉRIQUE

Matrice tridiagonale (du laplacien 1d)

Pour N entier, on définit la matrice tridiagonale d’ordre N .

2 −1 0... 0
 

.
−1 . . 0
 
 −1 2 
 

AN =  .. .. .. 
 0 . . . 0 

 .. ..
 
 . . −1 2 −1


0 . . . 0 −1 2

On se propose, dans ce Tp, de résoudre un système Ax = b où A est une matrice

tridiagonale et b le vecteur unité. On utilisera les méthodes directes présentées
dans le cours.
1. Ecrire le système A4 x = b sous la forme d’un système A0 x = b0 où A0 est une
matrice triangulaire inférieure (on utilisera la méthode de Gauss inférieur).

2. Ecrire le système A4 x = b sous la forme d’un système A0 x = b0 où A0 est une

matrice triangulaire supérieur (on utilisera la méthode de Gauss supérieur).

3. La matrice A est elle décomposable par LU ?

4. La matrice A est elle décomposable par Cholesky?

5. Calculer la factorisation LU de la matrice A4 .

6. Calculer la factorisation de Cholesky de la matrice A4 .

7. Ecrire un code python permettant de vérifier si une matrice A est décomposable

par la méthode LU.

8. Ecrire un code python permettant de vérifier si une matrice A est décomposable

par la méthode de Cholesky.

9. Ecrire le code python de la méthode de Gauss inférieur pour le système Ax = b.

10. Ecrire le code python de la méthode de Gauss Supérieur pour le système

Ax = b.

11. Afficher les matrices bidiagonales L et U de la décmoposition LU de A

12. Donner la solution de Ax = b par la méthode LU en utilisant les formules

données dans le cours (cas de matrices bidiagonales).

13. Ecrire un code python permettant d’obtenir la matrice tridiagonale A pour N

donné en paramètre.

14. Ecrire un code python permettant de vérifier si une matrice A est décomposable
par LU.
1
15. Donner la solution de Ax = b par la méthode LU en résolvant Ly = b puis
U x = y.

16. Afficher la matrice bidiagonale R de la décomposition de Cholesky de la ma-

trice A

17. Donner la solution de Ax = b par la méthode de Cholesky