b2849a186dc0cecf.tex
1: \begin{abstract}
2: We consider a finite element discretization for the dual Rudin--Osher--Fatemi model using a Raviart--Thomas basis for $\Hzdiv$.
3: Since the proposed discretization has splitting property for the energy functional, which is not satisfied for existing finite difference-based discretizations, it is more adequate for designing domain decomposition methods.
4: In this paper, a primal domain decomposition method is proposed, which resembles the classical Schur complement method for the second order elliptic problems,
5: and it achieves $O(1/n^2)$ convergence.
6: A primal-dual domain decomposition method based on the method of Lagrange multipliers on the subdomain interfaces is also considered.
7: Local problems of the proposed primal-dual domain decomposition method can be solved at a linear convergence rate.
8: Numerical results for the proposed methods are provided.
9: \end{abstract}
10: