Abstract:In this paper, we propose a robust sequential quadratic programming (SQP) method for nonlinear programming without using any explicit penalty function and filter. The method embeds the modified QP subproblem proposed by Burke and Han (Math Program 43:277–303, 1989) for the search direction, which overcomes the common difficulty in the traditional SQP methods, namely the inconsistency of the quadratic programming subproblems. A non-monotonic technique is employed further in a framework in which the trial point is accepted whenever there is a sufficient relaxed reduction of the objective function or the constraint violation function. A forcing sequence possibly tending to zero is introduced to control the constraint violation dynamically, which is able to prevent the constraint violation from over-relaxing and plays a crucial role in global convergence and the local fast convergence as well. We prove that the method converges globally without the Mangasarian–Fromovitz constraint qualification (MFCQ). In particular, we show that any feasible limit point that satisfies the relaxed constant positive linear dependence constraint qualification is also a Karush–Kuhn–Tucker point. Under the strict MFCQ and the second order sufficient condition, furthermore, we establish the superlinear convergence. Preliminary numerical results show the efficiency of our method.

Nonsingularity Conditions for the Fischer-Burmeister System of Nonlinear SDPs.

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

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

Numerical Continuation and Singularity Detection Methods for Parametric Nonlinear Programming

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

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

On the robust isolated calmness of a class of nonsmooth optimizations on Riemannian manifolds and its applications

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

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs

Globally Convergent Algorithm for Solving Stationary Points for Mathematical Programs with Complementarity Constraints Via Nonsmooth Reformulations

Solving Mathematical Programs with Equilibrium Constraints

Simultaneous Diagonalization of Matrices and Its Applications in Quadratically Constrained Quadratic Programming

On the local convergence of the semismooth Newton method for composite optimization

Sine-transform-based fast solvers for Riesz fractional nonlinear Schrödinger equations with attractive nonlinearities

On solving a class of fractional semi-infinite polynomial programming problems

Nonconvex Quadratically Constrained Quadratic Programming: Best D.C. Decompositions and Their SDP Representations.