We propose nonoverlapping domain decomposition methods for solving the total variation minimization problem. We decompose the domain of the dual problem into nonoverlapping rectangular subdomains, where local total variation problems are solved. We convert the local dual problems into the equivalent primal forms which reproduce the original problem at smaller dimension. Sequential and parallel algorithms are presented. The convergence of both algorithms is analyzed and numerical results are presented.
CITATION STYLE
Lee, C. O., & Nam, C. (2017). Dual-primal domain decomposition methods for the total variation minimization. In Lecture Notes in Computational Science and Engineering (Vol. 116, pp. 371–378). Springer Verlag. https://doi.org/10.1007/978-3-319-52389-7_38
Mendeley helps you to discover research relevant for your work.