A primal-dual interior point method for nonlinear semidefinite programming (Q715092)

From MaRDI portal





scientific article; zbMATH DE number 6093782
Language Label Description Also known as
default for all languages
No label defined
    English
    A primal-dual interior point method for nonlinear semidefinite programming
    scientific article; zbMATH DE number 6093782

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

      Identifiers