inversion d'une matrice, cas "particulier" [algo] - Algo - Programmation
Marsh Posté le 01-10-2004 à 14:40:12
Ca ressemble a un probleme d'inversion de matrice creuse (sparse matrix...) Dans les numerical recipes chap 2.7 y a un passage sur "inversion by partitioning" qui semble bien adapte a ton cas.
Marsh Posté le 28-09-2004 à 20:49:54
Bonjour a tous,
Voila j'ai le systeme couplé suivant a resoudre :
|A B| X = F
|C D| Y = G
Avec A,B, C, D qui representent 4 matrices ayant les propriétés suivantes : Dim(A)=Dim(B)=Dim(C)=Dim(D)=N*N
Par contre, A!=B!=C!=D et F!=G
On a aussi que B,C et D sont des matrices diagonales et A est une matrice tridiagonale
ET enfin X,Y, F et G sont des vecteurs de dim N et X et Y sont les 2 inconnues que je cherche...
Voila donc je recherche donc des algo d'inversion de matrice qui peuvent s'appliquer dans ce cas particulier et donc ainsi "eviter" les methodes generales qui sont couteuses et qui en plus peuvent poser probleme quand a la fiabilité des resultats, j'entends par les les problemes de convergence par ex...
Pour info jusqu'a present je n'avais que la matrice tridiag a inverser et dans ce cas j'utilisais l'algo du "numerical recipes in C"... et oui apres cela seras programmé en C mais cela n'est, a mon avis, qu'un detail
Toute piste est la bienvenue
Merci d'avance
GuiYom