English

Banded Householder representation of linear subspaces

Numerical Analysis 2011-09-13 v3

Abstract

We show how to compactly represent any nn-dimensional subspace of RmR^m as a banded product of Householder reflections using n(mn)n(m - n) floating point numbers. This is optimal since these subspaces form a Grassmannian space Grn(m)Gr_n(m) of dimension n(mn)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.

Cite

@article{arxiv.1108.5822,
  title  = {Banded Householder representation of linear subspaces},
  author = {Geoffrey Irving},
  journal= {arXiv preprint arXiv:1108.5822},
  year   = {2011}
}

Comments

5 pages, 1 figure, submitted to Linear Algebra and its Applications

R2 v1 2026-06-21T18:56:51.355Z