Wurzelzieher

Inhalt

Householdertransformation

Definition und Eigenschaften

Konstruktion einer spezifischen Spiegelung

&a-2\,(a+\lambda e)\,\frac{/ &a-2\,(a+\lambda e)\,/ &-\lambda e\\[0.5em]

Anwendung: QR-Zerlegung

  

Pseudocode

Literatur

 

 

Householdertransformation

In der Mathematik beschreibt die Householdertransformation die Spiegelung eines Vektors an einer Hyperebene durch Null im euklidischen Raum. Im dreidimensionalen Raum ist sie somit eine Spiegelung an einer Ebene (durch den Ursprung). Die Darstellung dieser linearen Abbildung durch eine Matrix wird als Householder-Matrix bezeichnet. Verwendung findet sie vor allem in der numerischen Mathematik, wenn mittels orthogonaler Transformationen Matrizen so gezielt umgeformt werden, dass bestimmte Spaltenvektoren auf das Vielfache des ersten Einheitsvektors abgebildet werden, insbesondere beim QR-Verfahren und der QR-Zerlegung.

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


 

 

 

 

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Householdertransformation aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung

 



Load: 12; Render: 0; Total: 12