Characterization of the Convergence Rate of the Augmented Lagrange for the Nonlinear Semidefinite Optimization Problem

Yule Zhang, Jia Wu, Jihong Zhang and Haoyang Liu ()
Additional contact information
Yule Zhang: School of Science, Dalian Maritime University, Dalian 116085, China
Jia Wu: Institute of Operations Research and Control Theory, School of Mathematical Sciences, Dalian University of Technology, Dalian 116024, China
Jihong Zhang: School of Science, Shenyang Ligong University, Shenyang 110159, China
Haoyang Liu: School of Finance, Dongbei University of Finance and Economics, Dalian 116025, China

Mathematics, 2025, vol. 13, issue 12, 1-25

Abstract: The convergence rate of the augmented Lagrangian method (ALM) for solving the nonlinear semidefinite optimization problem is studied. Under the Jacobian uniqueness conditions, when a multiplier vector ( π , Y ) and the penalty parameter σ are chosen such that σ is larger than a threshold σ * > 0 and the ratio ∥ ( π , Y ) − ( π * , Y * ) ∥ / σ is small enough, it is demonstrated that the convergence rate of the augmented Lagrange method is linear with respect to ∥ ( π , Y ) − ( π * , Y * ) ∥ and the ratio constant is proportional to 1 / σ , where ( π * , Y * ) is the multiplier corresponding to a local minimizer. Furthermore, by analyzing the second-order derivative of the perturbation function of the nonlinear semidefinite optimization problem, we characterize the rate constant of local linear convergence of the sequence of Lagrange multiplier vectors produced by the augmented Lagrange method. This characterization shows that the sequence of Lagrange multiplier vectors has a Q -linear convergence rate when the sequence of penalty parameters { σ k } has an upper bound and the convergence rate is superlinear when { σ k } is increasing to infinity.

Keywords: nonlinear semidefinite optimization problem; Jacobian uniqueness conditions; augmented Lagrange method; convergence rate; perturbation function (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/12/1946/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/12/1946/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:12:p:1946-:d:1677015

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().