Feasible and noninterior path-following in constrained minimization with low multiplier regularity

被引:71
|
作者
Hintermueller, M. [1 ]
Kunisch, K. [1 ]
机构
[1] Graz Univ, Dept Math & Comp Sci, A-8010 Graz, Austria
基金
奥地利科学基金会;
关键词
active set strategy; Moreau-Yosida regularization; path-following methods; primal-dual methods; semismooth Newton methods;
D O I
10.1137/050637480
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Primal-dual path-following methods for constrained minimization problems in function space with low multiplier regularity are introduced and analyzed. Regularity properties of the path are proved. The path structure allows us to de. ne approximating models, which are used for controlling the path parameter in an iterative process for computing a solution of the original problem. The Moreau-Yosida regularized subproblems of the new path-following technique are solved efficiently by semismooth Newton methods. The overall algorithmic concept is provided, and numerical tests (including a comparison with primal-dual path-following interior point methods) for state constrained optimal control problems show the efficiency of the new concept.
引用
收藏
页码:1198 / 1221
页数:24
相关论文
共 35 条
  • [1] AN INEXACT PROXIMAL PATH-FOLLOWING ALGORITHM FOR CONSTRAINED CONVEX MINIMIZATION
    Quoc Tran-Dinh
    Kyrillidis, Anastasios
    Cevher, Volkan
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2014, 24 (04) : 1718 - 1745
  • [2] Complexity of a noninterior path-following method for the linear complementarity problem
    Burke, J
    Xu, S
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2002, 112 (01) : 53 - 76
  • [3] Complexity of a Noninterior Path-Following Method for the Linear Complementarity Problem
    J. Burke
    S. Xu
    [J]. Journal of Optimization Theory and Applications, 2002, 112 : 53 - 76
  • [4] Path-following methods for a class of constrained minimization problems in function space
    Hintermüller, M
    Kunisch, K
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (01) : 159 - 187
  • [5] The global linear convergence of a noninterior path-following algorithm for linear complementarity problems
    Burke, JV
    Xu, S
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (03) : 719 - 734
  • [6] Constrained path-following control for an airship with uncertainties
    Zheng, Zewei
    Guan, Zhiyuan
    Ma, Yunpeng
    Zhu, Bing
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 85 : 295 - 306
  • [7] Model Predictive Path-Following for Constrained Nonlinear Systems
    Faulwasser, T.
    Kern, B.
    Findeisen, R.
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 8642 - 8647
  • [8] A WEIGHTED PATH-FOLLOWING METHOD FOR LINEARLY CONSTRAINED CONVEX PROGRAMMING
    Kebbiche, Zakia
    Benterki, Djamel
    [J]. REVUE ROUMAINE DE MATHEMATIQUES PURES ET APPLIQUEES, 2012, 57 (03): : 245 - 256
  • [9] Simultaneous Feasible Local Planning and Path-Following Control for Autonomous Driving
    Daoud, Mohamed A.
    Mehrez, Mohamed W.
    Rayside, Derek
    Melek, William W.
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 16358 - 16370
  • [10] Asymmetric error-constrained path-following control of a stratospheric airship
    Chen, Tian
    Zhu, Ming
    Zheng, Zewei
    [J]. 2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 3932 - 3937