arrow
Return

PARAOPT: A PARAREAL ALGORITHM FOR OPTIMALITY SYSTEMS

delete2020-09-17
delete18
delete
OA
AI
M
Martin J. Gander *
F
Félix Kwok
J
Julien Salomon
DOI:10.1137/19M1292291delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The time parallel solution of optimality systems arising in PDE constrained optimization 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.
Keywords:
Parareal algorithm
optimal control
preconditioning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

L
laval university
Scholars:
2.5W
Papers: 2.2W
Citations: 96
U
Universite Paris Cite
Scholars:
8.9W
Papers: 6.3W
Citations: 604
U
university of geneva
Scholars:
3.6W
Papers: 2.9W
Citations: 35
researcher View more organizations
Cited Papers

Cited Papers

The International Exascale Software Project roadmap
err2011-01-06
err395
errOAAI
errDongarra, Jack; Beckman, Pete; Moore, Terry; Aerts, Patrick; Aloisio, Giovanni; Andre, Jean-Claude; Barkai, David; Berthou, Jean-Yves; Boku, Taisuke; Braunschweig, Bertrand; Cappello, Franck; Chapman, Barbara; Chi, Xuebin; Choudhary, Alok; Dosanjh, Sudip; Dunning, Thom; Fiore, Sandro; Geist, Al; Gropp, Bill; Harrison, Robert; Hereld, Mark; Heroux, Michael; Hoisie, Adolfy; Hotta, Koh; Jin, Zhong; Ishikawa, Yutaka; Johnson, Fred; Kale, Sanjay; Kenway, Richard; Keyes, David; Kramer, Bill; Labarta, Jesus; Lichnewsky, Alain; Lippert, Thomas; Lucas, Bob; Maccabe, Barney; Matsuoka, Satoshi; Messina, Paul; Michielse, Peter; Mohr, Bernd; Mueller, Matthias S.; Nagel, Wolfgang E.; Nakashima, Hiroshi; Papka, Michael E.; Reed, Dan; Sato, Mitsuhisa; Seidel, Ed; Shalf, John; Skinner, David; Snir, Marc; Sterling, Thomas; Stevens, Rick; Streitz, Fred; Sugar, Bob; Sumimoto, Shinji; Tang, William; Taylor, John; Thakur, Rajeev; Trefethen, Anne; Valero, Mateo; van der Steen, Aad; Vetter, Jeffrey; Williams, Peg; Wisniewski, Robert; Yelick, Kathy
errShare
errSave
New wood composite bridges
err2011-10-05
err0
PREAI
errRobert Le Roy; Hoai Son Pham; Gilles Foret
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
MULTIPLE SHOOTING METHOD FOR 2-POINT BOUNDARY VALUE PROBLEMS
err1962-12-01
err144
errOAAI
errMORRISON, DD; RILEY, JD; ZANCANARO, JF
errShare
errSave
Analysis of FDML lasers with meter range coherence
err2017-02-21
err0
errOAAI
errTom Pfeiffer; Wolfgang Draxinger; Wolfgang Wieser; Thomas Klein; Markus Petermann; Robert Huber
errShare
errSave
Amino-Functionalized, Chromium-Based Metal Organic Framework as a Potential High Performance Adsorbent for Hydrogen Chloride
err2017-06-01
err0
PREAI
errNicola Gargiulo; Antonio Peluso; Paolo Aprea; Luca Micoli; Angelo Ausiello; Maria Turco; Raffaele Cioffi; Elio Jannelli; Domenico Caputo
errShare
errSave
errShare
errSave
researcher View more