Subspace Correction Methods for Total Variation and $\ell_1$-Minimization

DOI10.1137/070710779zbMath1203.65098arXiv0712.2258OpenAlexW2052972089MaRDI QIDQ3056234

Carola-Bibiane Schönlieb, Massimo Fornasier

Publication date: 11 November 2010

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0712.2258

zbMATH Keywords

algorithm convergence convex optimization numerical experiments parallel computation discontinuous solutions domain decomposition method degenerate elliptic equations total variation minimization subspace corrections image and signal processing

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Parallel numerical computation (65Y05) Existence theories for problems in abstract spaces (49J27) Decomposition methods (49M27)

Related Items (29)

Dual-Primal Domain Decomposition Methods for the Total Variation Minimization ⋮ Sequential linear integer programming for integer optimal control with total variation regularization ⋮ Block decomposition methods for total variation by primal-dual stitching ⋮ Algorithms and software for total variation image reconstruction via first-order methods ⋮ Multiresolution Parameter Choice Method for Total Variation Regularized Tomography ⋮ Domain decomposition methods using dual conversion for the total variation minimization with $L^1$ fidelity term ⋮ Fast non-overlapping domain decomposition methods for continuous multi-phase labeling problem ⋮ Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model ⋮ A survey on the Blake-Zisserman functional ⋮ Bregmanized domain decomposition for image restoration ⋮ An overlapping domain decomposition framework without dual formulation for variational imaging problems ⋮ A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods ⋮ Domain decomposition methods for nonlocal total variation image restoration ⋮ Primal Domain Decomposition Methods for the Total Variation Minimization, Based on Dual Decomposition ⋮ Convergent non-overlapping domain decomposition methods for variational image segmentation ⋮ A convergent overlapping domain decomposition method for total variation minimization ⋮ A note on domain decomposition approaches for solving 3D variational data assimilation models ⋮ A parallel domain decomposition algorithm for large scale image denoising ⋮ A strongly convergent primal-dual method for nonoverlapping domain decomposition ⋮ Pseudo-linear convergence of an additive Schwarz method for dual total variation minimization ⋮ Non-overlapping domain decomposition methods for dual total variation based image denoising ⋮ A parallel line search subspace correction method for composite convex optimization ⋮ A finite element nonoverlapping domain decomposition method with Lagrange multipliers for the dual total variation minimizations ⋮ Domain decomposition method for image deblurring ⋮ RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION ⋮ An anisotropic PDE model for image inpainting ⋮ Overlapping Domain Decomposition Methods for Total Variation Denoising ⋮ Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation ⋮ Accelerated Non-Overlapping Domain Decomposition Method for Total Variation Minimization

This page was built for publication: Subspace Correction Methods for Total Variation and $\ell_1$-Minimization