Stable Embedding of Grassmann Manifold via Gaussian Random Matrices
From MaRDI portal
Publication:2978656
DOI10.1109/TIT.2015.2417051zbMATH Open1359.15033arXiv1312.3263MaRDI QIDQ2978656FDOQ2978656
Authors: Hai-Long Shi, Hao Zhang, Gang Li, Xiqin Wang 
Publication date: 28 April 2017
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Abstract: In this paper, we explore a volume-based stable embedding of multi-dimensional signals based on Grassmann manifold, via Gaussian random measurement matrices. The Grassmann manifold is a topological space in which each point is a linear vector subspace, and is widely regarded as an ideal model for multi-dimensional signals. In this paper, we formulate the linear subspace spanned by multi-dimensional signal vectors as points on the Grassmann manifold, and use the volume and the product of sines of principal angles (also known as the product of principal sines) as the generalized norm and distance measure for the space of Grassmann manifold. We prove a volume-preserving embedding property for points on the Grassmann manifold via Gaussian random measurement matrices, i.e., the volumes of all parallelotopes from a finite set in Grassmann manifold are preserved upon compression. This volume-preserving embedding property is a multi-dimensional generalization of the conventional stable embedding properties, which only concern the approximate preservation of lengths of vectors in certain unions of subspaces. Additionally, we use the volume-preserving embedding property to explore the stable embedding effect on a generalized distance measure of Grassmann manifold induced from volume. It is proved that the generalized distance measure, i.e., the product of principal sines between different points on the Grassmann manifold, is well preserved in the compressed domain via Gaussian random measurement matrices.Numerical simulations are also provided for validation.
Full work available at URL: https://arxiv.org/abs/1312.3263
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Random matrices (algebraic aspects) (15B52) Grassmannians, Schubert varieties, flag manifolds (14M15)
This page was built for publication: Stable Embedding of Grassmann Manifold via Gaussian Random Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2978656)
