Convergence rates of convex variational regularization

DOI10.1088/0266-5611/20/5/005zbMath1068.65085OpenAlexW2023206259MaRDI QIDQ4664387

Publication date: 5 April 2005

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

Full work available at URL: https://doi.org/10.1088/0266-5611/20/5/005

zbMATH Keywords

discontinuous solution total variation regularization Bregman distance ill-posed inverse problem regularization problem convex variational regularization

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Newton-type methods (49M15) Set-valued and variational analysis (49J53) Inverse problems in optimal control (49N45)

Related Items

Variational regularization in inverse problems and machine learning ⋮ Convergence rates for nonlinear inverse problems of parameter identification using Bregman distances ⋮ On convergence rates of proximal alternating direction method of multipliers ⋮ Error Estimates for Doubly-Generalized Tikhonov-Phillips Regularization ⋮ Stochastic mirror descent method for linear ill-posed problems in Banach spaces ⋮ Convex regularization in statistical inverse learning problems ⋮ Dimension reduction, exact recovery, and error estimates for sparse reconstruction in phase space ⋮ Convergence rates for regularization functionals with polyconvex integrands ⋮ Unnamed Item ⋮ On Decomposition Models in Imaging Sciences and Multi-time Hamilton--Jacobi Partial Differential Equations ⋮ Deep synthesis network for regularizing inverse problems ⋮ Conditionally well-posed and generalized well-posed problems ⋮ A Guide to the TV Zoo ⋮ Iterated soft shrinkage with adaptive operator evaluations ⋮ Convergence rates results for recovering the volatility term structure including at-the-money options ⋮ Optimal Convergence Rates for Tikhonov Regularization in Besov Spaces ⋮ A Vectorized Regularization Method for Multivalued Parameters Identification ⋮ An optimal quasi solution for the Cauchy problem for Laplace equation in the framework of inverse ECG ⋮ Modern regularization methods for inverse problems ⋮ Solution paths of variational regularization methods for inverse problems ⋮ Regularisation, optimisation, subregularity ⋮ Quasi-solution of linear inverse problems in non-reflexive Banach spaces ⋮ A regularizing multilevel approach for nonlinear inverse problems ⋮ REGINN-IT method with general convex penalty terms for nonlinear inverse problems ⋮ Regularization theory of the analytic deep prior approach ⋮ Convergence of level sets in fractional Laplacian regularization ⋮ One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations ⋮ Solution smoothness of ill-posed equations in Hilbert spaces: four concepts and their cross connections ⋮ Two-Layer Neural Networks with Values in a Banach Space ⋮ Sparsity regularization of the diffusion coefficient identification problem: well-posedness and convergence rates ⋮ Convergence analysis of inexact Newton–Landweber iteration under Hölder stability ⋮ Convergence rates for the joint solution of inverse problems with compressed sensing data ⋮ On the existence and stability of minimizers for generalized Tikhonov functionals with general similarity data ⋮ Iterative total variation regularization with non-quadratic fidelity ⋮ Cosparsity in Compressed Sensing ⋮ Convex Regularization of Discrete-Valued Inverse Problems ⋮ Relaxing Alternating Direction Method of Multipliers (ADMM) for Linear Inverse Problems ⋮ Convergence acceleration of ensemble Kalman inversion in nonlinear settings ⋮ Shearlet-based regularization in statistical inverse learning with an application to x-ray tomography ⋮ A note on convergence of solutions of total variation regularized linear inverse problems ⋮ Morozov principle for Kullback-Leibler residual term and Poisson noise ⋮ A Fast Averaged Kaczmarz Iteration with Convex Penalty for Inverse Problems in Hilbert Spaces ⋮ A conjugate gradient like method for \(p\)-norm minimization in functional spaces ⋮ Exact support recovery for sparse spikes deconvolution ⋮ Determining kernels in linear viscoelasticity ⋮ An extension of the variational inequality approach for obtaining convergence rates in regularization of nonlinear ill-posed problems ⋮ Sampling the Fourier Transform Along Radial Lines ⋮ Bregman iterative model using the \(G\)-norm ⋮ Optimal dual certificates for noise robustness bounds in compressive sensing ⋮ Penalty-based smoothness conditions in convex variational regularization ⋮ Primal and dual Bregman methods with application to optical nanoscopy ⋮ Convex regularization of local volatility models from option prices: convergence analysis and rates ⋮ The geometry of off-the-grid compressed sensing ⋮ Iteratively regularized Newton-type methods for general data misfit functionals and applications to Poisson data ⋮ NETT: solving inverse problems with deep neural networks ⋮ The residual method for regularizing ill-posed problems ⋮ Higher-order TV methods -- enhancement via Bregman iteration ⋮ Model selection with low complexity priors ⋮ Bias reduction in variational regularization ⋮ Source Conditions for Non-Quadratic Tikhonov Regularization ⋮ CONVEX REGULARIZATION OF LOCAL VOLATILITY ESTIMATION ⋮ Flexible sparse regularization ⋮ Geometric properties of solutions to the total variation denoising problem ⋮ Elastic-net regularization versus ℓ ¹ -regularization for linear inverse problems with quasi-sparse solutions ⋮ Determining two coefficients in diffuse optical tomography with incomplete and noisy Cauchy data ⋮ Influence of dimension on the convergence of level-sets in total variation regularization ⋮ Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework ⋮ Higher order convergence rates for Bregman iterated variational regularization of inverse problems ⋮ Inverse potential problems for divergence of measures with total variation regularization ⋮ Choice of the parameters in a primal-dual algorithm for Bregman iterated variational regularization ⋮ Higher-order total variation approaches and generalisations ⋮ Data driven regularization by projection ⋮ Variational regularisation for inverse problems with imperfect forward operators and general noise models ⋮ Inverse problem for a class of nonlinear elliptic equations with entropy solution ⋮ Convergence rates for total variation regularization of coefficient identification problems in elliptic equations. II ⋮ On the calibration of local jump-diffusion asset price models ⋮ Error estimation for Bregman iterations and inverse scale space methods in image restoration ⋮ Existence of variational source conditions for nonlinear inverse problems in Banach spaces ⋮ Non-convex regularization of bilinear and quadratic inverse problems by tensorial lifting ⋮ Sparse signal inversion with impulsive noise by dual spectral projected gradient method ⋮ Convergence of Tikhonov regularization for solving ill-posed operator equations with solutions defined on surfaces ⋮ A combined first and second order variational approach for image reconstruction ⋮ A New Approach to Source Conditions in Regularization with General Residual Term ⋮ Minimization of the Tikhonov functional in Banach spaces smooth and convex of power type by steepest descent in the dual ⋮ Convergence Rates for Exponentially Ill-Posed Inverse Problems with Impulsive Noise ⋮ Regularization Methods for Ill-Posed Problems ⋮ A Range Condition for Polyconvex Variational Regularization ⋮ On the interplay of source conditions and variational inequalities for nonlinear ill-posed problems ⋮ Improved and extended results for enhanced convergence rates of Tikhonov regularization in Banach spaces ⋮ A Graph Framework for Manifold-Valued Data ⋮ Regularization in Banach spaces — convergence rates by approximative source conditions ⋮ An overview on convergence rates for Tikhonov regularization methods for non-linear operators ⋮ The index function and Tikhonov regularization for ill-posed problems ⋮ Low Complexity Regularization of Linear Inverse Problems ⋮ Iterative estimation of solutions to noisy nonlinear operator equations in nonparametric instrumental regression ⋮ Spike detection from inaccurate samplings ⋮ Necessary and sufficient conditions for linear convergence of ℓ1-regularization ⋮ Nonlinear spectral decompositions by gradient flows of one-homogeneous functionals ⋮ A general framework for soft-shrinkage with applications to blind deconvolution and wavelet denoising ⋮ Bernstein--von Mises Theorems and Uncertainty Quantification for Linear Inverse Problems ⋮ Multi-parameter Tikhonov regularization -- an augmented approach ⋮ Unnamed Item ⋮ Inverse potential problems in divergence form for measures in the plane ⋮ On Tikhonov regularization in Banach spaces – optimal convergence rates results ⋮ A new choice rule for regularization parameters in Tikhonov regularization ⋮ A global minimization algorithm for Tikhonov functionals with sparsity constraints ⋮ Sparse recovery by the standard Tikhonov method ⋮ Mathematical methods in biomedical imaging ⋮ Tikhonov regularization with \({\ell^{0}}\)-term complementing a convex penalty: \({\ell^{1}}\)-convergence under sparsity constraints ⋮ Numerical Study of Inverse Source Problem for Internal Degenerate Parabolic Equation ⋮ CT image reconstruction algorithms based on the Hanke Raus parameter choice rule ⋮ Variational regularization theory based on image space approximation rates ⋮ Inverse point source location with the Helmholtz equation on a bounded domain ⋮ On the taut string interpretation and other properties of the Rudin-Osher-Fatemi model in one dimension ⋮ Equivariant neural networks for inverse problems ⋮ Image reconstruction in light-sheet microscopy: spatially varying deconvolution and mixed noise ⋮ Non-uniform spline recovery from small degree polynomial approximation ⋮ Regularization properties of the sequential discrepancy principle for Tikhonov regularization in Banach spaces ⋮ Locally sparse reconstruction using the \(\ell^{1,\infty}\)-norm ⋮ Iterative choice of the optimal regularization parameter in TV image restoration ⋮ Enhanced choice of the parameters in an iteratively regularized Newton-Landweber iteration in Banach space