Grassmannian packings: Trust-region stochastic tuning for matrix incoherence
Abstract
We provide a new numerical procedure for constructing low coherence matrices, Trust-Region Stochastic Tuning for Matrix Incoherence (TRSTMI) and detail the results of experiments with a CPU/GPU parallelized implementation of this method. These trials suggest the superiority of this approach over other existing methods when the size of the matrix is large. We also present new conjectures on optimal complex matrices motivated and guided by the experimental results.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2022
- DOI:
- 10.48550/arXiv.2207.06374
- arXiv:
- arXiv:2207.06374
- Bibcode:
- 2022arXiv220706374P
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Mathematics - Metric Geometry;
- 90C26;
- 42C15;
- 51F99;
- 14M15;
- E.4;
- G.4
- E-Print:
- Accepted in 58th Annual Allerton Conference Proceedings