Algorithmische Berechnung der Singulärwertzerlegung

Sei A in C^{m × n} gegeben. Durch Householder-Transformationen von links und rechts kann man A auf Bidiagonalform B = VAU (mit U,V in O(n)) bringen. Anschließend berechnet man sich die Eigenwerte von \overlineB^TB mit einer Modifikation des QR-Verfahrens, um die Singulärwertzerlegung von B (und damit jene von A) zu erhalten.


 Diese Seite erfüllt die HTML-4.01-Spezifikationen!
Übersicht
Zurück Home Weiter
Index