1: \begin{abstract}
2: We present new Neumann-Neumann algorithms based on a time domain decomposition applied to unconstrained parabolic optimal control problems.
3: After a spatial semi-discretization,
4: the Lagrange multiplier approach provides a coupled forward-backward optimality system,
5: which can be solved using a time domain decomposition.
6: Due to the forward-backward structure of the optimality system,
7: nine variants can be found for the Neumann-Neumann algorithms.
8: We analyze their convergence behavior and determine the optimal relaxation parameter for each algorithm.
9: Our analysis reveals that the most natural algorithms are actually only good smoothers,
10: and there are better choices which lead to efficient solvers.
11: We illustrate our analysis with numerical experiments.
12: \end{abstract}
13: