Inscription / Connexion Nouveau Sujet
Niveau école ingénieur
Partager :

Factorisation de Cholesky

Posté par
Asap
12-12-11 à 16:43

Bonjour à tous,

Je cherche actuellement à implémenter un algorithme permettant entre autre de calculer l'inverse d'une matrice, et ce pour des matrices de dimensions relativement grande. (environ 50x50)

Je suis tout d'abord tombé sur la méthode du pivot de Gauss qui correspond à un algorithme en O(n3), ce qui est satisfaisant niveau temps de calcul, cependant il semble que cette méthode soit instable numériquement.

J'ai donc poursuivi mes recherches pour tomber sur la méthode de Cholesky (car il s'avère que la matrice que je désire inverser est positive et symétrique) qui partant d'une matrice A symétrique et à coefficients positifs recherche une matrice triangulaire L tel que :

A = LLT, où LT est la transposée de L

Sur beaucoup de sites ou autres documentations, il est indiqué que cette factorisation est souvent utilisée pour calculer le déterminant ou l'inverse d'une matrice, seulement voilà, à chaque fois ce n'était pas indiqué comment.
Personnellement je ne vois pas comment déterminer l'inverse de A même si l'on dispose de L et c'est pourquoi toute aide ou information serait la bienvenue.

D'avance merci à tous.

Posté par
Camélia Correcteur
re : Factorisation de Cholesky 12-12-11 à 16:48

Bonjour

Si tu connais L, no problem : A^{-1}=(L^{-1})^T\times L^{-1} et l'inverse d'une triangulaire, ça se calcule...

Posté par
Asap
re : Factorisation de Cholesky 12-12-11 à 16:54

Ah ok c'est aussi simple que ça ^^, merci bien pour cette réponse rapide



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 !