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.

Smoothing Newton Method for Solving Infinite-Dimensional Nonlinear Complementarity Problem

Application of Complementary Algorithm for Solving One-Dimensional Nonlinear Consolidation

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

A Jacobian smoothing inexact Newton method for solving the nonlinear complementary problem

Superlinear/quadratic one-step smoothing Newton method for P 0 -NCP without strict complementarity

Superlinear／Quadratic One-step Smoothing Newton Methodf or P0-NCP

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

Superlinear/Quadratic One–step Smoothing Newton Method for P 0–NCP

A Smoothing Newton Method Preserving Nonnegativity for Solving Tensor Complementarity Problems with &Lt;inline-Formula><tex-math Id="m1">$ P_0 $&Lt;/tex-Math></inline-formula> Mappings

A HYBRID SMOOTHING-NONSMOOTH NEWTON-TYPE ALGORITHM YIELDING AN EXACT SOLUTION OF THE

A Smoothing-Type Algorithm for Solving System of Inequalities

Global Linear and Quadratic One-Step Smoothing Newton Method for Vertical Linear Complementarity Problems

An inexact smoothing method for the monotone complementarity problem over symmetric cones

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

Solving Nonlinear Absolute Value Equations

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

Smoothing penalty approach for solving second-order cone complementarity problems

The Non-Interior Continuation Methods for Solving the P 0 Function Nonlinear Complementarity Problem

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