Towards Off-the-grid Algorithms for Total Variation Regularized Inverse Problems
Abstract
We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary to most existing methods, that produce an approximate solution which is piecewise constant on a fixed mesh, our approach exploits the structure of the solutions and consists in iteratively constructing a linear combination of indicator functions of simple polygons.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2021
- DOI:
- 10.48550/arXiv.2104.06706
- arXiv:
- arXiv:2104.06706
- Bibcode:
- 2021arXiv210406706D
- Keywords:
-
- Electrical Engineering and Systems Science - Signal Processing;
- Mathematics - Numerical Analysis;
- Mathematics - Optimization and Control
- E-Print:
- For the short conference version see arXiv:2104.06706v2. For the long journal version see arXiv:2104.06706v5