The Nonlinear Complementarity Problem: Existence and Determination of Solutions

A general simplicial approximation algorithm with a variable initial point is presented for solving the nonlinear complementarily problem. The algorithm leads to a proof of a new existence theorem which unifies and extends previous results. Several previously known existence results are obtained as corollaries of this theorem.