Exact solutions of infinite dimensional total-variation regularized problems
From MaRDI portal
Abstract: We study the solutions of infinite dimensional linear inverse problems over Banach spaces. The regularizer is defined as the total variation of a linear mapping of the function to recover, while the data fitting term is a near arbitrary convex function. The first contribution is about the solu-tion's structure: we show that under suitable assumptions, there always exist an m-sparse solution, where m is the number of linear measurements of the signal. Our second contribution is about the computation of the solution. While most existing works first discretize the problem, we show that exacts solutions of the infinite dimensional problem can be obtained by solving two consecutive finite dimensional convex programs. These results extend recent advances in the understanding of total-variation reg-ularized problems.
Recommendations
- Structural Properties of Solutions to Total Variation Regularization Problems
- Sparsity of solutions for variational inverse problems with finite-dimensional data
- Regularization of linear inverse problems with total generalized variation
- A note on convergence of solutions of total variation regularized linear inverse problems
- Inverse problems in spaces of measures
Cited in
(18)- Exact solutions for the total variation denoising problem of piecewise constant images in dimension one
- Sparsest piecewise-linear regression of one-dimensional data
- TV-based spline reconstruction with Fourier measurements: uniqueness and convergence of grid-based methods
- Sparse optimization on measures with over-parameterized gradient descent
- Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain
- On the linear convergence rates of exchange and continuous methods for total variation minimization
- Sparsity of solutions for variational inverse problems with finite-dimensional data
- Structural Properties of Solutions to Total Variation Regularization Problems
- Splines are universal solutions of linear inverse problems with generalized TV regularization
- On the extremal points of the ball of the Benamou-Brenier energy
- An Epigraphical Approach to the Representer Theorem
- TV-based reconstruction of periodic functions
- The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy
- A generalized conditional gradient method for dynamic inverse problems with optimal transport regularization
- Grid is good. Adaptive refinement algorithms for off-the-grid total variation minimization
- Convergence analysis of the discretization of continuous-domain inverse problems
- Adaptive vector-valued splines for the resolution of inverse problems
- Solutions of multiple vector refinement equations with infinite mask
This page was built for publication: Exact solutions of infinite dimensional total-variation regularized problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5006499)
