On updating triangular products of Householder reflections (Q801636)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On updating triangular products of Householder reflections |
scientific article; zbMATH DE number 3880008
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On updating triangular products of Householder reflections |
scientific article; zbMATH DE number 3880008 |
Statements
On updating triangular products of Householder reflections (English)
0 references
1984
0 references
Numerical algorithms for computing orthogonal factorizations often yield the orthogonal matrix as a product of n elementary reflections (Householder transformations). It is shown how such a product can be updated when the orthogonal matrix is multiplied by an elementary rotation or reflection. This update needs 5/2 \(n^ 2\) multiplications for a reflection and \(3n^ 2\) for a rotation, but preserves the compact storage used for the product form of the complete orthogonal matrix.
0 references
orthogonal factorizations
0 references
Householder transformations
0 references
rotation
0 references
reflection
0 references
0.7753866910934448
0 references
0.7565857768058777
0 references
