A global minimization algorithm for Tikhonov functionals with sparsity constraints

References

• Engl HW, Hanke M, Neubauer A. Regularization of inverse problems. Vol. 375, Mathematics and its application. Dordrecht: Kluwer Academic; 1996.
   Google Scholar
• Acar R, Vogel CR. Analysis of bounded variation penalty methods for ill-posed problems. Inverse Prob. 1994;10:1217–1229.
   Web of Science ®Google Scholar
• Chambolle A, Lions PL. Image recovery via total variational minimization and related problems. Numer. Math. 1997;76:167–188.
   Web of Science ®Google Scholar
• Meyer Y. Oscillating patterns in image processing and nonlinear evolution equations. Providence (RI): AMS; 2001.
   Google Scholar
• Rudin LI, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Phys. D. 1992;60:259–268.
   Web of Science ®Google Scholar
• Daubechies I, Defrise M, DeMol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun. Pure Appl. Math. 2004;51:1413–1441.
   Web of Science ®Google Scholar
• Ramlau R, Teschke G. A Tikhonov-based projection iteration for non-linear ill-posed problems with sparsity constraints. Numer. Math. 2006;104:177–203.
   Web of Science ®Google Scholar
• Ramlau R. Regularization properties of Tikhonov regularization with sparsity constraints. Electron. Trans. Numer. Anal. 2008;30:54–74.
   Web of Science ®Google Scholar
• Scherzer O, Grasmair M, Grossauer H, Haltmeier M, Lenzen F. Variational methods in imaging. New York (NY): Springer-Verlag; 2009.
   Google Scholar
• Schuster T, Kaltenbacher B, Hofmann B, Kazimierski KS. Regularization methods in Banach spaces. Vol. 10, Radon series on computational and applied mathematics. Berlin: Walter de Gruyter; 2012.
   Google Scholar
• Anzengruber SW, Hofmann B, Mathé P. Regularization properties of the discrepancy principle for Tikhonov regularization in Banach spaces. Appl. Anal. 2014;93:1382–1400.
   Web of Science ®Google Scholar
• Anzengruber SW, Ramlau R. Morozov’s discrepancy principle for Tikhonov-type functionals with nonlinear operators. Inverse Prob. 2010;26:025001.
   Web of Science ®Google Scholar
• Anzengruber SW, Ramlau R. Convergence rates for Morozov’s discrepancy principle using variational inequalities. Inverse Prob. 2011;27:105007.
   Web of Science ®Google Scholar
• Burger M, Osher S. Convergence rates of convex variational regularization. Inverse Prob. 2004;20:1411–1421.
   Web of Science ®Google Scholar
• Grasmair M, Haltmeier M, Scherzer O. Sparse regularization with lq penalty term. Inverse Prob. 2008;24:1–13.
   Web of Science ®Google Scholar
• Hofmann B, Kaltenbacher B, Poeschl C, Scherzer O. A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators. Inverse Prob. 2007;23:987–1010.
   Web of Science ®Google Scholar
• Hofmann B, Mathé P. Parameter choice in Banach space regularization under variational inequalities. Inverse Prob. 2012;28:104006.
   Web of Science ®Google Scholar
• Resmerita E, Scherzer O. Error estimates for non-quadratic regularization and the relation to enhancement. Inverse Prob. 2006;22:801–814.
   Web of Science ®Google Scholar
• Ramlau R. A steepest descent algorithm for the global minimization of the Tikhonov functional. Inverse Prob. 2002;18:381–405.
   Web of Science ®Google Scholar
• Ramlau R. TIGRA – an iterative algorithm for regularizing nonlinear ill-posed problems. Inverse Prob. 2003;19:433–465.
   Web of Science ®Google Scholar
• Kokurin MY. Convexity of the Tikhonov functional and iteratively regularized methods for solving irregular nonlinear operator equations. Comput. Math. Math. Phys. 2010;50:620–632.
   Web of Science ®Google Scholar
• Kokurin MY. The global search in the Tikhonov scheme. Russ. Math. 2010;54:17–26.
   Google Scholar
• Kokurin MY. On sequential minimization of Tikhonov functionals in ill-posed problems with a priori information on solutions. J. Inverse Ill-Posed Prob. 2011;18:1031–1050.
   Web of Science ®Google Scholar
• Kaltenbacher B. Towards global convergence for strongly nonlinear ill-posed problems via a regularizing multilevel method. Numer. Funct. Anal. Optimiz. 2006;27:637–665.
   Web of Science ®Google Scholar
• Kaltenbacher B. Convergence rates of a multilevel method for the regularization of nonlinear ill-posed problems. J. Integr. Equ. Appl. 2008;20:201–228.
   Google Scholar
• de Hoop MV, Qiu L, Scherzer O. An analysis of a multi-level projected steepest descent iteration for nonlinear inverse problems in Banach spaces subject to stability constraints. Numerische Mathematik. 2012. doi:10.1007/s00211-014-0629-x
   Google Scholar
• Bonesky T, Kazimierski KS, Maass P, Schöpfer F, Schuster T. Minimization of Tikhonov functionals in Banach spaces Abstr. Appl. Anal. 2008;2008:192679.
   Google Scholar
• Xu ZB, Roach GF. Characteristic inequalities of uniformly convex and uniformly smooth Banach spaces. J. Math. Anal. Appl. 1991;157:189–210.
   Web of Science ®Google Scholar
• Butnariu D, Iusem AN. Totally convex functions for fixed point computation and infinite dimensional optimization. Vol. 40, Applied optimization. Dordrecht: Kluwer Academic; 2000.
   Google Scholar
• Lorenz DA. Convergence rates and source conditions for Tikhonov regularization with sparsity constraints. J. Inverse Ill-Posed Prob. 2008;16:463–478.
   Web of Science ®Google Scholar
• Ramlau R, Resmerita E. Convergence rates for regularization with sparsity constraints. Electron. Trans. Numer. Anal. 2010;37:87–104.
   Web of Science ®Google Scholar
• Hein T, Hofmann B. Approximate source conditions for nonlinear ill-posed problems – chances and limitations. Inverse Prob. 2009;25:035003.
   Web of Science ®Google Scholar
• Scherzer O. A modified Landweber iteration for solving parameter estimation problems. Appl. Math. Optim. 1998;38:45–68.
   Web of Science ®Google Scholar
• Gorenflo R, Hofmann B. On autoconvolution and regularization. Inverse Prob. 1994;10:353–373.
   Web of Science ®Google Scholar
• Bürger S, Hofmann B. About a deficit in low order convergence rates on the example of autoconvolution. Appl. Anal. 2014. Available from: http://nbn-resolving.de/urn:nbn:de:bsz:ch1-qucosa-130630.
   Google Scholar