<p>We develop a reduced sequential quadratic semidefinite programming algorithm for solving nonlinear programming problems with linear matrix inequality (LMI) constraints. The method employs an exact penalty function and a line-search strategy, and it is constructed by combining the classical sequential quadratic programming (SQP) framework with a Schur-complement-based reduction. Global convergence is analyzed under mild conditions. Moreover, under the nondegeneracy condition and the second-order sufficient condition, the sequence generated by the algorithm converges to a strict local minimizer. Moreover, the trial step generated by the quadratic semidefinite programming subproblem exhibits superlinear convergence when the strict complementarity condition is satisfied. Numerical experiments demonstrate the efficiency of the proposed algorithm.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A reduced SQP-type algorithm for nonlinear semidefinite programming with LMI constraints

  • Wenhao Fu

摘要

We develop a reduced sequential quadratic semidefinite programming algorithm for solving nonlinear programming problems with linear matrix inequality (LMI) constraints. The method employs an exact penalty function and a line-search strategy, and it is constructed by combining the classical sequential quadratic programming (SQP) framework with a Schur-complement-based reduction. Global convergence is analyzed under mild conditions. Moreover, under the nondegeneracy condition and the second-order sufficient condition, the sequence generated by the algorithm converges to a strict local minimizer. Moreover, the trial step generated by the quadratic semidefinite programming subproblem exhibits superlinear convergence when the strict complementarity condition is satisfied. Numerical experiments demonstrate the efficiency of the proposed algorithm.