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.
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