A survey of numerical methods for nonlinear semidefinite programming

Hiroshi Yamashita,H. Yabe
DOI: https://doi.org/10.15807/JORSJ.58.24
Abstract:Nonlinear semidefinite programming (SDP) problems have received a lot of attentions because of large variety of applications. In this paper, we survey numerical methods for solving nonlinear SDP problems. Three kinds of typical numerical methods are described; augmented Lagrangian methods, sequential SDP methods and primal-dual interior point methods. We describe their typical algorithmic forms and discuss their global and local convergence properties which include rate of convergence.
What problem does this paper attempt to address?