Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10107-007-0105-9
Title: The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming
Authors: Sun, D. 
Sun, J. 
Zhang, L.
Keywords: Nonlinear semidefinite programming
Rate of convergence
The augmented Lagrangian method
Variational analysis
Issue Date: 2008
Source: Sun, D., Sun, J., Zhang, L. (2008). The rate of convergence of the augmented Lagrangian method for nonlinear semidefinite programming. Mathematical Programming 114 (2) : 349-391. ScholarBank@NUS Repository. https://doi.org/10.1007/s10107-007-0105-9
Abstract: We analyze the rate of local convergence of the augmented Lagrangian method in nonlinear semidefinite optimization. The presence of the positive semidefinite cone constraint requires extensive tools such as the singular value decomposition of matrices, an implicit function theorem for semismooth functions, and variational analysis on the projection operator in the symmetric matrix space. Without requiring strict complementarity, we prove that, under the constraint nondegeneracy condition and the strong second order sufficient condition, the rate of convergence is linear and the ratio constant is proportional to 1/c, where c is the penalty parameter that exceeds a threshold c̄ > 0 . © 2007 Springer-Verlag.
Source Title: Mathematical Programming
URI: http://scholarbank.nus.edu.sg/handle/10635/44217
ISSN: 00255610
DOI: 10.1007/s10107-007-0105-9
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

54
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

52
checked on Nov 21, 2017

Page view(s)

75
checked on Dec 17, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.