Constructing Packings in Grassmannian Manifolds via Alternating Projection

DOI10.1080/10586458.2008.10129018zbMATH Open1155.52304DBLPjournals/em/DhillonHST08arXiv0709.0535OpenAlexW1966907097WikidataQ59750735 ScholiaQ59750735MaRDI QIDQ3546249FDOQ3546249

Authors: Inderjit S. Dhillon, Robert W. jun. Heath, Thomas Strohmer, Joel A. Tropp 

Publication date: 18 December 2008

Published in: Experimental Mathematics (Search for Journal in Brave)

Abstract: This paper describes a numerical method for finding good packings in Grassmannian manifolds equipped with various metrics. This investigation also encompasses packing in projective spaces. In each case, producing a good packing is equivalent to constructing a matrix that has certain structural and spectral properties. By alternately enforcing the structural condition and then the spectral condition, it is often possible to reach a matrix that satisfies both. One may then extract a packing from this matrix. This approach is both powerful and versatile. In cases where experiments have been performed, the alternating projection method yields packings that compete with the best packings recorded. It also extends to problems that have not been studied numerically. For example, it can be used to produce packings of subspaces in real and complex Grassmannian spaces equipped with the Fubini--Study distance; these packings are valuable in wireless communications. One can prove that some of the novel configurations constructed by the algorithm have packing diameters that are nearly optimal.

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

Recommendations

• A group-theoretic framework for the construction of packings in Grassmannian spaces
• A notion of optimal packings of subspaces with mixed-rank and solutions
• A family of optimal packings in Grassmannian manifolds
• Families of optimal packings in real and complex Grassmannian spaces
• Packing Lines, Planes, etc.: Packings in Grassmannian Spaces

zbMATH Keywords

combinatorial optimizationpackingprojective spacesGrassmannian spacesTammes' problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Projective analytic geometry (51N15) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Cited In (24)

• Grassmannian codes from paired difference sets
• Combinatorial constructions of packings in Grassmannian spaces
• Packings in real projective spaces
• Harmonic Grassmannian codes
• Sphere-packing bounds in the Grassmann and Stiefel manifolds
• Constructing subspace packings from other packings
• Equi-isoclinic subspaces, covers of the complete graph, and complex conference matrices
• Robust dimension reduction, fusion frames, and Grassmannian packings
• Harmonic equiangular tight frames comprised of regular simplices
• On block coherence of frames
• An efficient algorithm for overcomplete sparsifying transform learning with signal denoising
• New upper bounds for equiangular lines by pillar decomposition
• Geometric mean and geodesic regression on Grassmannians
• A group-theoretic framework for the construction of packings in Grassmannian spaces
• Naimark-spatial families of equichordal tight fusion frames
• A family of optimal packings in Grassmannian manifolds
• Optimal arrangements of classical and quantum states with limited purity
• Uniform recovery of fusion frame structured sparse signals
• Schubert varieties and distances between subspaces of different dimensions
• Equiangular subspaces in Euclidean spaces
• Families of optimal packings in real and complex Grassmannian spaces
• A notion of optimal packings of subspaces with mixed-rank and solutions
• Block orthogonal greedy algorithm for stable recovery of block-sparse signal representations
• On Grassmannian frames with spectral constraints

This page was built for publication: Constructing Packings in Grassmannian Manifolds via Alternating Projection

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