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

作者:

Highlights:

摘要

In this paper, we consider an interior point method for nonlinear semidefinite programming. Yamashita, Yabe and Harada presented a primal–dual interior point method in which a nondifferentiable merit function was used. By using shifted barrier KKT conditions, we propose a differentiable primal–dual merit function within the framework of the line search strategy, and prove its global convergence property under weaker assumptions than the method of Yamashita, Yabe and Harada.

论文关键词:90C22,90C30,90C51,65K05,Nonlinear semidefinite programming,Primal–dual interior point method,Primal–dual quadratic barrier penalty function,Global convergence

论文评审过程:Received 1 June 2012, Revised 19 July 2014, Available online 13 August 2014.

论文官网地址:https://doi.org/10.1016/j.cam.2014.07.024