PARAOPT: A parareal algorithm for optimality systems - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SIAM Journal on Scientific Computing Année : 2020

PARAOPT: A parareal algorithm for optimality systems

Résumé

The time parallel solution of optimality systems arising in PDE constrained opti- mization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the optimization loop. We propose here a different strategy by devising directly a new time parallel algorithm, which we call ParaOpt, for the coupled forward and backward nonlinear partial differential equations. ParaOpt is inspired by the Parareal algorithm for evolution equations and thus is automatically a two-level method. We provide a detailed convergence analysis for the case of linear parabolic PDE constraints. We illustrate the performance of ParaOpt with numerical experiments for both linear and nonlinear optimality systems.
Fichier principal
Vignette du fichier
Gander_Kwok_Salomon_HAL2.pdf (1.28 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02346535 , version 1 (05-11-2019)
hal-02346535 , version 2 (10-07-2020)

Identifiants

Citer

Martin J. Gander, Félix Kwok, Julien Salomon. PARAOPT: A parareal algorithm for optimality systems. SIAM Journal on Scientific Computing, 2020, 42 (5), pp.A2773--A2802. ⟨10.1137/19M1292291⟩. ⟨hal-02346535v2⟩
318 Consultations
258 Téléchargements

Altmetric

Partager

More