Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming

被引:0
|
作者
Huixian Wu
Hezhi Luo
Xiaodong Ding
Guanting Chen
机构
[1] Hangzhou Dianzi University,Department of Mathematics, College of Science
[2] Zhejiang University of Technology,Department of Applied Mathematics, College of Science
来源
Computational Optimization and Applications | 2013年 / 56卷
关键词
Nonlinear semidefinite program; Modified augmented Lagrangian methods; Convergence to KKT points; Boundedness of multipliers;
D O I
暂无
中图分类号
学科分类号
摘要
We investigate in this paper global convergence properties of the augmented Lagrangian method for nonlinear semidefinite programming (NLSDP). Four modified augmented Lagrangian methods for solving NLSDP based on different algorithmic strategies are proposed. Possibly infeasible limit points of the proposed methods are characterized. It is proved that feasible limit points that satisfy the Mangasarian-Fromovitz constraint qualification are KKT points of NLSDP without requiring the boundedness condition of the multipliers. Preliminary numerical results are reported to compare the performance of the modified augmented Lagrangian methods.
引用
收藏
页码:531 / 558
页数:27
相关论文
共 50 条
  • [1] Global convergence of modified augmented Lagrangian methods for nonlinear semidefinite programming
    Wu, Huixian
    Luo, Hezhi
    Ding, Xiaodong
    Chen, Guanting
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (03) : 531 - 558
  • [2] On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
    Luo, H. Z.
    Wu, H. X.
    Chen, G. T.
    JOURNAL OF GLOBAL OPTIMIZATION, 2012, 54 (03) : 599 - 618
  • [3] On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming
    H. Z. Luo
    H. X. Wu
    G. T. Chen
    Journal of Global Optimization, 2012, 54 : 599 - 618
  • [4] The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming
    Sun, Defeng
    Sun, Jie
    Zhang, Liwei
    MATHEMATICAL PROGRAMMING, 2008, 114 (02) : 349 - 391
  • [5] The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming
    Defeng Sun
    Jie Sun
    Liwei Zhang
    Mathematical Programming, 2008, 114 : 349 - 391
  • [6] On the use of Jordan Algebras for improving global convergence of an Augmented Lagrangian method in nonlinear semidefinite programming
    Andreani, R.
    Fukuda, E. H.
    Haeser, G.
    Santos, D. O.
    Secchin, L. D.
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (03) : 633 - 648
  • [7] Local convergence analysis of augmented Lagrangian method for nonlinear semidefinite programming
    Wang, Shiwei
    Ding, Chao
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2024, 87 (01) : 39 - 81
  • [8] On the use of Jordan Algebras for improving global convergence of an Augmented Lagrangian method in nonlinear semidefinite programming
    R. Andreani
    E. H. Fukuda
    G. Haeser
    D. O. Santos
    L. D. Secchin
    Computational Optimization and Applications, 2021, 79 : 633 - 648
  • [9] Local convergence analysis of augmented Lagrangian method for nonlinear semidefinite programming
    Shiwei Wang
    Chao Ding
    Computational Optimization and Applications, 2024, 87 : 39 - 81
  • [10] Convergence of augmented Lagrangian methods in extensions beyond nonlinear programming
    Rockafellar, R. Tyrrell
    MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 375 - 420