A Parareal-in-time Algorithm for the Optimal Control of Evolution Equations
摘要
A parareal-in-time algorithm is proposed and analyzed for solving a class of optimal control problems governed by ODE systems. These problems arise from the spatial semi-discretization of optimal control problems for distributed parameter systems or optimal controls of lumped parameter systems. The method addresses the first-order optimality system, which can be formulated as a two-point boundary value problem in time, using a time-domain decomposition technique. The parareal-in-time iterative algorithm comprises two components: a local parallel component and a global correction component. The local parallel component involves solving a family of subproblems on a fine time mesh, which can be efficiently handled in parallel. In contrast, the global correction component is solved on a coarse time mesh with low computational cost. We establish a convergence rate of