décomposition LDU d'une matrice

Question

Bonjour,
nous sommes débutantes en python et un projet de fin de licence nous est demandé sur ce programme.
Nous devons trouver le code de la décomposition LDU.  Apparemment il faut partir de la décomposition LU (ça on la fait) mais on arrive pas allé plus loin!

En vous remerciant

BnouK · Answer

C'est tout bête. 
Vous avez l'algorithme de LU, vous l'appliquez sur votre matrice A. 
Vous obtenez donc deux matrices L et U. 
Pour obtenir D et R (pour faire lDR), il suffit de réappliquer LU sur la transposée de U (il ne faut pas que la matrice soit triangulaire supérieure donc on la transpose). 
Vous obtiendrez alors une matrice r qui sera triangulaire inférieure avec 1 sur la diagonale qui correspondra à la transposée de R (il faut donc la transposer pour trouver R) et une matrice diagonale qui correspondra à D. 

Il suffisait de suivre le cours de Dordan ;)
(et ca prend en théorie 4/5 lignes, pas plus). 

Alexis

Décomposition LDU d'une matrice

1 réponse

Votre réponse

Discussions similaires