Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
From MaRDI portal
coarse space correctionforward-and-backward PDE systemPDE-constrained optimizationpreconditionersSchwarz algorithmstime domain decomposition algorithm
Initial-boundary value problems for second-order parabolic equations (35K20) Discrete approximations in optimal control (49M25) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Abstract: Optimization with time-dependent partial differential equations (PDEs) as constraints {appears} in many science and engineering applications. The associated first-order necessary optimality system consists of one forward and one backward time-dependent PDE coupled with optimality conditions. An optimization process by using the one-shot method determines the optimal control, state and adjoint state at once, with the cost of solving a large scale, fully discrete optimality system. Hence, such {a} one-shot method could easily become computationally prohibitive when the time span is long or time step is small. To overcome this difficulty, we propose several time domain decomposition algorithms for improving the {computational efficiency of the one-shot method}. In these algorithms, the optimality system is split into many small subsystems over a much smaller time interval, which are coupled by appropriate continuity matching conditions. Both one-level and two-level multiplicative and additive Schwarz algorithms are developed for iteratively solving the decomposed subsystems in parallel. In particular, the convergence of the one-level, non-overlapping algorithms is proved. The effectiveness of our proposed algorithms is demonstrated by both 1D and 2D numerical experiments, where the developed two-level algorithms {show convergence rates that are scalable} with respect to the number of subdomains.
Recommendations
- scientific article; zbMATH DE number 1222719
- A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
- Domain decomposition in time for PDE-constrained optimization
- Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization
- Generalized SQP methods with ``parareal time-domain decomposition for time-dependent PDE-constrained optimization
Cites work
- 50 years of time parallel time integration
- A highly scalable multilevel Schwarz method with boundary geometry preserving coarse spaces for 3D elasticity problems on domains with complex geometry
- A leapfrog multigrid algorithm for the optimal control of parabolic PDEs with Robin boundary conditions
- A leapfrog semi-smooth Newton-multigrid method for semilinear parabolic optimal control problems
- A new coarse grid correction for RAS/AS
- A spatial domain decomposition method for parabolic optimal control problems
- A time-domain decomposition iterative method for the solution of distributed linear quadratic optimal control problems
- Algorithm 799: revolve
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- Comparison of preconditioned Krylov subspace iteration methods for PDE-constrained optimization problems
- Computational optimization of systems governed by partial differential equations
- Domain decomposition in time for PDE-constrained optimization
- Domain decomposition methods for the numerical solution of partial differential equations
- Grid transfer operators for highly variable coefficient problems in two‐level non‐overlapping domain decomposition methods
- scientific article; zbMATH DE number 5703572 (Why is no real title available?)
- scientific article; zbMATH DE number 1313105 (Why is no real title available?)
- scientific article; zbMATH DE number 949303 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 3322278 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Large-scale PDE-constrained optimization
- Local preconditioners for two‐level non‐overlapping domain decomposition methods
- Non-Galerkin multigrid based on sparsified smoothed aggregation
- Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems
- On the time-domain decomposition of parabolic optimal control problems
- Optimization with PDE Constraints
- Parallel Full Space SQP Lagrange--Newton--Krylov--Schwarz Algorithms for PDE-Constrained Optimization Problems
- Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part I: The Krylov--Schur Solver
- Parallel Lagrange--Newton--Krylov--Schur Methods for PDE-Constrained Optimization. Part II: The Lagrange--Newton Solver and Its Application to Optimal Control of Steady Viscous Flows
- Parallel methods for integrating ordinary differential equations
- Parallel Multilevel Restricted Schwarz Preconditioners with Pollution Removing for PDE‐Constrained Optimization
- Parallel one-shot Lagrange--Newton--Krylov--Schwarz algorithms for shape optimization of steady incompressible flows
- Perspectives in Flow Control and Optimization
- Schwarz Methods for the Time-Parallel Solution of Parabolic Control Problems
- Schwarz methods over the course of time
- Some Nonoverlapping Domain Decomposition Methods
- Two-level Newton and hybrid Schwarz preconditioners for fluid-structure interaction
- Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems
- Why restricted additive Schwarz converges faster than additive Schwarz
Cited in
(11)- Time-parallel solutions to differential equations via functional optimization
- Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization
- A scalable space-time domain decomposition approach for solving large scale nonlinear regularized inverse ill posed problems in 4D variational data assimilation
- Domain decomposition in time for PDE-constrained optimization
- Preconditioners Based on “Parareal” Time-Domain Decomposition for Time-Dependent PDE-Constrained Optimization
- Time-space PGD for the rapid solution of 3D nonlinear parametrized problems in the many-query context
- Generalized SQP methods with ``parareal time-domain decomposition for time-dependent PDE-constrained optimization
- scientific article; zbMATH DE number 1222719 (Why is no real title available?)
- Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems
- A splitting algorithm for constrained optimization problems with parabolic equations
- Numerical solutions of two-dimensional PDE-constrained optimal control problems via bilinear pseudo-spectral method
This page was built for publication: Efficient time domain decomposition algorithms for parabolic PDE-constrained optimization problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1732475)
