Abstract:Sequential quadratic programming (SQP) methods are a popular class of methods for nonlinearly constrained optimization. They are particularly effective for solving a sequence of related problems, such as those arising in mixed-integer nonlinear programming and the optimization of functions subject to differential equation constraints. Recently, there has been considerable interest in the formulation of stabilized SQP methods, which are specifically designed to handle degenerate optimization problems. Existing stabilized SQP methods are essentially local in the sense that both the formulation and analysis focus on the properties of the methods in a neighborhood of a solution. A new SQP method is proposed that has favorable global convergence properties yet, under suitable assumptions, is equivalent to a variant of the conventional stabilized SQP method in the neighborhood of a solution. The method combines a primal-dual generalized augmented Lagrangian function with a flexible line search to obtain a sequence of improving estimates of the solution. The method incorporates a convexification algorithm that allows the use of exact second derivatives to define a convex quadratic programming (QP) subproblem without requiring that the Hessian of the Lagrangian be positive definite in the neighborhood of a solution. This gives the potential for fast convergence in the neighborhood of a solution. Additional benefits of the method are that each QP subproblem is regularized and the QP subproblem always has a known feasible point. Numerical experiments are presented for a subset of the problems from the \textttCUTEr test collection.

A Sequential Quadratically Constrained Quadratic Programming Method with an Augmented Lagrangian Line Search Function

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

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

A Sequential Quadratic Programming Method for Constrained Multi-objective Optimization Problems

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

Global and local convergence of a nonmonotone SQP method for constrained nonlinear optimization

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

A stabilized SQP method: superlinear convergence

A Sequential Quadratic Programming Algorithm for Nonconvex, Nonsmooth Constrained Optimization

A Combined Global And Local Search Method To Deal With Constrained Optimization For Continuous Tabu Search

A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization

A Globally Convergent Stabilized SQP Method

A sequential quadratic programming method for nonsmooth stochastic optimization with upper-C^2 objective

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

Sequential Quadratic Programming Based on Particle Swarm Optimization

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

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

On the Performance of SQP Methods for Nonlinear Optimization

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

A method to guarantee local convergence for sequential quadratic programming with poor Hessian approximation