Inexact searches on the L-curve
Keywords:
III-posed problems, Thikonov regularization, L-curve, inexact searchesAbstract
In a Tikhonov regularization scheme to solve discrete linear ill-posed problems, selecting the parameter value is a key task. We use Wolfe inexact search on the L-curve to choose a λ regularization parameter value far from critical areas of the L-curve. Numerical results are shown comparing the inexact scheme with other exact searches.
Downloads
References
M. E Gulliksson, P. Wedin. Using the Nonlinear L-curve and its Dual, Progress in Industrial Math., ECMI, pp. 162-170, Eds., L. Arkeryd, J. Bergh, P. Brenner, and R. Pettersson, B.G. Teubner Stuttgart, Leibniz, 1999.
P. C. Hansen. The L-curve and its use in the numerical treatment of inverse problems, Com-putational Inverse Problems in Electrocardiology, Ed. P. Johnston. Advances in Computational Bioengineering, 2001, Vol 5.
K. Holmstrom and J. Petersson, A review of the parameter estimation problem of fitting positive exponential sums to empirical data, Applied Mathematics and Computation, 2002, Vol 126, No 1, 31-61.
D. Krawczyk-Stando and M. Rudnicki, Regularization parameter selection in discrete ill-posed problems - the use of the U-curve, Int. J. Appl. Math. Comput. Sci. 2007, Vol 17, No. 2, 157-164.
S. Nash and A. Sofer, Linear and Nonlinear Programming. McGraw Hill. 1996.
T. Reginska, A regularization parameter in discrete ill-posed problems, SIAM J. Sci. Comput 1996, Vol 17, No 3, 740-749.
Downloads
Published
Issue
Section
License
The opinions expressed by the authors do not necessarily reflect the position of the publisher of the publication or of UCLA. The total or partial reproduction of the texts published here is authorized, as long as the complete source and the electronic address of this journal are cited.
The authors fully retain the rights to their works, giving the journal the right to be the first publication where the article is presented. The authors have the right to use their articles for any purpose as long as it is done for non-profit. Authors are recommended to disseminate their articles in the final version, after publication in this journal, in the electronic media of the institutions to which they are affiliated or personal digital media.