New time domain decomposition methods for parabolic optimal control problems II: Neumann-Neumann algorithms

2024/01/27 by Martin J. Gander, Gander, Martin Jakob, Liu‐Di Lu +1 · 1 citation
Engineering · #65M12 #65M55 #65Y05 #Advanced Numerical Methods in Computational Mathematics #FOS: Mathematics #Numerical Analysis (math.NA) #Optimization and Control (math.OC) #Radiative Heat Transfer Studies

paper · pdf · doi:10.48550/arxiv.2401.15522

openalex publication_date 2024/01/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present new Neumann-Neumann algorithms based on a time domain decomposition applied to unconstrained parabolic optimal control problems. After a spatial semi-discretization, the Lagrange multiplier approach provides a coupled forward-backward optimality system, which can be solved using a time domain decomposition. Due to the forward-backward structure of the optimality system, nine variants can be found for the Neumann-Neumann algorithms. We analyze their convergence behavior and determine the optimal relaxation parameter for each algorithm. Our analysis reveals that the most natural algorithms are actually only good smoothers, and there are better choices which lead to efficient solvers. We illustrate our analysis with numerical experiments.

Cited by

• Dissipativity-based time domain decomposition for optimal control of hyperbolic PDEs

Related

• New time domain decomposition methods for parabolic control problems I: Dirichlet-Neumann and Neumann-Dirichlet algorithms
• Non-overlapping Schwarz methods in time for parabolic optimal control problems
• A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition
• Some notes concerning preconditioning of linear parabolic optimal control problems
• Efficient Time Domain Decomposition Algorithms for Parabolic PDE-Constrained Optimization Problems