TY - JOUR
T1 - A convergent overlapping domain decomposition method for total variation minimization
AU - Fornasier, Massimo
AU - Langer, Andreas
AU - Schönlieb, Carola-Bibiane
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledged KAUST grant number(s): KUK-I1-007-43
Acknowledgements: Massimo Fornasier and Andreas Langer acknowledge the financial support provided by the FWF project Y 432-N15 START-Preis Sparse Approximation and Optimization in High Dimensions. Carola-B. Schonlieb acknowledges the financial support provided by the DFG Graduiertenkolleg 1023 Identification in Mathematical Models: Synergy of Stochastic and Numerical Methods, the Wissenschaftskolleg (Graduiertenkolleg, Ph.D. program) of the Faculty for Mathematics at the University of Vienna (funded by the Austrian Science Fund FWF) and the FFG project no. 813610 Erarbeitung neuer Algorithmen zum Image Inpainting. Further, this publication is based on work supported by Award No. KUK-I1-007-43, made by King Abdullah University of Science and Technology (KAUST). The results of the paper also contribute to the project WWTF Five senses-Call 2006, Mathematical Methods for Image Analysis and Processing in the Visual Arts.
This publication acknowledges KAUST support, but has no KAUST affiliated authors.
PY - 2010/6/22
Y1 - 2010/6/22
N2 - In this paper we are concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to the data and a total variation constraint. To our knowledge, this is the first successful attempt of addressing such a strategy for the nonlinear, nonadditive, and nonsmooth problem of total variation minimization. We provide several numerical experiments, showing the successful application of the algorithm for the restoration of 1D signals and 2D images in interpolation/inpainting problems, respectively, and in a compressed sensing problem, for recovering piecewise constant medical-type images from partial Fourier ensembles. © 2010 Springer-Verlag.
AB - In this paper we are concerned with the analysis of convergent sequential and parallel overlapping domain decomposition methods for the minimization of functionals formed by a discrepancy term with respect to the data and a total variation constraint. To our knowledge, this is the first successful attempt of addressing such a strategy for the nonlinear, nonadditive, and nonsmooth problem of total variation minimization. We provide several numerical experiments, showing the successful application of the algorithm for the restoration of 1D signals and 2D images in interpolation/inpainting problems, respectively, and in a compressed sensing problem, for recovering piecewise constant medical-type images from partial Fourier ensembles. © 2010 Springer-Verlag.
UR - http://hdl.handle.net/10754/597244
UR - http://link.springer.com/10.1007/s00211-010-0314-7
UR - http://www.scopus.com/inward/record.url?scp=77957164123&partnerID=8YFLogxK
U2 - 10.1007/s00211-010-0314-7
DO - 10.1007/s00211-010-0314-7
M3 - Article
SN - 0029-599X
VL - 116
SP - 645
EP - 685
JO - Numerische Mathematik
JF - Numerische Mathematik
IS - 4
ER -