Matrixoperationen in C++

Reply to Matrixoperationen in C++ on Thu, 23 Nov 2006 11:09:43 GMT

It0101 — Thu, 23 Nov 2006 11:09:43 GMT

hi leute

ich suche QuellCode oder Bibliothek oder was auch immer, die die Berechnung der Pseudoinversen einer Matrix enthält.
Eine Variante die ich bereits gefunden habe, ist die matlab.hpp zu verwenden und somit die Matlab C++ Bibliothek zu nutzen, jedoch habe ich besagte datei nicht, also muss ich wohl auf C++ Sources zurückgreifen.

Mir würde auch reichen wenn jemand eine berechnungsvorschrift für die Pseudoinverse kennt, dann programmier ich das selbst.

Leider bisher nix gefunden...

gruss und danke im vorraus

Toby

Reply to Matrixoperationen in C++ on Thu, 23 Nov 2006 14:28:23 GMT

Konrad Rudolph — Thu, 23 Nov 2006 14:28:23 GMT

It0101 schrieb:

Mir würde auch reichen wenn jemand eine berechnungsvorschrift für die Pseudoinverse kennt

Reicht das hier? http://de.wikipedia.org/wiki/Pseudoinverse

Reply to Matrixoperationen in C++ on Thu, 23 Nov 2006 20:00:04 GMT

Walli — Thu, 23 Nov 2006 20:00:04 GMT

Mach 'einfach' eine Singulärwertzerlegung... Sei $A = U\Sigma V^*$ die Singulärwertzerlegung von $A$ , dann ist die Pseudoinverse gegeben durch $A^+ = V\Sigma^+ U^*$ , wobei $\Sigma^+$ berechnet wird indem du jedes Diagonalelement $(\Sigma)_{i,i}$ ungleich 0 invertierst. Für die Singulärwertzerlegung kannst du dir den Golub-Reinsch Algorithmus (Kap 3.4) anschauen.

Ansonsten auch mal hier vielleicht Anregungen holen:
GNU Scientific Library (GSL): http://www.gnu.org/software/gsl/

Reply to Matrixoperationen in C++ on Fri, 24 Nov 2006 10:55:22 GMT

It0101 — Fri, 24 Nov 2006 10:55:22 GMT

auf wikipedia war ich zuvor auch schon, aber das ist leider etwas wenig um die pseudoinverse zu proggen

@ walli
das werd ich mal genauer ansehen

danke euch erstmal für die antworten