Paper Info
Title
An ADMM numerical approach to linear parabolic state constrained optimal control problems
Abstract
Optimal control problems arising from systems modeled by linear parabolic equations may be difficult for both theoretical analysis and algorithmic design. For the case where there are additional constraints on the state variables, restrictive regularity assumptions are usually required to guarantee the existence of the associated Lagrange multiplier and thus some regularization type methods such as the Moreau–Yosida and Lavrentiev methods have been discussed in the literature. In this article, we study the application of the alternating direction method of multipliers (ADMM) to linear parabolic state constrained optimal control problems, and propose an ADMM numerical approach. We prove the convergence of the ADMM algorithm without any existence or regularity assumption on the Lagrange multiplier, and estimate its worst-case convergence rate in both the ergodic and nonergodic senses. An important feature of the ADMM approach is that it decouples the state constraints and the parabolic optimal control problems inside each iteration. We show the efficiency of the ADMM approach by testing some control problems in two space dimensions.
Year
DOI
Venue
2020
10.1007/s00211-020-01104-4
Numerische Mathematik
Keywords
DocType
Volume
49J20, 90C25, 65K05
Journal
144
Issue
ISSN
Citations 
4
0029-599X
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Roland Glowinski118850.44
Yongcun Song200.34
Xiaoming Yuan3111860.83