On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming

On the convergence of augmented Lagrangian methods for nonlinear semidefinite programming

0.00 Avg rating0 Votes
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: , ,
Keywords: approximation, programming (semidefinite), global convergence, Lagrangian methods
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.