1: \begin{abstract}

2: Optimization with time-dependent partial differential equations (PDEs) as constraints {appears} in many science and engineering applications. 

3: The associated first-order necessary optimality system consists of one forward and one backward time-dependent PDE coupled with optimality conditions. 

4: An optimization process by using the one-shot method determines the optimal control, state and adjoint state at once, 

5: with the cost of solving a large scale, fully discrete optimality system. 

6: Hence, such {a} one-shot method could easily become computationally prohibitive when the time span is long or time step is small. 

7: To overcome this difficulty, we propose several time domain decomposition algorithms for improving the {computational efficiency of the one-shot method}. 

8: In these algorithms, the optimality system is split into many small subsystems over a much smaller time interval, which are coupled by appropriate continuity matching conditions. 

9: Both one-level and two-level multiplicative and additive Schwarz algorithms are developed for iteratively solving the decomposed subsystems in parallel.

10: In particular, the convergence of the one-level, non-overlapping algorithms is proved.

11: The effectiveness of our proposed algorithms is demonstrated by both 1D and 2D numerical experiments,

12: where the developed two-level algorithms {show convergence rates that are scalable} with respect to the number of subdomains.

13: \end{abstract}

14: