Convergence rates for oversmoothing Banach space regularization

DOI10.1553/ETNA_VOL57S101zbMATH Open1496.65068OpenAlexW4285138287MaRDI QIDQ2079461FDOQ2079461

Authors: Philip Miller, Thorsten Hohage 

Publication date: 30 September 2022

Published in: ETNA - Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Abstract: This paper studies Tikhonov regularization for finitely smoothing operators in Banach spaces when the penalization enforces too much smoothness in the sense that the penalty term is not finite at the true solution. In a Hilbert space setting, Natterer (1984) showed with the help of spectral theory that optimal rates can be achieved in this situation. ('Oversmoothing does not harm.') For oversmoothing variational regularization in Banach spaces only very recently progress has been achieved in several papers on different settings, all of which construct families of smooth approximations to the true solution. In this paper we propose to construct such a family of smooth approximations based on $K$-interpolation theory. We demonstrate that this leads to simple, self-contained proofs and to rather general results. In particular, we obtain optimal convergence rates for bounded variation regularization, general Besov penalty terms and $el{l}^p$ wavelet penalization with $p<1$ which cannot be treated by previous approaches. We also derive minimax optimal rates for white noise models. Our theoretical results are confirmed in numerical experiments.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Oversmoothing Tikhonov regularization in Banach spaces
• Optimal convergence rates for Tikhonov regularization in Besov spaces
• Oversmoothing regularization with \(\ell^1\)-penalty term
• On Tikhonov regularization in Banach spaces – optimal convergence rates results
• Convex Tikhonov regularization in Banach spaces: new results on convergence rates

zbMATH Keywords

regularizationconvergence ratesstatistical inverse problemsoversmoothingBV-regularizationsparsity-promoting wavelet regularization

Mathematics Subject Classification ID

Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Numerical solution to inverse problems in abstract spaces (65J22) Operator partial differential equations (= PDEs on finite-dimensional spaces for abstract space valued functions) (35R20)

Cites Work

• scientific article; zbMATH DE number 53328 (Why is no real title available?)
• scientific article; zbMATH DE number 3536702 (Why is no real title available?)
• scientific article; zbMATH DE number 3602126 (Why is no real title available?)
• scientific article; zbMATH DE number 936298 (Why is no real title available?)
• scientific article; zbMATH DE number 1448982 (Why is no real title available?)
• scientific article; zbMATH DE number 3227378 (Why is no real title available?)
• Analysis of bounded variation penalty methods for ill-posed problems
• Convergence results and low-order rates for nonlinear Tikhonov regularization with oversmoothing penalty term
• Error bounds for tikhonov regularization in hilbert scales
• Frame-constrained total variation regularization for white noise regression
• Function spaces and wavelets on domains
• Harmonic analysis of the space BV.
• Locally adaptive regression splines
• Mathematical foundations of infinite-dimensional statistical models
• Maximal spaces for approximation rates in \(\ell^1\)-regularization
• Minimax estimation via wavelet shrinkage
• Multiscale total variation estimators for regression and inverse problems
• On Tikhonov regularization with non-convex sparsity constraints
• Optimal convergence rates for Tikhonov regularization in Besov spaces
• Optimal convergence rates for sparsity promoting wavelet-regularization in Besov spaces
• Oversmoothing Tikhonov regularization in Banach spaces
• Oversmoothing regularization with \(\ell^1\)-penalty term
• Real Interpolation of WeightedLp-Spaces
• Regularity of Gaussian white noise on the \(d\)-dimensional torus
• Regularization methods in Banach spaces.
• Regularization with non-convex separable constraints
• Sparse Signal Estimation by Maximally Sparse Convex Optimization
• Tikhonov regularization with oversmoothing penalty for non-linear ill-posed problems in Hilbert scales
• Tikhonov regularization with oversmoothing penalty for nonlinear statistical inverse problems
• Total variation multiscale estimators for linear inverse problems
• Variational methods in imaging
• Variational regularization theory based on image space approximation rates

Cited In (8)

• Frame-constrained total variation regularization for white noise regression
• Oversmoothing regularization with \(\ell^1\)-penalty term
• Title not available (Why is no real title available?)
• Optimal convergence rates for Tikhonov regularization in Besov spaces
• New results for variational regularization with oversmoothing penalty term in Banach spaces
• Analysis of the discrepancy principle for Tikhonov regularization with oversmoothing penalty term under low order source conditions
• Oversmoothing Tikhonov regularization in Banach spaces
• Maximal spaces for approximation rates in \(\ell^1\)-regularization

This page was built for publication: Convergence rates for oversmoothing Banach space regularization

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