Banded Householder representation of linear subspaces

DOI10.1016/J.LAA.2011.10.032zbMATH Open1247.15011arXiv1108.5822OpenAlexW2015226808MaRDI QIDQ417442FDOQ417442

Authors: G. Irving 

Publication date: 14 May 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We show how to compactly represent any $n$-dimensional subspace of $R^m$ as a banded product of Householder reflections using $n(m-n)$ floating point numbers. This is optimal since these subspaces form a Grassmannian space $G{r}_n(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.

Full work available at URL: https://arxiv.org/abs/1108.5822

Recommendations

• A canonical CS representation of a pair of subspaces
• The Householder compressor theorem and its application in subspace tracking
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations
• Generating a \(d\)-dimensional linear subspace efficiently
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces

zbMATH Keywords

orthogonal matrixbanded Householder decompositioncompression of blend shape matricesdigital charactersHouseholder matrixlinear subspacereflection: factorization of matrices

Mathematics Subject Classification ID

Factorization of matrices (15A23) Orthogonal matrices (15B10) Vector spaces, linear dependence, rank, lineability (15A03)

Cites Work

• Title not available (Why is that?)
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A Storage-Efficient $WY$ Representation for Products of Householder Transformations

This page was built for publication: Banded Householder representation of linear subspaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q417442)