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.

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

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

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

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

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

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

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

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

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

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

Relaxed Inertial Methods for Solving Split Variational Inequality Problems Without Product Space Formulation

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

A new optimization approach to solving split equality problems in Hilbert spaces

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

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

On inertial non-lipschitz stepsize algorithms for split feasibility problems

A new splitting method for solving composite monotone inclusions involving parallel-sum operators

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

Self-adaptive-type CQ Algorithms for Split Equality Problems