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.

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. © Published under licence by IOP Publishing Ltd.

Filter factor analysis of scaled gradient methods for linear least squares / Porta, F.; Cornelio, A.; Zanni, L.; Prato, M.. - In: JOURNAL OF PHYSICS. CONFERENCE SERIES. - ISSN 1742-6588. - STAMPA. - 464:1(2013), p. 012006. (Intervento presentato al convegno 3rd International Workshop on New Computational Methods for Inverse Problems, NCMIP 2013 tenutosi a Cachan, fra nel 22 maggio 2013) [10.1088/1742-6596/464/1/012006].

Filter factor analysis of scaled gradient methods for linear least squares

Porta F.;Cornelio A.;Zanni L.;Prato M.
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. © Published under licence by IOP Publishing Ltd.
2013
3rd International Workshop on New Computational Methods for Inverse Problems, NCMIP 2013
Cachan, fra
22 maggio 2013
464
012006
Porta, F.; Cornelio, A.; Zanni, L.; Prato, M.
Filter factor analysis of scaled gradient methods for linear least squares / Porta, F.; Cornelio, A.; Zanni, L.; Prato, M.. - In: JOURNAL OF PHYSICS. CONFERENCE SERIES. - ISSN 1742-6588. - STAMPA. - 464:1(2013), p. 012006. (Intervento presentato al convegno 3rd International Workshop on New Computational Methods for Inverse Problems, NCMIP 2013 tenutosi a Cachan, fra nel 22 maggio 2013) [10.1088/1742-6596/464/1/012006].
File in questo prodotto:
File Dimensione Formato  
Porta_2013_J._Phys. _Conf._Ser._464_012006.pdf

Open access

Tipologia: Versione pubblicata dall'editore
Dimensione 1.04 MB
Formato Adobe PDF
1.04 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1328631
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact