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

Tiziano Politi
2004

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.
International Conference on Computational Science and Its Applications, ICCSA 2004
978-3-540-22056-5
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11589/17055
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 8
social impact