A globally convergent QP-free algorithm for nonlinear semidefinite programming

oleh: Jian-Ling Li, Zhen-Ping Yang, Jin-Bao Jian

Format: Article
Diterbitkan: SpringerOpen 2017-06-01

Deskripsi

Abstract In this paper, we present a QP-free algorithm for nonlinear semidefinite programming. At each iteration, the search direction is yielded by solving two systems of linear equations with the same coefficient matrix; l 1 $l_{1}$ penalty function is used as merit function for line search, the step size is determined by Armijo type inexact line search. The global convergence of the proposed algorithm is shown under suitable conditions. Preliminary numerical results are reported.