A primal-dual interior point method for nonlinear semidefinite programming (Q715092)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A primal-dual interior point method for nonlinear semidefinite programming |
scientific article |
Statements
A primal-dual interior point method for nonlinear semidefinite programming (English)
0 references
15 October 2012
0 references
The authors propose a primal-dual interior point method for solving nonlinear semidefinite programming problems. Two types of iterations are used: outer iterations for finding a KKT point and inner iterations for computing an approximate barrier KKT point. The inner method uses a commutative class of Newton-like directions for generating line search directions. Then a new primal-dual merit function is proposed combining the primal barrier penalty function with the primal-dual barrier function. The global convergence of the resulting method is proven and numerical experiments are displayed to show the practical efficiency of the method.
0 references
nonlinear semidefinite programming
0 references
primal-dual interior point method
0 references
barrier penalty function
0 references
primal-dual merit function
0 references
global convergence
0 references
0 references
0 references
0 references
0 references
0 references