Abstract
This paper considers the Tikhonov regularization method with the regularization parameter chosen by the so-called L-curve criterion. An infinite dimensional example is constructed for which the selected regularization parameter vanishes too rapidly as the noise to signal ratio in the data goes to zero. As a consequence the computed reconstructions do not converge to the true solution. Numerical examples are given to show that similar phenomena can be observed under more general assumptions in “discrete ill-posed problems” provided the exact solution of the problem is “smooth”.
Similar content being viewed by others
References
A. B. Bakushinskii,Remarks on choosing a regularization parameter using the quasi-optimality and ratio criterion, USSR Comput. Math. and Math. Phys., 24:4 (1984), pp. 181–182.
J. P. Boyd,Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization, Appl. Math. Lett., 5 (1992), pp. 57–59.
A. S. Carasso,Overcoming Hölder continuity in ill-posed continuation problems, SIAM J. Numer. Anal., 31 (1994), pp. 1535–1557.
L. Eldén,Numerical solution of the sideways heat equation. In Inverse Problems in Diffusion Processes, H. W. Engl and W. Rundell, eds., SIAM, 1995, pp. 130–150.
H. W. Engl and W. Grever,Using the L-curve for determining optimal regularization parameters, Numer. Math., 69 (1994), pp. 25–31.
C. Gellrich and B. Hofmann,A study of regularization by monotonicity, Computing, 50 (1993), pp. 105–125.
C. W. Groetsch,The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman Publishing, Boston, London, Melbourne, 1984.
M. Hanke and P. C. Hansen,Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253–315.
M. Hanke and J. G. Nagy,Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, to appear in Inverse Problems.
P. C. Hansen,Analysis of discrete ill-posed problems by means of the L-curve, SIAM Rev., 34 (1992), pp. 561–580.
P. C. Hansen,Regularization Tools:A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1–35.
P. C. Hansen and D. P. O'Leary,The use of the L-curve in the regularization of discrete ill-posed problems, SIAM J. Sci. Comput., 14 (1993), pp. 1487–1503.
S. F. McCormick and J. G. Wade,Multigrid solution of a linearized, regularized least-squares problem in electrical impedance tomography, Inverse Problems, 9 (1993), pp. 697–713.
T. Reginska,A regularization parameter in discrete ill-posed problems, SIAM J. Sci. Comput., (1996), to appear.
R. C. Smith and K. L. Bowers,Sinc-Galerkin estimation of diffusivity in parabolic problems, Inverse Problems, 9 (1993), pp. 113–135.
C. R. Vogel,Non-convergence of the L-curve regularization parameter selection method, manuscript, Bozeman, 1994. Revised version to appear in Inverse Problems.
G. Wahba,Spline Models for Observational Data, SIAM, Philadelphia, 1990.
Author information
Authors and Affiliations
Additional information
This work was partially supported by NATO grant CRG 930044.
Rights and permissions
About this article
Cite this article
Hanke, M. Limitations of the L-curve method in ill-posed problems. Bit Numer Math 36, 287–301 (1996). https://doi.org/10.1007/BF01731984
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01731984