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 modulus-based nonmonotone line search method for nonlinear complementarity problems

The convergence of conjugate gradient method with nonmonotone line search

The modulus-based nonsmooth Newton’s method for solving linear complementarity problems

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

A non-modulus linear method for solving the linear complementarity problem

Inexact fixed-point iteration method for nonlinear complementarity problems

A two-step iteration method for solving vertical nonlinear complementarity problems

A class of nonmonotone Armijo-type line search method for unconstrained optimization

The simplified modulus-based matrix splitting iteration method for the nonlinear complementarity problem

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

Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints

Penalty-Based Saa Method of Stochastic Nonlinear Complementarity Problems

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

General convergence results of the modulus-based methods for vertical nonlinear complementarity problems

A NONMOTOTONE ALGORITHM FOR MINIMIZING NONSMOOTH COMPOSITE FUNCTIONS

Stochastic Nonlinear Complementarity Problems: Stochastic Programming Reformulation and Penalty-Based Approximation Method

A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems

A nonmonotone line search method for noisy minimization

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

A MIXED SUPERLINEARLY CONVERGENT ALGORITHM WITH NONMONOTONE SEARCH FOR CONSTRAINED OPTIMIZATIONS

Two-Step Simplified Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems