Article ID: | iaor20126415 |
Volume: | 54 |
Issue: | 3 |
Start Page Number: | 599 |
End Page Number: | 618 |
Publication Date: | Nov 2012 |
Journal: | Journal of Global Optimization |
Authors: | Chen G, Luo H, Wu H |
Keywords: | approximation, programming (semidefinite), global convergence, Lagrangian methods |
In this paper, we present new convergence properties of the augmented Lagrangian method for nonlinear semidefinite programs (NSDP). Convergence to the approximately global solutions and optimal values of NSDP is first established for a basic augmented Lagrangian scheme under mild conditions, without requiring the boundedness condition of the multipliers. We then propose four modified augmented Lagrangian methods for NSDP based on different algorithmic strategies. We show that the same convergence of the proposed methods can be ensured under weaker conditions.