Properties of the Augmented Lagrangian in Nonlinear Semidefinite Optimization |
| |
Authors: | J. Sun L. W. Zhang Y. Wu |
| |
Affiliation: | (1) Department of Decision Sciences and Singapore-MIT Alliance, National University of Singapore, Kent Ridge, Singapore;(2) Department of Applied Mathematics, Dalian University of Technology, Dalian, China;(3) School of Management, University of Southampton, Highfield Southampton, United Kingdom |
| |
Abstract: | We study the properties of the augmented Lagrangian function for nonlinear semidefinite programming. It is shown that, under a set of sufficient conditions, the augmented Lagrangian algorithm is locally convergent when the penalty parameter is larger than a certain threshold. An error estimate of the solution, depending on the penalty parameter, is also established.The first author was partially supported by Singapore-MIT Alliance and by the National University of Singapore under Grants RP314000-028/042/057-112. The second author was partially supported by the Funds of the Ministry of Education of China for PhD Units under Grant 20020141013 and the National Natural Science Foundation of China under Grant 10471015. |
| |
Keywords: | Semidefinite programming augmented Lagrangians convergence |
本文献已被 SpringerLink 等数据库收录! |
|