nonlinear semidefinite programming

The Rate of Convergence of the Augmented Lagrangian Method for Nonlinear Semidefinite Programming

  • Jie Sun
  • Defeng Sun
  • Liwei Zhang
    • Categories Linear, Cone and Semidefinite Programming, Nonlinear Optimization Tags , , ,

    We analyze the rate of local convergence of the augmented Lagrangian method for nonlinear semidefinite optimization. The presence of the positive semidefinite cone constraint requires extensive tools such as the singular value decomposition of matrices, an implicit function theorem for semismooth functions, and certain variational analysis on the projection operator in the symmetric-matrix space. Without … Read more

    The Strong Second-Order Sufficient Condition and Constraint Nondegeneracy in Nonlinear Semidefinite Programming and Their Implications

  • Defeng Sun
    • Categories Nonlinear Optimization, Semi-definite Programming Tags , ,

    For a locally optimal solution to the nonlinear semidefinite programming problem, under Robinson’s constraint qualification, the following conditions are proved to be equivalent: the strong second order sufficient condition and constraint nondegeneracy; the nonsingularity of Clarke’s Jacobian of the Karush-Kuhn-Tucker system; the strong regularity of the Karush-Kuhn-Tucker point; and others. CitationTechnical Report, Department of Mathematics, … Read more