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

DOI10.1137/070710779zbMath1203.65098arXiv0712.2258MaRDI 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

65K10: Numerical optimization and variational techniques

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

65Y05: Parallel numerical computation

49J27: Existence theories for problems in abstract spaces

49M27: Decomposition methods

Related Items

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