Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising

M. Hintermüller; A. Langer

doi:10.1007/s10915-014-9863-8

Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising

M. Hintermüller, A. Langer

Research output: Contribution to journal › Article › peer-review

23 Citations (Scopus)

Abstract

In this paper non-overlapping domain decomposition methods for the pre-dual total variation minimization problem are introduced. Both parallel and sequential approaches are proposed for these methods for which convergence to a minimizer of the original problem is established. The associated subproblems are solved by a semi-smooth Newton method. Several numerical experiments are presented, which show the successful application of the sequential and parallel algorithm for image denoising.

Original language	English
Pages (from-to)	456–481
Number of pages	26
Journal	Journal of Scientific Computing
Volume	62
Early online date	7 May 2014
DOIs	https://doi.org/10.1007/s10915-014-9863-8
Publication status	Published - Feb 2015
Externally published	Yes

Keywords

Domain decomposition
Subspace correction
Total bounded variation
Pre-dual
Convex optimization
Convergence analysis
Image reconstruction

Access to Document

10.1007/s10915-014-9863-8

Cite this

@article{5bc48e7c0f974da8a19ac1c62b9de776,

title = "Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising",

abstract = "In this paper non-overlapping domain decomposition methods for the pre-dual total variation minimization problem are introduced. Both parallel and sequential approaches are proposed for these methods for which convergence to a minimizer of the original problem is established. The associated subproblems are solved by a semi-smooth Newton method. Several numerical experiments are presented, which show the successful application of the sequential and parallel algorithm for image denoising.",

keywords = "Domain decomposition, Subspace correction, Total bounded variation, Pre-dual, Convex optimization, Convergence analysis, Image reconstruction",

author = "M. Hinterm{\"u}ller and A. Langer",

year = "2015",

month = feb,

doi = "10.1007/s10915-014-9863-8",

language = "English",

volume = "62",

pages = "456–481",

journal = "Journal of Scientific Computing",

issn = "1573-7691",

publisher = "Springer",

}

TY - JOUR

T1 - Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising

AU - Hintermüller, M.

AU - Langer, A.

PY - 2015/2

Y1 - 2015/2

N2 - In this paper non-overlapping domain decomposition methods for the pre-dual total variation minimization problem are introduced. Both parallel and sequential approaches are proposed for these methods for which convergence to a minimizer of the original problem is established. The associated subproblems are solved by a semi-smooth Newton method. Several numerical experiments are presented, which show the successful application of the sequential and parallel algorithm for image denoising.

AB - In this paper non-overlapping domain decomposition methods for the pre-dual total variation minimization problem are introduced. Both parallel and sequential approaches are proposed for these methods for which convergence to a minimizer of the original problem is established. The associated subproblems are solved by a semi-smooth Newton method. Several numerical experiments are presented, which show the successful application of the sequential and parallel algorithm for image denoising.

KW - Domain decomposition

KW - Subspace correction

KW - Total bounded variation

KW - Pre-dual

KW - Convex optimization

KW - Convergence analysis

KW - Image reconstruction

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-84921066590&partnerID=MN8TOARS

U2 - 10.1007/s10915-014-9863-8

DO - 10.1007/s10915-014-9863-8

M3 - Article

SN - 1573-7691

VL - 62

SP - 456

EP - 481

JO - Journal of Scientific Computing

JF - Journal of Scientific Computing

ER -

Non-Overlapping Domain Decomposition Methods For Dual Total Variation Based Image Denoising

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this