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.

Inertial Relaxed CQ Algorithm for Split Feasibility Problems with Non-Lipschitz Gradient Operators

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

Convergence Rate of the Relaxed CQ Algorithm under Hölderian Type Error Bound Property

On inertial non-lipschitz stepsize algorithms for split feasibility problems

Two Relaxed CQ Methods for the Split Feasibility Problem with Multiple Output Sets

Self-adaptive relaxed CQ algorithms for solving split feasibility problem with multiple output sets

An inertial accelerated outer quadratic approximation method for split feasibility problem with application to elastic net

A Multi-step Inertial Forward-Backward Splitting Method for Non-convex Optimization.

A Bregman Projection Algorithm with Self Adaptive Step Sizes for Split Variational Inequality Problems Involving Non-Lipschitz Operators

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

Two-step inertial Bregman alternating structure-adapted proximal gradient descent algorithm for nonconvex and nonsmooth problems

Convergence analysis for solving the split equality equilibrium problem in Hilbert spaces

Multi-step inertial algorithms for equilibrium, fixed point, general systems of variational inequalities and split feasibility problems

A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application

Strong convergence of Bregman projection algorithms for solving split feasibility problems

On relaxed inertial projection and contraction algorithms for solving monotone inclusion problems

NON-CONVEX COMBINATION ALGORITHM FOR A FAMILY OF SPLIT PSEUDOMONOTONE EQUILIBRIUM PROBLEMS IN HILBERT SPACE

Mann-Type Inertial Accelerated Subgradient Extragradient Algorithm for Minimum-Norm Solution of Split Equilibrium Problems Induced by Fixed Point Problems in Hilbert Spaces

An improved inertial extragradient subgradient method for solving split variational inequality problems

Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds

Inertial Halpern-type iterative algorithm for the generalized multiple-set split feasibility problem in Banach spaces