Advertisement

BIT Numerical Mathematics

, Volume 36, Issue 2, pp 287–301 | Cite as

Limitations of the L-curve method in ill-posed problems

  • Martin Hanke
Article

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

Key words

Tikhonov regularization regularization parameter L-curve method 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    J. P. Boyd,Defeating the Runge phenomenon for equispaced polynomial interpolation via Tikhonov regularization, Appl. Math. Lett., 5 (1992), pp. 57–59.Google Scholar
  3. 3.
    A. S. Carasso,Overcoming Hölder continuity in ill-posed continuation problems, SIAM J. Numer. Anal., 31 (1994), pp. 1535–1557.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    H. W. Engl and W. Grever,Using the L-curve for determining optimal regularization parameters, Numer. Math., 69 (1994), pp. 25–31.Google Scholar
  6. 6.
    C. Gellrich and B. Hofmann,A study of regularization by monotonicity, Computing, 50 (1993), pp. 105–125.Google Scholar
  7. 7.
    C. W. Groetsch,The Theory of Tikhonov Regularization for Fredholm Equations of the First Kind, Pitman Publishing, Boston, London, Melbourne, 1984.Google Scholar
  8. 8.
    M. Hanke and P. C. Hansen,Regularization methods for large-scale problems, Surveys Math. Indust., 3 (1993), pp. 253–315.Google Scholar
  9. 9.
    M. Hanke and J. G. Nagy,Restoration of atmospherically blurred images by symmetric indefinite conjugate gradient techniques, to appear in Inverse Problems.Google Scholar
  10. 10.
    P. C. Hansen,Analysis of discrete ill-posed problems by means of the L-curve, SIAM Rev., 34 (1992), pp. 561–580.Google Scholar
  11. 11.
    P. C. Hansen,Regularization Tools:A Matlab package for analysis and solution of discrete ill-posed problems, Numer. Algorithms, 6 (1994), pp. 1–35.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.Google Scholar
  14. 14.
    T. Reginska,A regularization parameter in discrete ill-posed problems, SIAM J. Sci. Comput., (1996), to appear.Google Scholar
  15. 15.
    R. C. Smith and K. L. Bowers,Sinc-Galerkin estimation of diffusivity in parabolic problems, Inverse Problems, 9 (1993), pp. 113–135.Google Scholar
  16. 16.
    C. R. Vogel,Non-convergence of the L-curve regularization parameter selection method, manuscript, Bozeman, 1994. Revised version to appear in Inverse Problems.Google Scholar
  17. 17.
    G. Wahba,Spline Models for Observational Data, SIAM, Philadelphia, 1990.Google Scholar

Copyright information

© BIT Foundation 1996

Authors and Affiliations

  • Martin Hanke
    • 1
  1. 1.Institut für Praktische MathematikUniversität KarlsruheKarlsruheGermany

Personalised recommendations