A duality-based approach for linear parabolic optimal control problems

被引:1
|
作者
Wang, Hailing [1 ]
Wu, Di [1 ]
Yu, Changjun [1 ]
Teo, Kok Lay [2 ]
机构
[1] Shanghai Univ, Dept Math, Shanghai, Peoples R China
[2] Sunway Univ, Sch Math Sci, Sunway, Malaysia
来源
基金
中国国家自然科学基金;
关键词
conjugate gradient method; control constraints; Fenchel duality; optimal control problem; semi-smooth Newton method; NEWTON METHODS; PRECONDITIONERS; CONVERGENCE; STRATEGY;
D O I
10.1002/oca.3094
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with the optimal control problem governed by linear parabolic equation with box constraints on control variables. We employ the Fenchel duality scheme to derive an unconstrained dual problem. Compared with the primal problem, the objective functional of the dual problem includes a projection onto the box constraints. We prove the existence and uniqueness of solutions to the dual problem and derive the first-order optimality conditions. Furthermore, we investigate the saddle point property between the solutions of the primal problem and the solutions of the dual problem. To solve the dual problem, we design two implementable methods: the conjugate gradient method and the semi-smooth Newton method. The solutions of the primal problem can be easily obtained through the solutions of the dual problem. We demonstrate the effectiveness and accuracy of the proposed methods by solving three example problems. We consider the optimal control problem governed by linear parabolic equation with box constraints on control variables. To overcome the slow convergence rate of the existing first-order method and the numerical difficulties of implementing the existing second-order method, we derive the dual problem and design two implementable methods for solving the dual problem. The designed methods take advantage of the structure of the dual problem and behave more efficient than the existing methods.image
引用
收藏
页码:1140 / 1165
页数:26
相关论文
共 50 条
  • [1] A DUALITY-BASED APPROACH TO ELLIPTIC CONTROL PROBLEMS IN NON-REFLEXIVE BANACH SPACES
    Clason, Christian
    Kunisch, Karl
    ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2011, 17 (01) : 243 - 266
  • [2] A MULTISCALE APPROACH FOR OPTIMAL CONTROL PROBLEMS OF LINEAR PARABOLIC EQUATIONS
    Cao, Liqun
    Liu, Jianjun
    Allegretto, Walter
    Lin, Yanping
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2012, 50 (06) : 3269 - 3291
  • [3] A DUALITY-BASED OPTIMIZATION APPROACH FOR MODEL ADAPTIVITY IN HETEROGENEOUS MULTISCALE PROBLEMS
    Maier, Matthias
    Rannacher, Rolf
    MULTISCALE MODELING & SIMULATION, 2018, 16 (01): : 412 - 428
  • [4] An ADMM numerical approach to linear parabolic state constrained optimal control problems
    Glowinski, Roland
    Song, Yongcun
    Yuan, Xiaoming
    NUMERISCHE MATHEMATIK, 2020, 144 (04) : 931 - 966
  • [5] An ADMM numerical approach to linear parabolic state constrained optimal control problems
    Roland Glowinski
    Yongcun Song
    Xiaoming Yuan
    Numerische Mathematik, 2020, 144 : 931 - 966
  • [6] DUALITY IN LINEAR OPTIMAL CONTROL PROBLEMS AND MAXIMUM PRINCIPLE
    LEDENEVA, VK
    VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA, 1975, (05): : 20 - 25
  • [7] Duality-based a posteriori error estimates for some approximation schemes for optimal investment problems
    Picarelli, Athena
    Reisinger, Christoph
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (07) : 2099 - 2118
  • [8] A DUALITY APPROACH FOR SOLVING CONTROL-CONSTRAINED LINEAR-QUADRATIC OPTIMAL CONTROL PROBLEMS
    Burachik, R. S.
    Kaya, C. Y.
    Majeed, S. N.
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2014, 52 (03) : 1423 - 1456
  • [9] DUALITY-BASED ERROR CONTROL FOR THE SIGNORINI PROBLEM
    Ashby, Ben S.
    Pryer, Tristan
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (04) : 1687 - 1712
  • [10] A Duality-Based Approach to Inverse Kalman Filtering
    Li, Yibei
    Wahlberg, Bo
    Xie, Lihua
    Hu, Xiaoming
    IFAC PAPERSONLINE, 2023, 56 (02): : 10258 - 10263