Font Size: a A A

A Globally Convergent Interior-Point Algorithm For Inequality-Constrained Nonlinear Semidefinite Programming

Posted on:2012-07-31Degree:MasterType:Thesis
Country:ChinaCandidate:L Y ZhangFull Text:PDF
GTID:2210330362952502Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
We present a globally convergent interior point algorithm for solving nonlinear semidefinite programming with inequality constraint. The method uses an exact penalty function as the merit function. In order to determine the search directions, the algorithm uses the Newton method to solve the KKT system when solving the barrier problems. After linearizating and symmetrizing, the search directions are derived. Under the suitable conditions, it is shown that every limit point of the sequence generated by the algorithm is a Karush-Kuhn-Tucker point of the original problem.
Keywords/Search Tags:nonlinear semidefinite programming, interior point algorithm, exact penalty function, KKT point
PDF Full Text Request
Related items