Inhalt

- Grundlagen der Mathematik

- Diskrete Mathematik

- Algebra

- Lineare Algebra

- Geometrie

- Analysis

- 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

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:

Jede mathematische Formel in einem Buch halbiert die Verkaufszahl dieses Buches.

Stephen Hawking

Druckansicht     

Amazon.de empfiehlt:

Numerik für Ingenieure und Naturwissenschaftler

Wolfgang Dahmen

Numerik-Algorithmen: Verfahren, Beispiele, Anwendungen, 2CD-...

Gisela Engeln-Müllges

Numerik für Ingenieure, Physiker und Informatiker: für Bache...

Günter Bärwolff

Numerische Mathematik

Hans Rudolf Schwarz

Numerische Mathematik: Eine beispielorientierte Einführung

Michael Knorrenschild

Numerische Mathematik: Eine beispielorientierte Einführung (...

Michael Knorrenschild

Bücher zum Thema Numerik auf
• bol.de
• buch.de
• buecher.de
• libri.de