This paper concerns with the problem of approximating a target matrix with a matrix of lower rank with respect to a weighted norm. Weighted norms can arise in several situations: when some of the entries of the matrix are not observed or need not to be treated equally. A gradient flow approach for solving weighted low rank approximation problems is provided. This approach allows the treatment of both real and complex matrices and exploits some important features of the approximation matrix that optimization techniques do not use. Finally, some numerical examples are provided.
A Continuous Technique for the Weighted Low-Rank Approximation Problem / Del Buono, Nicoletta; Politi, Tiziano. - STAMPA. - 3044:(2004), pp. 988-997. (Intervento presentato al convegno International Conference on Computational Science and Its Applications, ICCSA 2004 tenutosi a Assisi, Italy nel May 14-17, 2004) [10.1007/978-3-540-24709-8_104].
A Continuous Technique for the Weighted Low-Rank Approximation Problem
Tiziano Politi
2004-01-01
Abstract
This paper concerns with the problem of approximating a target matrix with a matrix of lower rank with respect to a weighted norm. Weighted norms can arise in several situations: when some of the entries of the matrix are not observed or need not to be treated equally. A gradient flow approach for solving weighted low rank approximation problems is provided. This approach allows the treatment of both real and complex matrices and exploits some important features of the approximation matrix that optimization techniques do not use. Finally, some numerical examples are provided.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
