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.

An Inexact SQP Newton Method for Convex SC 1 Minimization Problems

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

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

An Inexact Newton Method for Stationary Points of Mathematical Programs Constrained by Parameterized Quasi-Variational Inequalities

A Perturbation Approach for an Inverse Quadratic Programming Problem

Smoothing SQP Methods for Solving Nonsmooth and Nonconvex Constrained Optimization Problems

Inexact Proximal Cubic Regularized Newton Methods for Convex Optimization

An Efficient Sieving-Based Secant Method for Sparse Optimization Problems with Least-Squares Constraints

A Modified Superlinearly Convergent SQP Algorithm for Minimax Problems with Inequality Constraints

A superlinearly convergent SQP algorithm for constrained optimization problems

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

Smoothing SQP methods for solving degenerate nonsmooth constrained optimization problems with applications to bilevel programs

On the Performance of SQP Methods for Nonlinear Optimization

An efficient sieving based secant method for sparse optimization problems with least-squares constraints

A Globally Convergent Stabilized SQP Method

Solving a Class of Inverse QP Problems by a Smoothing Newton Method

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

An inexact regularized proximal Newton method for nonconvex and nonsmooth optimization

A Smoothing Newton Method for a Type of Inverse Semi-Definite Quadratic Programming Problem

A New Global Optimization Method Based on Simplex Branching for Solving a Class of Non-Convex QCQP Problems