Inhalt

Grundlagen der Mathematik

Diskrete 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!

Householdertransformation

In der Mathematik beschreibt die Householdertransformation die Spiegelung eines Vektors an der Hyperebene durch Null in einem euklidischen Raum. Im dreidimensionalen Raum ist sie eine lineare Abbildung, die eine Spiegelung an einer Ebene (durch den Ursprung) beschreibt.

Die Householdertransformation wurde 1958 durch den amerikanischen Mathematiker Alston Scott Householder eingeführt.

Definition und Eigenschaften

Die Spiegel-Hyperebene kann durch einen Einheitsvektor v (einen Vektor mit der Länge 1), der orthogonal zur Hyperebene ist, definiert werden.

Wenn v als Spalteneinheitsvektor gegeben und I die Einheitsmatrix ist, dann ist die oben beschriebene lineare Abbildung durch die folgende Householder-Matrix gegeben (v^T bezeichnet die Transponierte des Vektors v):

Q = I - 2vv^T

Spiegelungsmatrizen gab es selbstverständlich schon lange vorher und in der reinen Mathematik ist der Begriff Householder-Matrix für eine Spiegelungsmatrix eher unbekannt.

Diese Householdermatrix ist nützlich, wenn man eine beliebige Matrix (auch mit linear abhängigen Spalten) mit Hilfe einer orthonormalen Matrix darstellen will. Hat die Matrix linear unabhängige Spalten, so ist sie in der Form A = QR darstellbar (QR-Zerlegung), wobei Q orthonormale Spalten hat. In R ist gespeichert, wie sich die Spalten von A durch die von Q darstellen lassen. Hat A nun linear abhängige Spalten, so kann man A trotzdem Spalte für Spalte mit der Householdermatrix transformieren.

Die Householder-Matrix hat folgende Eigenschaften:

sie ist symmetrisch: Q = Q^T
sie ist orthogonal: Q^-1 = Q^T
sie ist involutorisch: Q² = I
sie hat die Eigenwerte 1 und -1.

Des Weiteren spiegelt Q wirklich einen Punkt X (den wir mit seinem Ortsvektor x identifizieren) wie oben beschrieben, da: , wobei < · , · > das Skalarprodukt bezeichnet. Beachte, dass dem Abstand von X zur Hyperebene entspricht.

Anwendung: QR-Zerlegung

Householder-Spiegelungen können zur stabilen Berechnung von QR-Zerlegungen verwendet werden, indem zuerst eine Spalte einer Matrix auf das Vielfache eines Standard-Basisvektors gespiegelt wird; die Transformationsmatrix berechnet und mit der Originalmatrix multipliziert wird. Anschließend bearbeitet man die (i, i) Minoren dieses Produkts rekursiv auf die gleiche Art. Weiteres findet sich unter QR-Zerlegung.

Die Zahl der Operationen für die QR-Zerlegung einer Matrix mit dem Householder-Verfahren beträgt:

Die Logik ist die Hygiene, deren sich der Mathematiker bedient, um seine Gedanken gesund und kräftig zu erhalten.

Hermann Weyl

Druckansicht

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

Amazon.de empfiehlt: