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)$.

25 pages, 4 figures

Cited by in corpus (7)

• Particularities and commonalities of singular spectrum analysis as a method of time series analysis and signal processing
• A gradient system approach for Hankel structured low-rank approximation
• Fast and stable modification of the Gauss-Newton method for low-rank signal estimation
• On Weighted Low-Rank Approximation
• Optimal Rank-1 Hankel Approximation of Matrices: Frobenius Norm, Spectral Norm, and Cadzow's Algorithm
• Low-rank signal subspace: parameterization, projection and signal estimation
• Image space projection for low-rank signal estimation: Modified Gauss-Newton method