Wednesday, December 8, 2021     [ login ]


*postponed* Severo Ochoa Seminar- "Fast Nonoverlapping Block Jacobi Method For The Dual Rudin-Osher-Fatemi Model", by Chang-Ock Lee

Published: 06/10/2021

Wednesday, November 17th, 2021. Time: 12 noon

ONLINE! - Link for online session:


We consider nonoverlapping domain decomposition methods for the Rudin-Osher-Fatemi (ROF) model, which is one of the standard models in mathematical image processing. The image domain is partitioned into rectangular subdomains, and local problems in subdomains are solved in parallel. Local problems can adopt existing state-of-the-art solvers for the ROF model. We show that the nonoverlapping relaxed block Jacobi method for a dual formulation of the ROF model has the $O(1/n)$ convergence rate of the energy functional, where $n$ is the number of iterations. Moreover, by exploiting the forward-backward splitting structure of the method, we propose an accelerated version with a convergence rate of $O(1/n^2)$. The proposed method converges faster than existing domain decomposition methods both theoretically and practically, while the main computational cost of each iteration remains the same. We also provide the dependence of the convergence rates of the block Jacobi methods on the image size and the number of subdomains.


Associate Professor/Professor at the Department of Mathematical Sciences, KAIST, Daejeon (South Korea) since 2007. General Council Member, International Association of Computational Mechanics (IACM) since 2017. Member of the editorial board of the Journal of the Korean Mathematical Society. Director Global Institute for Talented Education (KAIST, Daejeon, Korea) during the period 2017-2019.