Abstract:In this paper, we present a new iterative method for solving the nonlinear complementarity problem. This method, which we call NE/SQP (for Nonsmooth Equations/Successive Quadratic Programming), is a damped Gauss—Newton algorithm applied to solve a certain nonsmooth-equation formulation of the complementarity problem; it is intended to overcome a major deficiency of several previous methods of this type. Unlike these earlier algorithms whose convergence critically depends on a solvability assumption on the subproblems, the NE/SQP method involves solving a sequence of nonnegatively constrained convex quadratic programs of the least-squares type; the latter programs are always solvable and their solution can be obtained by a host of efficient quadratic programming subroutines. Hence, the new method is a robust procedure which, not only is very easy to describe and simple to implement, but also has the potential advantage of being capable of solving problems of very large size. Besides the desirable feature of robustness and ease of implementation, the NE/SQP method retains two fundamental attractions of a typical member in the Gauss—Newton family of algorithms; namely, it is globally and locally quadratically convergent. Besides presenting the detailed description of the NE/SQP method and the associated convergence theory, we also report the numerical results of an extensive computational study which is aimed at demonstrating the practical efficiency of the method for solving a wide variety of realistic nonlinear complementarity problems.

A Gradient-Based Neural Network Method for Solving Strictly Convex Quadratic Programming Problems

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

Neural Network Solution for General Nonlinear Optimization Problems

A Capable Neural Network Framework for Solving Degenerate Quadratic Optimization Problems with an Application in Image Fusion

Solving for a Quadratic Programming with a Quadratic Constraint Based on a Neural Network Frame

Quadratic Programming Problems and Its Solution Techniques With Neural Network Modeling

A Novel Neural Network for Nonlinear Convex Programming

A Recurrent Neural Network for Solving Nonconvex Optimization Problems

A fast algorithm for solving large scale nonlinear optimization problems using RNN

A discrete-time neural network for optimization problems with hybrid constraints.

A Neural Network for Solving Inverse Quasi-Variational Inequalities

Global Exponential Stability of Discrete-Time Neural Networks for Constrained Quadratic Optimization

A one-layer recurrent neural network for nonsmooth pseudoconvex optimization with quasiconvex inequality and affine equality constraints

A new recurrent neural network for solving convex quadratic programming problems with an application to the κ-winners-take-all problem

A neural network model for non-smooth optimization over a compact convex subset

An Improved Dual Neural Network for Solving A Class of Quadratic Programming Problems and Its K-Winners-Take-All Application

Generalized Gradient Projection Neural Networks for Nonsmooth Optimization Problems

A Dual Recurrent Neural Network-based Hybrid Approach for Solving Convex Quadratic Bi-Level Programming Problem

MultiSQP-GS: a sequential quadratic programming algorithm via gradient sampling for nonsmooth constrained multiobjective optimization

NE/SQP: A robust algorithm for the nonlinear complementarity problem

A dual gradient-projection method for large-scale strictly convex quadratic problems