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.

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

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

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

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

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

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

Global Linear and Quadratic One-Step Smoothing Newton Method for Vertical Linear 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

A Smoothing Levenberg-Marquardt Type Method for Lcp

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

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

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

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

A Constrained Optimization Approach for Lcp

Smoothing penalty approach for solving second-order cone complementarity problems

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

Generalized Newton Method with Positive Definite Regularization for Nonsmooth Optimization Problems with Nonisolated Solutions

A new superlinearly convergent algorithm of combining QP subproblem with system of linear equations for nonlinear optimization

A projected semismooth Newton method for a class of nonconvex composite programs with strong prox-regularity

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