DeepAI AI Chat
Log In Sign Up

PARAOPT: A parareal algorithm for optimality systems

by   Martin Gander, et al.

The time parallel solution of optimality systems arising in PDE constraint 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 non-linear 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 both for linear and nonlinear optimality systems.


page 1

page 2

page 3

page 4


A Forward Propagation Algorithm for Online Optimization of Nonlinear Stochastic Differential Equations

Optimizing over the stationary distribution of stochastic differential e...

An Efficient Numerical Method for Forward-Backward Stochastic Differential Equations Driven by G-Brownian motion

In this paper, we study the numerical method for solving forward-backwar...

Parallel Complexity of Forward and Backward Propagation

We show that the forward and backward propagation can be formulated as a...

On forward-backward SDE approaches to continuous-time minimum variance estimation

The work of Kalman and Bucy has established a duality between filtering ...

Temporal changes in stimulus perception improve bio-inspired source seeking

Braitenberg vehicles are well known qualitative models of sensor driven ...

Multigrid Reduction in Time for non-linear hyperbolic equations

Time-parallel algorithms seek greater concurrency by decomposing the tem...