QR-Zerlegung einer Matrix

Die QR-Zerlegung schreibt eine Matrix mit linear unabhängigen Spalten als Produkt einer Matrix mit orthonormalen Spalten Q und einer oberen Dreiecksmatrix R. Die Schreibweise A=QR, QᵀQ=I macht sichtbar, welche Größen zusammenhängen. Dabei bedeuten A: m×n-Matrix mit vollem Spaltenrang (je nach Anwendung); Q: m×n-Matrix mit orthonormalen Spalten (dimensionslos bei normierten Vektoren); R: n×n obere Dreiecksmatrix (wie A). Matrixeinträge und resultierende Koeffizienten in den Einheiten der ursprünglichen linearen Abbildung. Für die Anwendung ist entscheidend, ob die gegebenen Größen dieselbe Bedeutung und Bezugsrichtung wie in der Definition haben. Typische Aufgaben verwenden die Beziehung für Stabile Lösung von Least-Squares-Problemen und Berechnung orthogonaler Basen.. Lies daher zuerst die Größen und ihre Dimensionen, bevor du Zahlen einsetzt; so erkennst du zum Beispiel sofort, ob das Ergebnis eine Länge, Rate, Wahrscheinlichkeit oder dimensionslose Kennzahl sein muss.

Beginne mit einer Skizze oder einer Liste der bekannten Größen, ordne jede Größe einem Symbol zu und bringe Einheiten in eine gemeinsame Form. Dann wähle die passende Gleichungsform und setze erst danach Werte ein. Beispiel: Für Spalten a₁=(1,1), a₂=(1,0) wähle q₁=(1,1)/√2 und q₂=(1,−1)/√2. Dann QᵀA=[[√2,1/√2],[0,1/√2]]=R. Probe: QᵀQ=I und QR=A. Die Probe ist Teil der Rechnung: QR entsteht etwa durch Gram-Schmidt oder Householder-Transformationen Vergleiche zusätzlich Größenordnung und Einheit mit dem Sachkontext. Runde erst am Schluss, denn vorzeitiges Runden kann bei mehreren Rechenschritten besonders bei kleinen Differenzen oder Summen sichtbar auf das Ergebnis durchschlagen.

QR entsteht etwa durch Gram-Schmidt oder Householder-Transformationen. Für lineare Ausgleichsprobleme Ax≈b minimiert man ||QRx−b||₂ und löst R x=Qᵀb. Gegenüber den Normalgleichungen AᵀAx=Aᵀb vermeidet QR das Quadrieren der Konditionszahl und ist daher meist numerisch stabiler. Das ist keine nebensächliche Fußnote: Bei einer Verletzung der Annahmen kann die Formel ein präzises, aber unpassendes Ergebnis liefern. Kontrolliere deshalb vor dem Rechnen, welche Werte beobachtet, geschätzt oder modelliert sind und ob Sonderfälle die Gleichung ändern. Stabile Lösung von Least-Squares-Problemen und Berechnung orthogonaler Basen. Bei numerischen Verfahren prüfe außerdem Schrittweite und Stabilität; bei Statistik Stichprobendesign und Verteilung; bei Analysis Differenzierbarkeit, Rand und Orientierung. Verwende eine alternative Methode, wenn diese Bedingungen nicht erfüllt sind.

Beide Beziehungen passen in denselben Themenbereich, beantworten aber verschiedene Fragen. „QR-Zerlegung einer Matrix“: Die QR-Zerlegung schreibt eine Matrix mit linear unabhängigen Spalten als Produkt einer Matrix mit orthonormalen Spalten Q und einer oberen Dreiecksmatrix R. Die Anschlussformel „Gram-Schmidt-Orthogonalisierung“ Das Gram-Schmidt-Verfahren macht aus linear unabhängigen Vektoren eine orthonormale Basis desselben Unterraums, indem es vorherige Richtungen projiziert und abzieht. Wähle zuerst nach der gesuchten Größe und dem Modell: Stabile Lösung von Least-Squares-Problemen und Berechnung orthogonaler Basen. Die Beispielrechnung Für Spalten a₁=(1,1), a₂=(1,0) wähle q₁=(1,1)/√2 und q₂=(1,−1)/√2. Dann QᵀA=[[√2,1/√2],[0,1/√2]]=R. Probe: QᵀQ=I und QR=A. zeigt, welche Größen in dieser Beziehung tatsächlich eingehen. Ein sinnvoller Lernschritt ist, beide Formeln mit denselben Ausgangsdaten zu vergleichen und zu markieren, welche Zusatzannahme die zweite benötigt. So wird aus einer Merkliste eine nachvollziehbare Auswahlregel.

Matrixdimensionen, Rang und Invertierbarkeit müssen zur gewählten Operation passen; Matrizen lassen sich im Allgemeinen nicht vertauschen. Zusätzlich müssen die verwendeten Symbole exakt zur Definition passen: A: m×n-Matrix mit vollem Spaltenrang (je nach Anwendung); Q: m×n-Matrix mit orthonormalen Spalten (dimensionslos bei normierten Vektoren); R: n×n obere Dreiecksmatrix (wie A). Rechne nicht nur mechanisch, sondern schreibe die Annahme neben den Ansatz und kontrolliere danach Dimension und Vorzeichen. Für die vorliegende Beziehung gelten außerdem: QR entsteht etwa durch Gram-Schmidt oder Householder-Transformationen Im Beispiel Für Spalten a₁=(1,1), a₂=(1,0) wähle q₁=(1,1)/√2 und q₂=(1,−1)/√2. Dann QᵀA=[[√2,1/√2],[0,1/√2]]=R. Probe: QᵀQ=I und QR=A. kannst du diese Prüfungen direkt nachvollziehen. Wenn die Annahme nicht passt, suche eine andere Beziehung aus dem Kapitel statt Werte in eine unpassende Formel zu zwingen.