Abstract:This work discusses a class of two-block nonconvex optimization problems with linear equality, inequality and box constraints. Based on the ideas of alternating direction method with multipliers (ADMM), sequential quadratic programming (SQP) and Armijo line search technique, we propose a novel monotone splitting SQP algorithm. First, the discussed problem is transformed into an optimization problem with only linear equality and box constraints by introduction of slack variables. Second, the idea of ADMM is used to decompose the traditional quadratic programming (QP) subproblem. In particular, the QP subproblem corresponding to the introduction of the slack variable is simple, and it has an explicit optimal solution without increasing the computational cost. Third, the search direction is generated by the optimal solutions of the subproblems, and the new iteration point is yielded by an Armijo line search with augmented Lagrange function. Fourth, the multiplier is updated by a novel approach that is different from the ADMM. Furthermore, the algorithm is extended to the associated optimization problem where the box constraints can be replaced by general nonempty closed convex sets. The global convergence of the two proposed algorithms is analyzed under weaker assumptions. Finally, some preliminary numerical experiments and applications in mid-to-large-scale economic dispatch problems for power systems are reported, and these show that the proposed algorithms are promising.

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

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

A Relaxed Tseng's Method-based Algorithm for Solving Split Variational Inequalities with Multiple Output Sets

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

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

Monotone Splitting SQP Algorithms for Two-block Nonconvex Optimization Problems with General Linear Constraints and Applications

Strong convergence of Bregman projection algorithms for solving split feasibility problems

New inertial self-adaptive algorithms for the split feasibility problem with multiple output sets

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

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

Convergence Result for Solving the Split Fixed Point Problem with Multiple Output Sets in Nonlinear Spaces

An Iterative Method for Solving the Multiple-Sets Split Variational Inequality Problem

New self-adaptive methods with double inertial steps for solving splitting monotone variational inclusion problems with applications

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

A Strongly Convergent Algorithm for Solving Multiple set Split Equality Equilibrium and Fixed Point Problems in Banach Spaces

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

A parallel algorithm for unit commitment including AC power flow constraints

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

A splitting primal-dual proximity algorithm for solving composite optimization problems

Relaxed Inertial Method for Solving Split Monotone Variational Inclusion Problem with Multiple Output Sets Without Co-coerciveness and Lipschitz Continuity

Strong convergence of split equality variational inequality, variational inclusion, and multiple sets fixed point problems in Hilbert spaces with application