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 HYBRID SMOOTHING-NONSMOOTH NEWTON-TYPE ALGORITHM YIELDING AN EXACT SOLUTION OF THE

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

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

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 Smoothing-Type Algorithm for Solving System of Inequalities

A Smoothing Levenberg-Marquardt Type Method for Lcp

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

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

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

SOLVING NONLINEAR COMPLEMENTARITY PROBLEM BY A SMOOTHING HOMOTOPY METHOD

On the Finite Convergence of Newton-type Methods for P 0 Affine Variational Inequalities

A Constrained Optimization Approach 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

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

iNALM: An inexact Newton Augmented Lagrangian Method for Zero-One Composite Optimization

An approximate proximal point algorithm for nonlinear complementarity problems

Linearized Proximal Algorithms with Adaptive Stepsizes for Convex Composite Optimization with Applications

Smoothing penalty approach for solving second-order cone complementarity problems