An algorithm for estimating the optimal regularization parameter by the L-curve
In this paper we introduce a new algorithm to estimate the optimal regularization parameter in truncated singular value decomposition (TSVD) regularization methods for the numerical solution of severely ill-posed linear systems. The algorithm couples a geometrical approach to identify the corner of...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Sapienza Università Editrice
2005-01-01
|
Series: | Rendiconti di Matematica e delle Sue Applicazioni |
Subjects: | |
Online Access: | https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2005(1)/69-84.pdf |
_version_ | 1818014911770394624 |
---|---|
author | G. Rodriguez D. Theis |
author_facet | G. Rodriguez D. Theis |
author_sort | G. Rodriguez |
collection | DOAJ |
description | In this paper we introduce a new algorithm to estimate the optimal regularization parameter in truncated singular value decomposition (TSVD) regularization methods for the numerical solution of severely ill-posed linear systems. The algorithm couples a geometrical approach to identify the corner of the L-curve associated to the problem with some heuristic rules. Numerical results are reported to highlight the performance of the algorithm with respect to other methods for the selection of the regularization parameter. |
first_indexed | 2024-04-14T06:51:21Z |
format | Article |
id | doaj.art-3e9e964c3eb9478f96fe09c5674331d9 |
institution | Directory Open Access Journal |
issn | 1120-7183 2532-3350 |
language | English |
last_indexed | 2024-04-14T06:51:21Z |
publishDate | 2005-01-01 |
publisher | Sapienza Università Editrice |
record_format | Article |
series | Rendiconti di Matematica e delle Sue Applicazioni |
spelling | doaj.art-3e9e964c3eb9478f96fe09c5674331d92022-12-22T02:07:02ZengSapienza Università EditriceRendiconti di Matematica e delle Sue Applicazioni1120-71832532-33502005-01-012516984An algorithm for estimating the optimal regularization parameter by the L-curveG. Rodriguez0D. Theis1Università di CagliariUniversità di CagliariIn this paper we introduce a new algorithm to estimate the optimal regularization parameter in truncated singular value decomposition (TSVD) regularization methods for the numerical solution of severely ill-posed linear systems. The algorithm couples a geometrical approach to identify the corner of the L-curve associated to the problem with some heuristic rules. Numerical results are reported to highlight the performance of the algorithm with respect to other methods for the selection of the regularization parameter.https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2005(1)/69-84.pdfill-conditioned linear systemsregularizationtruncated singular value decomposition (tsvd)l-curve |
spellingShingle | G. Rodriguez D. Theis An algorithm for estimating the optimal regularization parameter by the L-curve Rendiconti di Matematica e delle Sue Applicazioni ill-conditioned linear systems regularization truncated singular value decomposition (tsvd) l-curve |
title | An algorithm for estimating the optimal regularization parameter by the L-curve |
title_full | An algorithm for estimating the optimal regularization parameter by the L-curve |
title_fullStr | An algorithm for estimating the optimal regularization parameter by the L-curve |
title_full_unstemmed | An algorithm for estimating the optimal regularization parameter by the L-curve |
title_short | An algorithm for estimating the optimal regularization parameter by the L-curve |
title_sort | algorithm for estimating the optimal regularization parameter by the l curve |
topic | ill-conditioned linear systems regularization truncated singular value decomposition (tsvd) l-curve |
url | https://www1.mat.uniroma1.it/ricerca/rendiconti/ARCHIVIO/2005(1)/69-84.pdf |
work_keys_str_mv | AT grodriguez analgorithmforestimatingtheoptimalregularizationparameterbythelcurve AT dtheis analgorithmforestimatingtheoptimalregularizationparameterbythelcurve AT grodriguez algorithmforestimatingtheoptimalregularizationparameterbythelcurve AT dtheis algorithmforestimatingtheoptimalregularizationparameterbythelcurve |