Primal-dual strategy for constrained optimal control problems

被引：200
|
作者：
Bergounioux, M
Ito, K
Kunisch, K
机构：
[1] Univ Orleans, CNRS, UMR 6628, UFR Sci, F-45067 Orleans 2, France
[2] N Carolina State Univ, Dept Math, Raleigh, NC 27695 USA
[3] Graz Univ, Inst Math, A-8010 Graz, Austria
来源：
SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 1999年 / 37卷 / 04期
关键词：
active set; augmented Lagrangian; primal-dual method; optimal control;
D O I：
10.1137/S0363012997328609
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An algorithm for efficient solution of control constrained optimal control problems is proposed and analyzed. It is based on an active set strategy involving primal as well as dual variables. For discretized problems sufficient conditions for convergence in finitely many iterations are given. Numerical examples are given and the role of the strict complementarity condition is discussed.
引用
收藏
页码：1176 / 1194
页数：19
相关论文
共 50 条
  • [1] Primal-Dual Strategy for State-Constrained Optimal Control Problems
    Maítine Bergounioux
    Karl Kunisch
    [J]. Computational Optimization and Applications, 2002, 22 : 193 - 224
  • [2] Primal-dual strategy for state-constrained optimal control problems
    Bergounioux, M
    Kunisch, K
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 22 (02) : 193 - 224
  • [3] Primal-dual active set strategy for a general class of constrained optimal control problems
    Kunisch, K
    Rösch, A
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 13 (02) : 321 - 334
  • [4] A primal-dual active set algorithm for bilaterally control constrained optimal control problems
    Hintermüller, M
    [J]. QUARTERLY OF APPLIED MATHEMATICS, 2003, 61 (01) : 131 - 160
  • [5] Primal-dual active set method for control constrained optimal control of the Stokes equations
    De Los Reyes, JC
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (02): : 267 - 293
  • [6] Primal-Dual Algorithms for Precedence Constrained Covering Problems
    McCormick, S. Thomas
    Peis, Britta
    Verschae, Jos
    Wierz, Andreas
    [J]. ALGORITHMICA, 2017, 78 (03) : 771 - 787
  • [7] Primal-Dual Algorithms for Precedence Constrained Covering Problems
    Wierz, Andreas
    Peis, Britta
    McCormick, S. Thomas
    [J]. APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2014, 2015, 8952 : 260 - 272
  • [8] CONSISTENCY OF PRIMAL-DUAL APPROXIMATIONS FOR CONVEX OPTIMAL-CONTROL PROBLEMS
    WRIGHT, SE
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1995, 33 (05) : 1489 - 1509
  • [9] A Unified Primal-Dual Algorithm Framework for Inequality Constrained Problems
    Zhu, Zhenyuan
    Chen, Fan
    Zhang, Junyu
    Wen, Zaiwen
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2023, 97 (02)
  • [10] A primal-dual method for conic constrained distributed optimization problems
    Aybat, Necdet Serhat
    Hamedani, Erfan Yazdandoost
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 29 (NIPS 2016), 2016, 29
12345