Variable projection for affinely structured low-rank approximation in weighted 2-norms
Abstract
The structured low-rank approximation problem for general affine structures, weighted 2-norms and fixed elements is considered. The variable projection principle is used to reduce the dimensionality of the optimization problem. Algorithms for evaluation of the cost function, the gradient and an approximation of the Hessian are developed. For $m \times n$ mosaic Hankel matrices the algorithms have complexity $O(m^2 n)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2012
- DOI:
- 10.48550/arXiv.1211.3938
- arXiv:
- arXiv:1211.3938
- Bibcode:
- 2012arXiv1211.3938U
- Keywords:
-
- Mathematics - Optimization and Control;
- Mathematics - Numerical Analysis;
- 15B99;
- 15B05;
- 41A29;
- 49M30;
- 65F30;
- 65K05;
- 65Y20
- E-Print:
- 25 pages, 4 figures