[algo] inversion d'une matrice, cas "particulier"

inversion d'une matrice, cas "particulier" [algo] - Algo - Programmation

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

Reply

Marsh Posté le 28-09-2004 à 20:49:54   

Reply

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.


Message édité par Dag elg le 01-10-2004 à 15:05:17
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed