Multigrid methods for total variation

DOI10.1007/978-3-031-92369-2_1MaRDI QIDQ6908301zbMATH OpenFDO

Authors Felipe Guerra, Tuomo Valkonen

Publication date 31 October 2025

Full work available at URL https://doi.org/10.1007/978-3-031-92369-2_1

zbMATH Keywords

denoisingforward-backward splittingmultigridoptimizationtotal variation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Computing methodologies for image processing (68U10) Applications of mathematical programming (90C90) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

In this interesting paper the authors study multigrid methods for total variation. To set the scene, the authors study composite optimization problems of the form: \(\min_{x\in X}(F(x)+G(x))\), where \(F\) is convex and also smooth and \(G\) is convex but also possibily nonsmooth on a Hilbert space \(X\). Based on a nonsmooth coherence condition the authors construct and prove the convergence of a forward-backward splitting method for several optimization problems of the type above. The method alternates between steps on a fine and a coarse grid, which is often used to solve numerous partial differential equations. The authors focus on total variation regularized inverse imaging problems, specifically their dual problems. The problems are chosen so that the authors are able to develop the relevant coarse-grid problems. The authors demonstrate numerically the performance of their methods on magnetic resonance imaging and variation denoising.\N\NThe paper is well written with a good set of references.\N\NFor the entire collection see [Zbl 1573.68017].

Cites work

• A multigrid approach to discretized optimization problems
• A Multigrid Tutorial, Second Edition
• A multilevel proximal gradient algorithm for a class of composite optimization problems
• An algorithm for total variation minimization and applications
• An efficient multi-grid method for TV minimization problems
• scientific article; zbMATH DE number 795102 (Why is no real title available?)
• IML FISTA: a multilevel framework for inexact and inertial forward-backward. Application to image restoration
• IMRO: A proximal quasi-Newton method for solving _1-regularized least squares problems
• MGProx: a nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
• Monotone multigrid methods for elliptic variational inequalities. I
• Splitting Algorithms for the Sum of Two Nonlinear Operators

Cited in

(1)

• Primal-dual multigrid methods for nonsmooth optimization

This page was built for publication: Multigrid methods for total variation

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