Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4638690 | Journal of Computational and Applied Mathematics | 2014 | 19 Pages |
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×nm×n mosaic Hankel matrices the algorithms have complexity O(m2n)O(m2n).
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Konstantin Usevich, Ivan Markovsky,