1: \begin{abstract} 

2: We present new Dirichlet-Neumann and Neumann-Dirichlet algorithms with a time domain

3:  decomposition applied to unconstrained parabolic optimal control problems. After a spatial 

4:  semi-discretization, we use the Lagrange multiplier approach to derive a coupled 

5:  forward-backward optimality system, which can then be solved using a time domain

6:  decomposition. Due to the forward-backward structure of the optimality system, three

7:  variants can be found for the Dirichlet-Neumann and Neumann-Dirichlet algorithms. We

8:  analyze their convergence behavior and determine the optimal relaxation parameter for

9:  each algorithm. Our analysis reveals that the most natural algorithms are actually only 

10:  good smoothers, and there are better choices which lead to efficient solvers. We illustrate

11:  our analysis with numerical experiments.  

12: \end{abstract}

13: