Application of the Alternating Direction Method of Multipliers to Control Constrained Parabolic Optimal Control Problems and Beyond
Year: 2022
Author: Roland Glowinski, Yongcun Song, Xiaoming Yuan, Hangrui Yue
Annals of Applied Mathematics, Vol. 38 (2022), Iss. 2 : pp. 115–158
Abstract
Control constrained parabolic optimal control problems are generally challenging, from either theoretical analysis or algorithmic design perspectives. Conceptually, the well-known alternating direction method of multipliers (ADMM) can be directly applied to such problems. An attractive advantage of this direct ADMM application is that the control constraints can be untied from the parabolic optimal control problem and thus can be treated individually in the iterations. At each iteration of the ADMM, the main computation is for solving an unconstrained parabolic optimal control subproblem. Because of its inevitably high dimensionality after space-time discretization, the parabolic optimal control subproblem at each iteration can be solved only inexactly by implementing certain numerical scheme internally and thus a two-layer nested iterative algorithm is required. It then becomes important to find an easily implementable and efficient inexactness criterion to perform the internal iterations, and to prove the overall convergence rigorously for the resulting two-layer nested iterative algorithm. To implement the ADMM efficiently, we propose an inexactness criterion that is independent of the mesh size of the involved discretization, and that can be performed automatically with no need to set empirically perceived constant accuracy a priori. The inexactness criterion turns out to allow us to solve the resulting parabolic optimal control subproblems to medium or even low accuracy and thus save computation significantly, yet convergence of the overall two-layer nested iterative algorithm can be still guaranteed rigorously. Efficiency of this ADMM implementation is promisingly validated by some numerical results. Our methodology can also be extended to a range of optimal control problems modeled by other linear PDEs such as elliptic equations, hyperbolic equations, convection-diffusion equations, and fractional parabolic equations.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/aam.OA-2022-0004
Annals of Applied Mathematics, Vol. 38 (2022), Iss. 2 : pp. 115–158
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 44
Keywords: Parabolic optimal control problem control constraint alternating direction method of multipliers inexactness criterion nested iteration convergence analysis.
Author Details
-
FedADMM-InSa: An inexact and self-adaptive ADMM for federated learning
Song, Yongcun | Wang, Ziqi | Zuazua, EnriqueNeural Networks, Vol. 181 (2025), Iss. P.106772
https://doi.org/10.1016/j.neunet.2024.106772 [Citations: 0] -
A Multilevel Heterogeneous ADMM Algorithm for Elliptic Optimal Control Problems with L1-Control Cost
Chen, Xiaotong | Song, Xiaoliang | Chen, Zixuan | Xu, LijunMathematics, Vol. 11 (2023), Iss. 3 P.570
https://doi.org/10.3390/math11030570 [Citations: 1] -
A duality‐based approach for linear parabolic optimal control problems
Wang, Hailing | Wu, Di | Yu, Changjun | Teo, Kok LayOptimal Control Applications and Methods, Vol. 45 (2024), Iss. 3 P.1140
https://doi.org/10.1002/oca.3094 [Citations: 1] -
A two-stage numerical approach for the sparse initial source identification of a diffusion–advection equation *
Biccari, Umberto | Song, Yongcun | Yuan, Xiaoming | Zuazua, EnriqueInverse Problems, Vol. 39 (2023), Iss. 9 P.095003
https://doi.org/10.1088/1361-6420/ace548 [Citations: 1] -
Application of LADMM and As-LADMM for a High-Dimensional Partially Linear Model
Feng, Aifen | Chang, Xiaogai | Fan, Jingya | Jin, ZhengfenMathematics, Vol. 11 (2023), Iss. 19 P.4220
https://doi.org/10.3390/math11194220 [Citations: 0] -
Application of the ADMM Algorithm for a High-Dimensional Partially Linear Model
Feng, Aifen | Chang, Xiaogai | Shang, Youlin | Fan, JingyaMathematics, Vol. 10 (2022), Iss. 24 P.4767
https://doi.org/10.3390/math10244767 [Citations: 3]