Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Inversion Matrice Hermitienne

152 views
Skip to first unread message

Laurent Tuduri

unread,
Aug 26, 2003, 6:21:10 PM8/26/03
to
Bonjour,
Existe t'il une méthode peu couteuse en calculs exploitant la symétrie
hermitienne des matrices pour leur inversion?
Merci d'avance


Charito

unread,
Aug 26, 2003, 6:50:53 PM8/26/03
to
Laurent Tuduri a dit :

Ouais, t'as pas à transposer la comatrice :)

--
Alexandre Charitopoulos
mailto:a.ch...@wanadoo.fr

Em6 / Eb7(5b) / Dm7 / Db7(5b, 9b) / Cmaj7

Laurent Tuduri

unread,
Aug 26, 2003, 7:19:58 PM8/26/03
to

Charito a écrit:

La complexité de l'inversion d'une matrice quelconque est bien en N^3. Et
est-ce que le fait de calculer N(N+1)/2 determinants d'ordre N-1 ne revient
pas à faire un calcul de meme complexité (N^3)? Car je doute que le calcul
d'un determinant soit inférieur à du N^2.
Je pensais à un genre de décomposition en un produit de 2 matrices qui ont
le bon gout de s'inverser rapidement. Si tu as déja entendu parler d'une
pareille méthode, je suis preneur :)
Lolo


CM7/Am7/Dm7/G7

Charito

unread,
Aug 26, 2003, 7:19:39 PM8/26/03
to
Laurent Tuduri a dit :

>
>
> Charito a écrit:
>
>> Laurent Tuduri a dit :
>>
>> > Bonjour,
>> > Existe t'il une méthode peu couteuse en calculs exploitant la
>> > symétrie hermitienne des matrices pour leur inversion?
>> > Merci d'avance
>>
>> Ouais, t'as pas à transposer la comatrice :)

Ce fut juste un troll parmi d'autres de mon cru.

>
> La complexité de l'inversion d'une matrice quelconque est bien en
> N^3. Et
> est-ce que le fait de calculer N(N+1)/2 determinants d'ordre N-1 ne
> revient pas à faire un calcul de meme complexité (N^3)? Car je doute
> que le calcul d'un determinant soit inférieur à du N^2.
> Je pensais à un genre de décomposition en un produit de 2 matrices qui
> ont le bon gout de s'inverser rapidement. Si tu as déja entendu parler
> d'une pareille méthode, je suis preneur :)
> Lolo

Cholesky ?

Ou alors regarde à http://www.nr.c c'est Numerical Recipes in C en
ligne, tu peux télécharger tous les chapitres du bouquin et tu devrais
trouver ton bonheur dans les chapitres dédiés à l'inversion de
matrices.

Charito

unread,
Aug 26, 2003, 7:24:01 PM8/26/03
to
Charito a dit :

> Ou alors regarde à http://www.nr.c c'est Numerical Recipes in C en
> ligne, tu peux télécharger tous les chapitres du bouquin et tu devrais
> trouver ton bonheur dans les chapitres dédiés à l'inversion de
> matrices.

C'est bien entendu http://www.nr.com et non ce que j'indiquai.

Pierre Burry

unread,
Aug 27, 2003, 3:51:49 PM8/27/03
to
Si tu lis le fortran dans le texte, cherche "Lapack" sur google: il y a ton
bonheur.


"Charito" <arelatif.ch...@wanadoorelatif.fr> wrote in message
news:bigqkq$v4g$2...@news-reader5.wanadoo.fr...

0 new messages