Lexikon der Mathematik: Jacobi-Rotationsmatrix
eine orthogonale Matrix der Form
Gij(α) ist also von der Gestalt
Geometrisch beschreibt \({G}_{ij}(\alpha )\) eine Drehung um den Winkel α in der von den Einheitsvektoren ei und ej aufgespannten Ebene. Mit Hilfe dieser Matrizen können einzelne Elemente in Vektoren oder Matrizen eliminiert werden.
Multipliziert man einen Vektor y von vorne mit \({G}_{ij}(\alpha )\), so ändern sich in \(x={G}_{ij}(\alpha )y\) nur die Elemente
Den Winkel α kann man nun so wählen, daß in x der j-te Eintrag Null wird:
so wird c ≈ 1, und es geht wesentliche Information verloren. Besser ist, numerisch gesehen, die folgende Berechnung: Falls |yj| ≥ |yi|, so berechne
Führt man eine Ähnlichkeitstransformation einer Matrix A mit einer Matrix \({G}_{ij}(\alpha )\) durch, so ändern sich aufgrund der speziellen Struktur von \({G}_{ij}(\alpha )\) nur die Zeilen und Spalten i und j von A, alle anderen Einträge bleiben unverändert. Je nachdem, ob die Rotation verwendet wird, um ein Element in den vier Kreuzungspunkten dieser Zeilen und Spalten zu eliminieren (d. h. um aii, aij, aji oder ajj zu eliminieren) oder um ein anderes Element in den Zeilen oder Spalten i oder j zu eliminieren, unterscheidet man zwischen einer Jacobi-Rotation und einer Givens-Rotation. Im Jacobi-Verfahren zur Lösung des Eigenwertproblems werden stets Matrixelemente aij und aij, also Elemente im Kreuzungsbereich der veränderten Zeilen und Spalten, eliminiert. Givens-Rotationen verwendet man typischerweise bei der Reduktion einer Matrix A auf obere Hessenberg-Form im Rahmen des QR-Algorithmus; dabei muß darauf geachtet werden daß das zu vernullende Elemente nicht im Kreuzungsbereich der veränderten Zeilen und Spalten liegt.
Die Matrizen Gij können nur zur Elimination einzelner Elemente reeller Vektoren oder Matrizen verwendet werden. Für eine komplexe Variante einer Jacobi- bzw. Givens-Matrix Gij ersetzt man die 4 Elemente, in denen sich Gij von der Einheitsmatrix unterscheidet, also die Teilmatrix
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.