Variable projection for affinely structured low-rank approximation in weighted 2-norms

• Autores: Konstantin Usevich, Ivan Markovsky
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 272, Nº 1, 2014, págs. 430-448
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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 × n mosaic Hankel matrices the algorithms have complexity O(m2n).