1: \begin{abstract}

2: In this paper, we propose an overlapping additive Schwarz method for total variation minimization based on a dual formulation.

3: The $O(1/n)$-energy convergence of the proposed method is proven, where $n$ is the number of iterations.

4: In addition, we introduce an interesting convergence property called \textit{pseudo-linear convergence} of the proposed method; the energy of the proposed method decreases as fast as linearly convergent algorithms until it reaches a particular value.

5: It is shown that such the particular value depends on the overlapping width $\delta$, and the proposed method becomes as efficient as linearly convergent algorithms if $\delta$ is large.

6: As the latest domain decomposition methods for total variation minimization are sublinearly convergent, the proposed method outperforms them in the sense of the energy decay.

7: Numerical experiments which support our theoretical results are provided.

8: \end{abstract}

9: