Geschwindigkeit Matrix matrizen Algorithmus Daniel Benchmark

Invertierung positiv definiter symm. Matrizen

Von: , Frage gestellt am Mo, 13. Mär 2000

Hallo,

ich bin auf der Suche nach dem schnellsten Algorithmus zur Errechnung der inversen einer positiv definiten symmetrischen Matrix. Ich habe es bereits mit der Cholesky-Zerlegung versucht. Das hat leider keine allzu große Geschwindigkeitsverbesserung gebracht.

Wer kennt also ein noch schnelleres Verfahren?

Danke schon mal im Vorraus,

Daniel.

PS: Mein Benchmark ist die in der Programmiersprache GAUSS verwendete Routine "invpd". Sie ist etwa 3-4 mal schneller als die Cholesky Zerlegung. Leider ist mir nicht bekannt, welcher Algorithmus dort zum Einsatz kommt.

5 Antworten zu dieser Frage

1. Antwort von nach 3 Stunden hilfreich

   Re: Invertierung positiv definiter symm. Matrizen

   [...] Wer kennt also ein noch schnelleres
   Verfahren?
   Hallo, ich wuerde mal unter
   
   http://www.nag.co.uk/
   
   Schauen. Die kennen sich mit sowas aus :-)
   
   Gruss
   
   Jens
   

   • Antwort von nach 2 Tagen hilfreich

     Re^2: Invertierung positiv definiter symm. Matrize

     Hallo Jens,
     
     danke für deinen Hinweis. Ich habe mir die Seiten mal angeschaut. Leider verwenden sie auch bloß eine gewöhnliche Cholesky Zerlegung.
     
     Trotzdem danke für deine rasche Antowrt.
     
     Daniel. [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
     

     • Antwort von nach 3 Tagen hilfreich

       Re^3: Invertierung positiv definiter symm. Matrize

       [...] Hallo Jens,
       
       danke für deinen Hinweis. Ich habe mir
       die Seiten mal angeschaut. Leider
       verwenden sie auch bloß eine gewöhnliche
       Cholesky Zerlegung.
       
       Trotzdem danke für deine rasche Antowrt.
       
       Daniel.
       Hallo Daniel,
       
       hast Du denen mal eine mail geschickt? Wenn es ein schnelleres Verfahren gibt, dann kennen die das bestimmt und koennen sicher auch begruenden, warum sie es nicht verwenden :-)
       
       Gruss
       
       Jens
       

2. Antwort von nach 9 Tagen hilfreich

   Re: Invertierung positiv definiter symm. Matrizen

   Wer kennt also ein noch schnelleres
   Verfahren?
   Schau mal auf http://www.netlib.org/lapack/double/
   
   Gruß,
   Jan
   

   • Antwort von nach 9 Tagen hilfreich

     Re^2: Invertierung positiv definiter symm. Matrize

     Danke, ich werde mal vorbeischauen.
     
     Daniel.
     

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!