Inscription / Connexion Nouveau Sujet
Niveau IUT/DUT
Partager :

Factorisation LU ou inversion de matrice?

Posté par
balteo
14-06-11 à 22:49

Bonjour,

Je viens de bosser sur la résolution d'un système linéaire par inversion de matrice et une question m'est venue à l'esprit en bossant:
Lorsque l'on veut résoudre un système linéaire, comment choisit-on entre les différentes méthodes:
-Factorisation LU
-Factorisation de Cholesky
-Inversion de matrice?
Vos commentaires et remarques sont les bienvenus.
Merci d'avance,
Julien.

Posté par
Drasseb
re : Factorisation LU ou inversion de matrice? 15-06-11 à 18:58

Bonsoir balteo,

l'inversion d'une matrice est une opération dont la complexité algorithmique est très élevée. C'est pour ça qu'on a trouvé des moyens de contourner ce problème. Donc :
*si tu veux résoudre un problèmes en petites dimensions de matrices, tu peux inverser à la main sans soucis ;
*sinon, le choix entre les deux méthodes que tu as citées se fait suivant les propriétés de ta matrice :
**si elle est symétrique définie positive, alors préfère la factorisation de Cholesky ;
**sinon (mais ta matrice doit bien sûr être inversible), tu appliques la factorisation LU.

A noter qu'il existe de nombreux autres algorithmes pas trop compliqués (enfin, ils le sont toujours un peu...) de factorisation de matrices. Il faut toujours être prudent des conditions d'utilisation de ces méthodes.

Cordialement,

Drasseb

Posté par
balteo
re : Factorisation LU ou inversion de matrice? 16-06-11 à 15:11

Bonjour Drasseb,
Merci beaucoup pour cette réponse claire et détaillée!
Cordialement,
Julien Martin.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !