A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application
Jinbao Jian,Pengjie Liu,Jianghua Yin,Chen Zhang,Miantao Chao
DOI: https://doi.org/10.1016/j.cam.2020.113368
IF: 2.872
2021-07-01
Journal of Computational and Applied Mathematics
Abstract:This paper discusses a class of two-block nonconvex smooth optimization problems with nonlinear constraints. Based on a quadratically constrained quadratic programming (QCQP) approximation, an augmented Lagrangian function (ALF), and a Lagrangian splitting technique into small-scale subproblems, we propose a novel sequential quadratic programming (SQP) algorithm. First, inspired by the augmented Lagrangian method (ALM), we penalize the quadratic equality constraints associated with the QCQP approximation subproblem in its objective by means of the ALF, and then split the resulting subproblem into two small-scale ones, but both of them are not quadratic programming (QP) due to the square of the quadratic equality constraints in the objective. Second, by ignoring the three-order infinitesimal arising from the squared term, the two small-scale subproblems are reduced to two standard QP subproblems, which can yield an improved search direction. Third, taking the ALF of the discussed problem as a merit function, the next iterate point is generated by the Armijo line search. As a result, a new SQP method, called QCQP-based splitting SQP method, is proposed. Under suitable conditions, the global convergence, strong convergence, iteration complexity and convergence rate of the proposed method are analyzed and obtained. Finally, preliminary numerical experiments and applications were carried out, and these show that the proposed method is promising.
mathematics, applied