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.

A QP-FREE AND SUPERLINEARLY CONVERGENT ALGORITHM FOR INEQUALITY CONSTRAINEDOPTIMIZATIONS

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

A Mixed and Superlinearly Convergent Algorithm for Constrained Optimization.

A New Algorithm For Unconstrained Optimization Problem With The Form Of Sum Of Squares Minimization

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

A Feasible and Superlinear Algorithm for Inequality Constrained Minimization Problems

A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS

A new superlinearly convergent algorithm of combining QP subproblem with system of linear equations for nonlinear optimization

A Revised Conjugate Gradient Projection Algorithm for Inequality Constrained Optimizations

A new inexact SQP algorithm for nonlinear systems of mixed equalities and inequalities

A globally convergent SQP-type method with least constraint violation for nonlinear semidefinite programming

A superlinearly convergent Newton-like algorithm for variational inequality problems with inequality constraints

An Improved Sequential Quadratic Programming Algorithm for Solving General Nonlinear Programming Problems

Unconstrained Optimization Method for Solving Linear Inequalities

Modified Line Search Sequential Quadratic Methods for Equality-Constrained Optimization with Unified Global and Local Convergence Guarantees

A subspace SQP method for equality constrained optimization

A Stochastic Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Equality-Constrained Optimization

Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates

A sequential quadratic programming algorithm for equality-constrained optimization without derivatives

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