Variable projection for affinely structured low-rank approximation in weighted 2-norms
Preprint
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)$.
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Software for weighted structured low-rank approximationJournal of Computational and Applied Mathematics, 2014
- Structured low-rank approximation and its applicationsAutomatica, 2008
- High-performance numerical software for controlIEEE Control Systems, 2004
- The geometry of weighted low-rank approximationsIEEE Transactions on Signal Processing, 2003
- Structured Perturbations Part I: Normwise DistancesSIAM Journal on Matrix Analysis and Applications, 2003
- A Gauss-Newton-like optimization algorithm for "weighted" nonlinear least-squares problemsIEEE Transactions on Signal Processing, 1996
- Total Least Norm Formulation and Solution for Structured ProblemsSIAM Journal on Matrix Analysis and Applications, 1996
- Generalized inverses of Hankel and Toeplitz mosaic matricesLinear Algebra and its Applications, 1995
- The Differentiation of Pseudo-Inverses and Nonlinear Least Squares Problems Whose Variables SeparateSIAM Journal on Numerical Analysis, 1973
- An Algorithm for Least-Squares Estimation of Nonlinear ParametersJournal of the Society for Industrial and Applied Mathematics, 1963