c91c5e3395be6d7b.tex
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: