Yacas Reloaded - Freies Computer Algebra System

Inhalt

Grundlagen der Mathematik

Differentialgleichungen

Funktionalanalysis

Differentialgeometrie

Topologie

Numerik

Numerische Verfahren

Kondition

Stabilität

Konsistenz

Lineare Gleichungssysteme

Cholesky-Zerlegung

QR-Zerlegung

Householdertransformation

Givens-Rotation

Splitting-Verfahren

Krylow-Unterraum-

Verfahren

Mehrgitterverfahren

Vorkonditionierung

Nichtlineare

Gleichungssysteme

Interpolation

Approximation

Numerische Integration

Optimierung

Stochastik

Unsortiertes

Anbieterkennzeichnung

Weiterbildung für alle! Über 200 Fernlehrgänge an Deutschlands größter Fernschule!

QR-Zerlegung

Neu: Das Wurzelzieher Mathepedia Forum.

Jetzt registrieren und mit anderen Nutzern über Mathematik diskutieren!

Die QR-Zerlegung oder QR-Faktorisierung ist ein Begriff aus den mathematischen Teilgebieten der linearen Algebra und Numerik. Man bezeichnet damit die Zerlegung einer Matrix A in das Produkt

zweier anderer Matrizen, wobei Q eine orthogonale (QQ^T = I) bzw. unitäre Matrix (QQ^* = I) und R eine obere Dreiecksmatrix ist.

Eine solche Zerlegung existiert stets und kann mit verschiedenen numerischen Algorithmen berechnet werden. Die bekanntesten davon sind

Das letztere ist nur von theoretischer Bedeutung, weil es numerisch instabil ist. Man kann das Verfahren aber erweitern und numerisch stabilisieren.

Definition

Eine Matrix besitzt eine (fast - siehe weiter unten) eindeutige reduzierte QR-Zerlegung

als Produkt einer in den Spalten orthogonalen Matrix und einer oberen Dreiecksmatrix .

Diese Lösung ist erweiterbar zu einer vollständigen QR-Zerlegung

indem man mit weiteren orthogonalen Spalten zu einer quadratischen -Matrix erweitert, und an unten Nullen anfügt, so dass eine -Matrix entsteht:

Die QR Zerlegung ist eindeutig für und rang(A) = n wenn man die Vorzeichen der Diagonalelemente von vorgibt. (Üblicherweise wählt man alle positiv)

Anwendung

Die QR-Zerlegung spielt in vielen Verfahren der numerischen Mathematik eine wichtige Rolle, beispielsweise um eine orthogonale oder unitäre Basis zu bestimmen oder um lineare Ausgleichsprobleme zu behandeln. Sie ist integraler Bestandteil des QR-Algorithmus zur Berechnung aller Eigenwerte einer Matrix.

Lösung eines linearen Gleichungssystems

Um die Lösung eines linearen Gleichungssystems

Ax = b

zu bestimmen, sind folgende drei Schritte durchzuführen:

Bestimme eine QR-Zerlegung der Matrix A.
Berechne z = Q^T b.
Löse Rx = z durch Rückwärtseinsetzen.

Gott existiert, weil die Mathematik widerspruchsfrei ist, und der Teufel existiert, weil wir das nicht beweisen können.

Andre Weil

Druckansicht

Impressum: Wurzelzieher Mathepedia • Thomas Steinfeld • Dorfplatz 25 • 17237 Blankensee • Tel.: 01734332309 (Vodafone/D2) • Email: matһе@wυrzеlzιeher.de

Amazon.de empfiehlt: