Banded Householder representation of linear subspaces (Q417442)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Banded Householder representation of linear subspaces |
scientific article |
Statements
Banded Householder representation of linear subspaces (English)
0 references
14 May 2012
0 references
The main result of the paper is as follows: If \(m\geq n\), any matrix \(A\in {\mathbb R}^{m\times n}\) can be factored as \(A=G\cdot (B\,|\,0)^{\text{T}}\), where \(B\in {\mathbb R}^{n\times n}\) is square and \(G\) is a product of \(n\) reflections in hyperplanes with a banded structure. The matrix \(G\) can be stored in \(n(m-n)\) floats by using Householder vectors. Consequently, one can represent any \(n\)-dimensional subspace of \({\mathbb R}^ m\) using \(n(m-n)\) floating point numbers. This is optimal since these subspaces form a Grassmannian of dimension \(n(m-n)\). The motivating application for this banded Householder decomposition is the compression of blend shape matrices for digital characters.
0 references
linear subspace
0 references
orthogonal matrix
0 references
Householder matrix
0 references
reflection: factorization of matrices
0 references
banded Householder decomposition
0 references
compression of blend shape matrices
0 references
digital characters
0 references