Convergence analysis of the augmented Lagrangian method for ℓp-norm cone optimization problems with p ≥ 2

被引:0
|
作者
Liu, Benqi [1 ]
Gong, Kai [1 ]
Zhang, Liwei [1 ]
机构
[1] Engn Dalian Univ Technol, Sch Mat Sci, 2 Linggong Rd, Dalian 116024, Peoples R China
关键词
& ell; (p)-norm cone optimization problems; The augmented Lagrangian method; Jacobian uniqueness conditions; Convergence rate analysis; LOCAL CONVERGENCE; ALGORITHM; MULTIPLIERS; CONSTRAINTS;
D O I
10.1007/s11075-024-01912-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper focuses on the convergence analysis of the augmented Lagrangian method (ALM) for & ell;(p)-norm cone optimization problems. We investigate some properties of the augmented Lagrangian function and & ell;(p)-norm cone. Moreover, under the Jacobian uniqueness conditions, we prove that the local convergence rate of ALM for solving & ell;(p)-norm cone optimization problems with p >= 2 is proportional to 1/r, where the penalty parameter r is not less than a threshold r. In numerical simulations, we successfully validate the effectiveness and convergence properties of ALM.
引用
收藏
页数:31
相关论文
共 50 条
  • [21] The p-norm of circulant matrices via Fourier analysis
    Sahasranand, K. R.
    CONCRETE OPERATORS, 2021, 9 (01): : 1 - 5
  • [22] Schatten p-norm based principal component analysis
    Chang, Heyou
    Luo, Lei
    Yang, Jian
    Yang, Meng
    NEUROCOMPUTING, 2016, 207 : 754 - 762
  • [23] Faster p-norm minimizing flows, via smoothed q-norm problems
    Adil, Deeksha
    Sachdeva, Sushant
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 892 - 910
  • [24] The improved method of parameters estimation in the monadic P-norm distribution
    Pan, Xiong
    Yuan, Shuanli
    Journal of Computational Information Systems, 2010, 6 (08): : 2579 - 2585
  • [25] Faster p-norm minimizing flows, via smoothed q-norm problems
    Adil, Deeksha
    Sachdeva, Sushant
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 892 - 910
  • [26] Convergence of the Augmented Lagrangian Method for Nonlinear Optimization Problems over Second-Order Cones
    Liu, Y. J.
    Zhang, L. W.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 139 (03) : 557 - 575
  • [27] Convergence of the Augmented Lagrangian Method for Nonlinear Optimization Problems over Second-Order Cones
    Y. J. Liu
    L. W. Zhang
    Journal of Optimization Theory and Applications, 2008, 139 : 557 - 575
  • [28] A novel P-norm correction method for lightweight topology optimization under maximum stress constraints
    Lee, Kangwon
    Ahn, Kisoo
    Yoo, Jeonghoon
    COMPUTERS & STRUCTURES, 2016, 171 : 18 - 30
  • [29] p-norm minimization method for solving nonlinear systems of equations
    Keller, André A.
    WSEAS Transactions on Mathematics, 2014, 13 (01) : 654 - 665
  • [30] AN AUGMENTED LAGRANGIAN METHOD FOR OPTIMIZATION PROBLEMS IN BANACH SPACES
    Kanzow, Christian
    Steck, Daniel
    Wachsmuth, Daniel
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2018, 56 (01) : 272 - 291