Necessary conditions for variational regularization schemes

DOI10.1088/0266-5611/29/7/075016zbMATH Open1283.65055arXiv1204.0649OpenAlexW3105329799MaRDI QIDQ2861889FDOQ2861889

Authors: Dirk A. Lorenz, Nadja Worliczek 

Publication date: 11 November 2013

Published in: Inverse Problems (Search for Journal in Brave)

Abstract: We study variational regularization methods in a general framework, more precisely those methods that use a discrepancy and a regularization functional. While several sets of sufficient conditions are known to obtain a regularization method, we start with an investigation of the converse question: How could necessary conditions for a variational method to provide a regularization method look like? To this end, we formalize the notion of a variational scheme and start with comparison of three different instances of variational methods. Then we focus on the data space model and investigate the role and interplay of the topological structure, the convergence notion and the discrepancy functional. Especially, we deduce necessary conditions for the discrepancy functional to fulfill usual continuity assumptions. The results are applied to discrepancy functionals given by Bregman distances and especially to the Kullback-Leibler divergence.

Full work available at URL: https://arxiv.org/abs/1204.0649

Recommendations

• Convergence rates of convex variational regularization
• Variational regularization theory based on image space approximation rates
• Characterizations of variational source conditions, converse results, and maxisets of spectral regularization methods
• Variational regularisation for inverse problems with imperfect forward operators and general noise models
• Large noise in variational regularization

zbMATH Keywords

convergenceinverse problemTikhonov regularizationstabilityKullback-Leibler divergencetopological spaceBregman distancediscrepancy functionalIvanov regularizationMorozov regularizationvariational regularizationIll-posed problema priori parameter choice

Mathematics Subject Classification ID

Nonlinear ill-posed problems (47J06) Iterative procedures involving nonlinear operators (47J25) Numerical solutions to equations with nonlinear operators (65J15) Numerical solutions of ill-posed problems in abstract spaces; regularization (65J20) Numerical solution to inverse problems in abstract spaces (65J22)

Cited In (15)

• On the identification of the nonlinearity parameter in the Westervelt equation from boundary measurements
• Quasi-solution of linear inverse problems in non-reflexive Banach spaces
• Convergence and adaptive discretization of the IRGNM Tikhonov and the IRGNM Ivanov method under a tangential cone condition in Banach space
• An easily implementable algorithm for efficient projection onto the ordered weighted \(\ell_1\) norm ball
• On ill-posedness concepts, stable solvability and saturation
• The Ivanov regularized Gauss-Newton method in Banach space with an a posteriori choice of the regularization radius
• On the Use of ADMM for Imaging Inverse Problems: the Pros and Cons of Matrix Inversions
• Low complexity regularization of linear inverse problems
• On convergence and convergence rates for Ivanov and Morozov regularization and application to some parameter identification problems in elliptic PDEs
• Generalized Modes in Bayesian Inverse Problems
• Computing quasisolutions of nonlinear inverse problems via efficient minimization of trust region problems
• Some application examples of minimization based formulations of inverse problems and their regularization
• Denoising of image gradients and total generalized variation denoising
• Tikhonov regularization with oversmoothing penalty for non-linear ill-posed problems in Hilbert scales
• Minimization Based Formulations of Inverse Problems and Their Regularization

This page was built for publication: Necessary conditions for variational regularization schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2861889)