Solution Paths of Variational Regularization Methods for Inverse Problems

Abstract

We consider a family of variational regularization functionals for a generic inverse problem, where the data fidelity and regularization term are given by powers of a Hilbert norm and an absolutely one-homogeneous functional, respectively, and the regularization parameter is interpreted as artificial time. We investigate the small and large time behavior of the associated solution paths and, in particular, prove finite extinction time for a large class of functionals. Depending on the powers, we also show that the solution paths are of bounded variation or even Lipschitz continuous. In addition, it will turn out that the models are "almost" mutually equivalent in terms of the minimizers they admit. Finally, we apply our results to define and compare two different non-linear spectral representations of data and show that only one of it is able to decompose a linear combination of non-linear eigenfunctions into the individual eigenfunctions. For that purpose, we will also briefly address piecewise affine solution paths.

arXiv comment36 pages, 6 figures, published version

References in corpus (7)

• Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming
• Piecewise linear regularized solution paths
• Maximum-A-Posteriori Estimates in Linear Inverse Problems with Log-concave Priors are Proper Bayes Estimators
• Sparsity-promoting and edge-preserving maximum a posteriori estimators in non-parametric Bayesian inverse problems
• Fast Markov chain Monte Carlo sampling for sparse Bayesian inference in high-dimensional inverse problems using L1-type priors
• Total variation denoising in $l^1$ anisotropy
• On the generalized Cheeger problem and an application to 2d strips

Cited by in corpus (8)

• Asymptotic Profiles of Nonlinear Homogeneous Evolution Equations of Gradient Flow Type
• CLIP: Cheap Lipschitz Training of Neural Networks
• Robust Image Reconstruction with Misaligned Structural Information
• Nonlinear Spectral Decompositions by Gradient Flows of One-Homogeneous Functionals
• Variational regularisation for inverse problems with imperfect forward operators and general noise models
• The Geometry of Adversarial Training in Binary Classification
• Gradient Flows and Nonlinear Power Methods for the Computation of Nonlinear Eigenfunctions
• Gradient flows and randomised thresholding: sparse inversion and classification