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.

Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

The convergence of conjugate gradient method with nonmonotone line search

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

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

Nonlinear Schwarz preconditioning for nonlinear optimization problems with bound constraints

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

A Stochastic Semismooth Newton Method for Nonsmooth Nonconvex Optimization.

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

A Modified Nonlinear Conjugate Gradient Algorithm for Large-Scale Nonsmooth Convex Optimization

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

A Globalized Inexact Semismooth Newton Method for Nonsmooth Fixed-point Equations involving Variational Inequalities

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

Implementable Semismooth* Newton Methods for Generalized Equations are G-Semismooth Newton Methods

Nonlinear preconditioned primal-dual method for a class of structured minimax problems

A globally convergent proximal Newton-type method in nonsmooth convex optimization

A trust region-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization

On the Local Convergence of a Stochastic Semismooth Newton Method for Nonsmooth Nonconvex Optimization

Coderivative-Based Newton Methods with Wolfe Linesearch for Nonsmooth Optimization

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

A linearly convergent Gauss-Newton subgradient method for ill-conditioned problems