PARAOPT: A parareal algorithm for optimality systems

11/05/2019
by   Martin Gander, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2022

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

Optimizing over the stationary distribution of stochastic differential e...
research
10/01/2020

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...
research
04/12/2021

On the Globalization of ASPIN Employing Trust-Region Control Strategies – Convergence Analysis and Numerical Examples

The parallel solution of large scale non-linear programming problems, wh...
research
12/18/2017

Parallel Complexity of Forward and Backward Propagation

We show that the forward and backward propagation can be formulated as a...
research
04/25/2023

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

The work of Kalman and Bucy has established a duality between filtering ...
research
09/17/2022

Comparison of two aspects of a PDE model for biological network formation

We compare the solutions of two systems of partial differential equation...
research
03/25/2019

Temporal changes in stimulus perception improve bio-inspired source seeking

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

Please sign up or login with your details

Forgot password? Click here to reset