Scribd
Importer
18 vues1 page

Exercice sur la factorisation de matrices

Le document décrit quatre exercices portant sur des méthodes numériques pour résoudre des systèmes linéaires. Les exercices impliquent d'écrire des fonctions pour calculer le déterminant, résoudre des systèmes triangulaires et effectuer les factorisations LU et Cholesky.

Transféré par

Youssefyassin
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
18 vues1 page

Exercice sur la factorisation de matrices

Le document décrit quatre exercices portant sur des méthodes numériques pour résoudre des systèmes linéaires. Les exercices impliquent d'écrire des fonctions pour calculer le déterminant, résoudre des systèmes triangulaires et effectuer les factorisations LU et Cholesky.

Transféré par

Youssefyassin
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

UH2C–FSJES Aı̈n Sebaâ 2019-2020

Département SMAEG Méthodes numériques S4–LF MASS

TP no 2

Exercice 1.
1.1 - Ecrire une fonction Matlab récursive calculant le déterminant d’une matrice A passée
en argument.
1.2 - Comparer avec la fonction det de Matlab.
Exercice 2.
2.1 - Ecrire une fonction qui prend en argument la matrice U triangulaire supérieure et un
vecteur b et qui renvoie la solution de U X = b.
2.2 - Ecrire une fonction qui prend en argument la matrice L triangulaire inférieure et un
vecteur b et qui renvoie la solution de L X = b.
2.3 - Ecrire une fonction qui prend en argument les matrices L et U et un vecteur b et qui
renvoie la solution de LU X = b.
Exercice 3.
3.1 - Ecrire une fonction qui prend en argument la matrice carrée inversible A et effectuant
la factorisation LU (elle renvoie L et U )
3.2 - Effectuer la factorisation LU de la matrice
 
2 1 0 4
 −4 −2 3 −7 
A= 
 4 1 −2 8 
0 −3 −12 −1

puis la résolution du système Ax = B avec B = (1, 1, 1, 1)t .


Exercice 4.
4.1 - Ecrire une fonction qui prend en argument la matrice symétrique définie positive A
et effectuant la factorisation de Cholesky (elle renvoie L)
4.2 - Montrer que la matrice
2 −1
 
0 0 0 0 0

 −1 2 −1 0 0 0 0 


 0 −1 2 −1 0 0 0 

A=
 0 0 −1 2 −1 0 0 


 0 0 0 −1 2 −1 0 

 0 0 0 0 −1 2 −1 
0 0 0 0 0 −1 2
Montrer que A est symétrique définie positive.
4.3 - Effectuer la factorisation de Cholesky de A puis la résolution du système Ax = B
avec B = (1, 1, · · · , 1, 1)t .

Vous aimerez peut-être aussi