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.

An Accelerated Monotonic Convergent Algorithm for a Class of Non-Lipschitzian NCP(F) Involving an M-matrix.

The convergence of conjugate gradient method with nonmonotone line search

On the Convergence of the Accelerated Riccati Iteration Method.

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

An improved algorithm for linear complementarity problems with interval data

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

A Relaxed Inertial Method for Solving Monotone Inclusion Problems with Applications

Solution of Mismatched Monotone+Lipschitz Inclusion Problems

Improved Smoothing Newton Methods for P0 Nonlinear Complementarity Problems

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

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

Solvability of Monotone Tensor Complementarity Problems

An approximate proximal point algorithm for nonlinear complementarity problems

Accelerated forward–backward algorithms for structured monotone inclusions

Convergence of the Nonmonotone Perry and Shanno Method for Optimization

The Preconditioned Simultaneous Displacement Method for Linear Complementarity Problems

Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity

Mathematical Programs with Complementarity Constraints and a Non-Lipschitz Objective: Optimality and Approximation.

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion

Approximation Methods for a Class of Non-Lipschitz Mathematical Programs with Equilibrium Constraints