Multigrid methods for total variation
Optimization and Control
2025-05-21 v1 Numerical Analysis
Image and Video Processing
Numerical Analysis
Abstract
Based on a nonsmooth coherence condition, we construct and prove the convergence of a forward-backward splitting method that alternates between steps on a fine and a coarse grid. Our focus is a total variation regularised inverse imaging problems, specifically, their dual problems, for which we develop in detail the relevant coarse-grid problems. We demonstrate the performance of our method on total variation denoising and magnetic resonance imaging.
Cite
@article{arxiv.2502.18659,
title = {Multigrid methods for total variation},
author = {Felipe Guerra and Tuomo Valkonen},
journal= {arXiv preprint arXiv:2502.18659},
year = {2025}
}
Comments
Deanonymised version of the article submitted (and later accepted) to Scale-Space and Variational Methods (SSVM) 2025. This version does not incorporate post peer review improvements