Université Abdelmalek Assaadi

FST d’Al Hoceima Examen de TP Année universitaire : 2021/2022

Exercice 1 (10 points)

Soit le système AX = b.
1) Si A est une matrice triangulaire supérieure, écrire une fonction sous matlab appelée "remonte"
qui prend en argument la matrice A et le vecteur b et qui retourne la solution X.
2) Si A est une matrice triangulaire inférieure, écrire une fonction sous matlab appelée "descente"
qui prend en argument la matrice A et le vecteur b et qui retourne la solution X.
3) Écrire une fonction qui nous permet de programmer la méthode de Gauss avec pivot partiel.
4) Application :
Soient    
1 3 0 −1 1
1 3 2 −2 1 
A= 2 1 −3 4  et b = 1
  

4 2 1 1 1
Résoudre le système linéaire AX = b en utilisant la méthode de Gauss avec pivot partiel.
Décrire les étapes pour ce fait, que vous avez faites dans "Command window", puis donnez le
résultat.

Exercice 2 (10 points)

1) Écrire une fonction qui nous permet de programmer la décomposition de Cholesky de la matrice
carrée A.
2) Créer dans un script la matrice A de taille n suivante en utilisant la fonction diag()
 
2 −1 0 · · · · · · · · · 0
−1 2 −1 0 · · · · · · 0 
 
 0 −1 2 −1 0 · · · 0 
 
0 0 −1 2 −1 · · · 0 
A =  ..
 
.. .. .. .. .. .. 
 . . . . . . . 
 
 · · · · · · 0 −1 2 −1 0 
 
 · · · · · · · · · 0 −1 2 −1
· · · · · · · · · · · · 0 −1 2
3) Introduire dans le même script le vecteur b qui a pour coordonnées les entiers de 1 jusqu’à n
rangés dans un ordre aléatoire en utilisant la fonction randperm().
4) Compléter ce script afin de résoudre le système AX = b par la méthode de Cholesky.
3)Application :
Si n = 10, résoudre le système AX = b par la factorisation de Cholesky.

N’oublier pas votre nom et prénom