Décomposition LDU d'une matrice

map33
Messages postés
1
Date d'inscription
mercredi 1 avril 2009
Statut
Membre
Dernière intervention
27 avril 2009
- 27 avril 2009 à 17:49
BnouK
Messages postés
1
Date d'inscription
dimanche 19 novembre 2000
Statut
Membre
Dernière intervention
11 mai 2009
- 11 mai 2009 à 21:41
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
A voir également:

1 réponse

BnouK
Messages postés
1
Date d'inscription
dimanche 19 novembre 2000
Statut
Membre
Dernière intervention
11 mai 2009

11 mai 2009 à 21:41
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
0