PARAOPT: a parareal algorithm for optimality systems
From MaRDI portal
Abstract: 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.
Recommendations
- Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization
- A parareal in time procedure for the control of partial differential equations
- Parareal in time intermediate targets methods for optimal control problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Parallel-in-time for parabolic optimal control problems using PFASST
Cites work
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 3901955 (Why is no real title available?)
- scientific article; zbMATH DE number 671793 (Why is no real title available?)
- scientific article; zbMATH DE number 2174053 (Why is no real title available?)
- scientific article; zbMATH DE number 775681 (Why is no real title available?)
- 50 years of time parallel time integration
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- A ``parareal in time discretization of PDE's
- A hybrid parareal spectral deferred corrections method
- A non-intrusive parallel-in-time adjoint solver with the xbraid library
- A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs
- A parallel method for time discretization of parabolic equations based on Laplace transformation and quadrature
- A parareal in time procedure for the control of partial differential equations
- A time-dependent Dirichlet-Neumann method for the heat equation
- Absorbing boundary conditions for the wave equation and parallel computing
- An Efficient Parallel-in-Time Method for Optimization with Parabolic PDEs
- Analysis for parareal algorithms applied to Hamiltonian differential equations
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Applications of time parallelization
- Constrained Optimization: From Lagrangian Mechanics to Optimal Control and PDE Constraints
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- Interweaving PFASST and parallel multigrid
- Lagrange Multiplier Approach to Variational Problems and Applications
- Monotonic Parareal Control for Quantum Systems
- Multi-grid dynamic iteration for parabolic equations
- Multiple shooting method for two-point boundary value problems
- Neumann-Neumann waveform relaxation for the time-dependent heat equation
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Optimization of Transmission Conditions in Waveform Relaxation Techniques for RC Circuits
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- PARAEXP: a parallel integrator for linear initial-value problems
- Parallel Methods for the Numerical Integration of Ordinary Differential Equations
- Parallel algorithms for initial-value problems for difference and differential equations
- Parallel methods for integrating ordinary differential equations
- Parallel multiple shooting for the solution of initial value problems
- Parallel time integration with multigrid
- Parallel-in-time for parabolic optimal control problems using PFASST
- Parallelization in time through tensor-product space-time solvers
- Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization
- Regularization-robust preconditioners for time-dependent PDE-constrained optimization problems
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Space-time domain decomposition for parabolic problems
- Toward an efficient parallel in time method for partial differential equations
- Two-level convergence theory for multigrid reduction in time (MGRIT)
Cited in
(31)- Exponential Low-Regularity Parareal Algorithms for Nonlinear Schrödinger Equations
- Parallel-in-time for parabolic optimal control problems using PFASST
- Parallel-in-time multiple shooting for optimal control problems governed by the Navier-Stokes equations
- Introducing time parallelization within data assimilation
- Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization
- Analysis of a new Krylov subspace enhanced parareal algorithm for time-periodic problems
- Enhancing the convergence of the multigrid-reduction-in-time method for the Euler and Navier-Stokes equations
- A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems
- New time domain decomposition methods for parabolic optimal control problems. I: Dirichlet-Neumann and Neumann-Dirichlet algorithms
- Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems
- Efficient parallel inversion of ParaOpt preconditioners
- ParaOpt
- A convergence estimate of the parareal optimized Schwarz waveform relaxation algorithm
- Diagonalization-based preconditioners and generalized convergence bounds for ParaOpt
- A numerical scheme for the optimal control of groundwater pollution
- PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm
- Parareal in time intermediate targets methods for optimal control problems
- PariTOP: A goal programming-based software for real estate assessment
- One-shot parareal approach for topology optimization of transient heat flow
- New time domain decomposition methods for parabolic optimal control problems. II: Neumann-Neumann algorithms
- Time-domain decomposition for optimal control problems governed by semilinear hyperbolic systems
- A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs
- A rational deferred correction approach to parabolic optimal control problems
- Analysis of the parareal algorithm for linear parametric differential equations
- Space-time methods for time-dependent partial differential equations. Abstracts from the workshop held February 6--12, 2022
- A hybrid algorithm based on parareal and Schwarz waveform relaxation
- OpTIX-II: A software environment for the parallel solution of nonlinear optimization problems
- A parallel-in-time approach for accelerating direct-adjoint studies
- Nonoverlapping domain decomposition and virtual controls for optimal control problems of p-type on metric graphs
- On generalized preconditioners for time-parallel parabolic optimal control
- Parallel-in-time optimization of induction motors
This page was built for publication: PARAOPT: a parareal algorithm for optimality systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5131988)
