A NOTE ON THE KL PROPERTY OF THE AUGMENTED LAGRANGIAN FOR CONIC PROGRAMMING

被引:0
作者
Wu, Jia [1 ]
Zhang, Yi [2 ]
机构
[1] Dalian Univ Technol, Inst Operat Res & Control Theory, Sch Math Sci, Dalian 116024, Peoples R China
[2] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Kurdyka- Lojasiewicz property; augmented Lagrangian; calmness; semi-isolated calmness; isolated calmness; ALTERNATING DIRECTION METHOD; PROX-REGULARITY; DESCENT METHODS; CONVERGENCE; NONCONVEX; MINIMIZATION; MULTIPLIERS; CALMNESS;
D O I
10.3934/jimo.2024178
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
. The relationship between the Kurdyka- Lojasiewicz (KL) property of the augmented Lagrangian for conic programming and various calmness conditions of its perturbed Karush-Kuhn-Tucker (KKT) system solution mapping is studied in this paper. We establish equivalences among calmness conditions -specifically calmness, semi-isolated calmness, and isolated calmness -between the perturbed KKT system solution mapping and the inverse of the subdifferential of the augmented Lagrangian. Under certain conditions, we demonstrate that calmness of the perturbed KKT system solution mapping implies the KL property of its augmented Lagrangian with an exponent of 1/2 at KKT points. Moreover, both semi-isolated calmness and isolated calmness of the KKT system solution mapping directly imply that the augmented Lagrangian satisfies the KL property with an exponent of 1/2 at KKT points. These results provide several approaches to determine the KL property of the augmented Lagrangian at KKT points, and their application is illustrated through examples.
引用
收藏
页码:2456 / 2471
页数:16
相关论文
共 24 条
[1]   Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods [J].
Attouch, Hedy ;
Bolte, Jerome ;
Svaiter, Benar Fux .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :91-129
[2]   Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality [J].
Attouch, Hedy ;
Bolte, Jerome ;
Redont, Patrick ;
Soubeyran, Antoine .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) :438-457
[3]   Uniform prox-regularity of functions and epigraphs in Hilbert spaces [J].
Bernard, F ;
Thibault, L .
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2005, 60 (02) :187-207
[4]   Proximal alternating linearized minimization for nonconvex and nonsmooth problems [J].
Bolte, Jerome ;
Sabach, Shoham ;
Teboulle, Marc .
MATHEMATICAL PROGRAMMING, 2014, 146 (1-2) :459-494
[5]  
Bonnas J. F., 2000, PERTURBATION ANAL OP
[6]   The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates [J].
Bot, Radu Ioan ;
Dang-Khoa Nguyen .
MATHEMATICS OF OPERATIONS RESEARCH, 2020, 45 (02) :682-712
[7]  
Daniilidis A, 2008, J CONVEX ANAL, V15, P547
[8]   CHARACTERIZATION OF THE ROBUST ISOLATED CALMNESS FOR A CLASS OF CONIC PROGRAMMING PROBLEMS [J].
Ding, Chao ;
Sun, Defeng ;
Zhang, Liwei .
SIAM JOURNAL ON OPTIMIZATION, 2017, 27 (01) :67-90
[9]  
Dontchev AL, 2009, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-0-387-87821-8_1
[10]   Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints [J].
Guo, K. ;
Han, D. R. ;
Wu, T. T. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (08) :1653-1669