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
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    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