Journal article
An adaptive pruning algorithm for the discrete L-curve criterion
We describe a robust and adaptive implementation of the L-curve criterion, i.e., for locating the corner of a discrete L-curve consisting of a log-log plot of corresponding residual and solution norms of regularized solutions from a method with a discrete regularization parameter (such as truncated SVD or regularizing CG iterations).
Our algorithm needs no pre-defined parameters, and in order to capture the global features of the curve in an adaptive fashion, we use a sequence of pruned L-curves that correspond to considering the curves at different scales. We compare our new algorithm to existing algoritms and demonstrate its robustness by numerical examples.
Language: | English |
---|---|
Year: | 2007 |
Pages: | 483-492 |
ISSN: | 18791778 and 03770427 |
Types: | Journal article |
DOI: | 10.1016/j.cam.2005.09.026 |
ORCIDs: | Hansen, Per Christian |