An improved fixed-point algorithm for determining a Tikhonov regularization parameter
- 17 February 2009
- journal article
- Published by IOP Publishing in Inverse Problems
- Vol. 25 (4), 045007
- https://doi.org/10.1088/0266-5611/25/4/045007
Abstract
We re-analyze a Tikhonov parameter choice rule devised by Regińska (1996 SIAM J. Sci. Comput. 3 740–49) and algorithmically realized through a fast fixed-point (FP) method by Bazán (2008 Inverse Problems 24 035001). The method determines a Tikhonov parameter associated with a point near the L-corner of the maximum curvature and at which the L-curve is locally convex. In practice, it works well when the L-curve presents an L-shaped form with distinctive vertical and horizontal parts, but failures may occur when there are several local convex corners. We derive a simple and computable condition which describes the regions where the L-curve is concave/convex, while providing insight into the choice of the regularization parameter through the L-curve method or FP. Based on this, we introduce variants of the FP algorithm capable of handling the parameter choice problem even in the case where the L-curve has several local corners. The theory is illustrated both graphically and numerically, and the performance of the variants on a difficult ill-posed problem is evaluated by comparing the results with those provided by the L-curve method, generalized cross-validation and the discrepancy principle.This publication has 16 references indexed in Scilit:
- Fixed-point iterations in determining the Tikhonov regularization parameterInverse Problems, 2008
- Regularization Parameter Selection in Discrete Ill-Posed Problems — The Use of the U-CurveInternational Journal of Applied Mathematics and Computer Science, 2007
- Use of extrapolation in regularization methodsJIIP, 2007
- On the choice of the regularization parameter in ill-posed problems with approximately given noise level of dataJIIP, 2006
- Efficient determination of multiple regularization parameters in a generalized L-curve frameworkInverse Problems, 2002
- An Analysis of the Zero-Crossing Method for Choosing Regularization ParametersSIAM Journal on Scientific Computing, 2002
- Rank-Deficient and Discrete Ill-Posed ProblemsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1998
- REGULARIZATION TOOLS: A Matlab package for analysis and solution of discrete ill-posed problemsNumerical Algorithms, 1994
- The Use of the L-Curve in the Regularization of Discrete Ill-Posed ProblemsSIAM Journal on Scientific Computing, 1993
- Generalized Cross-Validation as a Method for Choosing a Good Ridge ParameterTechnometrics, 1979