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.

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

A variant smoothing Newton method for P0-NCP based on a new smoothing function

A New Smoothing Nonmonotone Trust Region Method for Solving Nonlinear Complementarity Problems

A Partially Smoothing Jacobian Method for Nonlinear Complementarity Problems with P0 Function

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

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

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

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

A Regularization Semismooth Newton Method Based on the Generalized Fischer–Burmeister Function for P0-NCPs

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

Smoothing Newton Method for Solving Infinite-Dimensional Nonlinear Complementarity Problem

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

Global Linear and Quadratic One-step Smoothing Newton Method for P 0 -LCP

A Family of NCP Functions and a Descent Method for the Nonlinear Complementarity Problem

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 global linear and local quadratic single—step noninterior continuation method for monotone semidefinite complementarity problems

A Locally Smoothing Method for Mathematical Programs with Complementarity Constraints

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

An R-linearly Convergent Derivative-Free Algorithm for Nonlinear Complementarity Problems Based on the Generalized Fischer-Burmeister Merit Function

A Smoothing Approximation Algorithm for Nonlinear Complementarity Problems

A STRONG CONVERGENT SMOOTHING REGULARIZATION METHOD FOR MATHEMATICAL PROGRAMS WITH COMPLEMENTARITY CONSTRAINTS