Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601100 | Linear Algebra and its Applications | 2012 | 5 Pages |
Abstract
We show how to compactly represent any n-dimensional subspace of Rm as a banded product of Householder reflections using n(m-n) floating point numbers. This is optimal since these subspaces form a Grassmannian space Grn(m) of dimension n(m-n). The representation is stable and easy to compute: any matrix can be factored into the product of a banded Householder matrix and a square matrix using two to three QR decompositions.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory