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...

Full description

Bibliographic Details
Main Authors: G. Rodriguez, D. Theis
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