Abstract
This article proposes and analyses a novel heuristic rule for choosing regularization parameters in Tikhonov regularization for inverse problems. The existence of solutions to the regularization parameter equation is shown, and a variational characterization of the inverse solution is provided. Some a posteriori error estimates of the approximate solutions to the inverse problem are also established. An iterative algorithm is suggested for the efficient numerical realization of the new choice rule, which is shown to have a practically desirable monotone convergence. Numerical experiments for both mildly and severely ill-posed benchmark inverse problems with various regularizing functionals of Tikhonov type, e.g. L 2–L 2 with constraints, L 2–ℓ1 and L 1–TV, are presented to demonstrate its effectiveness, and compared with the quasi-optimality criterion.
Acknowledgements
The authors would like to thank Prof. Per Christian Hansen for his package Regularization Tool with which some of our numerical experiments were conducted. The work of the third author was substantially supported by Hong Kong RGC grants (Projects 405110 and 404407) and partially supported by CUHK Focused Investment Scheme 2008/2010.