A typical way to compute a meaningful solution of a linear least squares problem involves the introduction of a filter factors array, whose aim is to avoid noise amplification due to the presence of small singular values. Beyond the classical direct regularization approaches, iterative gradient methods can be thought as filtering methods, due to their typical capability to recover the desired components of the true solution at the first iterations. For an iterative method, regularization is achieved by stopping the procedure before the noise introduces artifacts, making the iteration number playing the role of the regularization parameter. In this paper we want to investigate the filtering and regularizing effects of some first-order algorithms, showing in particular which benefits can be gained in recovering the filters of the true solution by means of a suitable scaling matrix.

Filter factor analysis of scaled gradient methods for linear least squares / Federica Porta;Anastasia Cornelio;Luca Zanni;Marco Prato. - STAMPA. - 464:(2013), pp. 012006-012011. (Intervento presentato al convegno 3rd International Workshop on New Computational Methods for Inverse Problems tenutosi a Cachan, France nel 22/05/2013) [10.1088/1742-6596/464/1/012006].

Filter factor analysis of scaled gradient methods for linear least squares

CORNELIO, ANASTASIA;
2013

Abstract

A typical way to compute a meaningful solution of a linear least squares problem involves the introduction of a filter factors array, whose aim is to avoid noise amplification due to the presence of small singular values. Beyond the classical direct regularization approaches, iterative gradient methods can be thought as filtering methods, due to their typical capability to recover the desired components of the true solution at the first iterations. For an iterative method, regularization is achieved by stopping the procedure before the noise introduces artifacts, making the iteration number playing the role of the regularization parameter. In this paper we want to investigate the filtering and regularizing effects of some first-order algorithms, showing in particular which benefits can be gained in recovering the filters of the true solution by means of a suitable scaling matrix.
2013
Journal of Physics: Conference Series
012006
012011
Filter factor analysis of scaled gradient methods for linear least squares / Federica Porta;Anastasia Cornelio;Luca Zanni;Marco Prato. - STAMPA. - 464:(2013), pp. 012006-012011. (Intervento presentato al convegno 3rd International Workshop on New Computational Methods for Inverse Problems tenutosi a Cachan, France nel 22/05/2013) [10.1088/1742-6596/464/1/012006].
Federica Porta;Anastasia Cornelio;Luca Zanni;Marco Prato
File in questo prodotto:
Eventuali allegati, non sono esposti

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: https://hdl.handle.net/11585/384339
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact