Tuesday, 15:45 - 16:10 h, Room: H 0107


Atsushi Kato
An interior point method with a primal-dual quadratic barrier penalty function for nonlinear semidefinite programming

Coauthors: Hiroshi Yabe, Hiroshi Yamashita


In this talk, we consider a primal-dual interior point method for nonlinear semidefinite programming problem:
min  & f(x), &  x ∈ {\bf R}n, \ 
s.t.  & g(x)=0, &  X(x) \succeq 0,
where functions f:{\bf R}n → {\bf R}, g:{\bf R}n → {\bf R}m and X:{\bf R}n → {\bf S}p
are sufficiently smooth, and {\bf S}p denotes the set of p-th order real symmetric matrices.
Our method is consists of the outer iteration (SDPIP) and the inner iteration (SDPLS).
Algorithm SDPIP finds a KKT point.
Algorithm SDPLS also finds an approximate shifted barrier KKT point. Specifically, we apply the Newton method to the shifted barrier KKT conditions. To globarize the method, we propose a differentiable merit function in the primal-dual space within the framework of line search strategy. We show its global convergence property.


Talk 2 of the contributed session Tue.3.H 0107
"Interior-point methods" [...]
Cluster 16
"Nonlinear programming" [...]


  Florida Payday Loans can help you in trying times, but be sure to know the laws necessary for your loan application. But it is worth noting that these tests were carried out on the blood cells. Therefore, it's too early to say about scientific evidence of Viagra influence on blood clots.