Exact Solutions in Structured Low-Rank Approximation
Abstract
Structured low-rank approximation is the problem of minimizing a weighted Frobenius distance to a given matrix among all matrices of fixed rank in a linear space of matrices. We study exact solutions to this problem by way of computational algebraic geometry. A particular focus lies on Hankel matrices, Sylvester matrices and generic linear spaces.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2013
- DOI:
- 10.48550/arXiv.1311.2376
- arXiv:
- arXiv:1311.2376
- Bibcode:
- 2013arXiv1311.2376O
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Symbolic Computation;
- Mathematics - Algebraic Geometry;
- Statistics - Computation;
- 14Q15;
- 65K10;
- 68W30;
- 93B11
- E-Print:
- 22 pages