Abstract
We study multi-parameter regularization (multiple penalties) for solving linear inverse problems to promote simultaneously distinct features of the sought-for objects. We revisit a balancing principle for choosing regularization parameters from the viewpoint of augmented Tikhonov regularization, and derive a new parameter choice strategy called the balanced discrepancy principle. A priori and a posteriori error estimates are provided to theoretically justify the principles, and numerical algorithms for efficiently implementing the principles are also provided. Numerical results on deblurring are presented to illustrate the feasibility of the balanced discrepancy principle.
Similar content being viewed by others
References
Belge, M., Kilmer, M. E. and Miller, E. L., Efficient determination of multiple regularization parameters in a generalized L-curve framework, Inverse Problems, 18(4), 2002, 1161–1183.
Broyden, C. G., A class of methods for solving nonlinear simultaneous equations, Math. Comp., 19(92), 1965, 577–593.
Burger, M. and Osher, S., Convergence rates of convex variational regularization, Inverse Problems, 20(5), 2004, 1411–1420.
Chen, Z., Lu, Y., Xu, Y. and Yang, H., Multi-parameter Tikhonov regularization for linear ill-posed operator equations, J. Comput. Math., 26(1), 2008, 37–55.
Engl, H. W., Hanke, M. and Neubauer, A., Regularization of Inverse Problems, Kluwer, Dordrecht, 1996.
Hofmann, B., Kaltenbacher, B., Poeschl, C. and Scherzer, O., A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators, Inverse Problems, 23(3), 2007, 987–1010.
Ito, K., Jin, B. and Takeuchi, T., Multi-parameter Tikhonov regularization, Methods Appl. Anal., 18(1), 2011, 31–46.
Ito, K., Jin, B. and Takeuchi, T., A regularization parameter for nonsmooth Tikhonov regularization, SIAM J. Sci. Comput., 33(3), 2011, 1415–1438.
Ito, K. and Kunisch, K., BV-type regularization methods for convoluted objects with edge, flat and grey scales, Inverse Problems, 16(4), 2000, 909–928.
Ivanov, V. K., Vasin, V. V. and Tanana, V. P., Theory of Linear Ill-Posed Problems and Its Applications, VSP, Utrecht, 2nd edition, 2002.
Jin, B. and Lorenz, D. A., Heuristic parameter-choice rules for convex variational regularization based on error estimates, SIAM J. Numer. Anal., 48(3), 2010, 1208–1229.
Jin, B. and Zou, J., Augmented Tikhonov regularization, Inverse Problems, 25(2), 2009, 025001, 25 pages.
Lu, S. and Pereverzev, S. V., Multi-parameter regularization and its numerical regularization, Numer. Math., 118(1), 2011, 1–31.
Lu, S., Pereverzev, S. V., Shao, Y. and Tautenhahn, U., Discrepancy curves for multi-parameter regularization, J. Inv. Ill-Posed Probl., 18(6), 2010, 655–676.
Lu, Y., Shen, L. and Xu, Y., Multi-parameter regularization methods for high-resolution image reconstruction with displacement errors, IEEE Trans. Circuits Syst. I. Regul. Pap., 54(8), 2007, 1788–1799.
Mathé, P., The Lepskii principle revisited, Inverse Problems, 22(3), 2006, L11–L15.
Stephanakis, I. M., Regularized image restoration in multiresolution spaces, Opt. Eng., 36(6), 1997, 1738–1744.
Xu, P., Fukuda, Y. and Liu, Y., Multiple parameter regularization: numerical solutions and applications to the determination of geopotential from precise satellite orbits, J. Geod., 80(1), 2006, 17–27.
Zou, H. and Hastie, T., Regularization and variable selection via the elastic net, J. R. Stat. Soc. Ser. B, 67(2), 2005, 301–320.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Army Research Office under DAAD19-02-1-0394, US-ARO grant 49308-MA, and US-AFSOR grant FA9550-06-1-0241.
Rights and permissions
About this article
Cite this article
Ito, K., Jin, B. & Takeuchi, T. Multi-parameter Tikhonov regularization — An augmented approach. Chin. Ann. Math. Ser. B 35, 383–398 (2014). https://doi.org/10.1007/s11401-014-0835-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11401-014-0835-y