A Numerical Embedding Method for Solving the Nonlinear Complementarity Problem(I) — Theory

Abstract

In this paper, we extend the numerical embedding method for solving the smooth equations to the nonlinear complementarity problem. By using the nonsmooth theory, we prove the existence and the continuation of the following path for the corresponding homotopy equations. Therefore the basic theory of the numerical embedding method for solving the nonlinear complementarity problem is established. In part II of this paper, we will further study the implementation of the method and give some numerical examples.