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, 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, 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, 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