Parareal in Time Intermediate Targets Methods for Optimal Control Problems

In this paper, we present a method that enables to solve in parallel the Euler–Lagrange system associated with the optimal control of a parabolic equation. Our approach is based on an iterative update of a sequence of intermediate targets that gives rise to independent sub-problems that can be solved in parallel. This method can be coupled with the parareal in time algorithm. Numerical experiments show the efficiency of our method.

[1]  Y. Maday,et al.  A parareal in time procedure for the control of partial differential equations , 2002 .

[2]  Olivier Silvie.  THESE DE DOCTORAT DE L'UNIVERSITE PIERRE ET MARIE CURIE (PARIS 6) , 2006 .

[3]  Alfredo Bellen,et al.  Parallel algorithms for initial-value problems for difference and differential equations , 1989 .

[4]  Christian E. Schaerer,et al.  Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems , 2010, SIAM J. Sci. Comput..

[5]  M. Khalid.  THESE DE DOCTORAT DE L'UNIVERSITE PIERRE ET MARIE CURIE , 2010 .

[6]  J. Lions,et al.  Résolution d'EDP par un schéma en temps « pararéel » , 2001 .

[7]  Yvon Maday,et al.  Monotonic Parareal Control for Quantum Systems , 2007, SIAM J. Numer. Anal..

[8]  Paris Vi.  THESE DE DOCTORAT DE L'UNIVERSITÉ PIERRE ET MARIE CURIE , 1993 .

[9]  Andrea Toselli,et al.  Recent developments in domain decomposition methods , 2002 .

[10]  Kevin Burrage,et al.  Parallel and sequential methods for ordinary differential equations , 1995, Numerical analysis and scientific computation.

[11]  Jacques-Louis Lions,et al.  Virtual and effective control for distributed systems and decomposition of everything , 2000 .

[12]  Yvon Maday,et al.  Parareal in time control for quantum systems , 2007 .

[13]  Y. Maday,et al.  A “Parareal” Time Discretization for Non-Linear PDE’s with Application to the Pricing of an American Put , 2002 .

[14]  Mohamed Kamel Riahi.  Conception et analyse d’algorithmes parallèles en temps pour l’accélération de simulations numériques d’équations d’évolution , 2012 .