In this paper, a simplicial algorithm is developed to solve the nonlinear complementarity problem on Sn×R+m. Furthermore, a condition for convergence is formulated. The triangulation which underlies the algorithm is a combination of the V-triangulation of Sn and the K-triangulation of R+m. Therefore, we will call it the VK-triangulation.
- nonlinear complementarity problem
- Simplicial algorithm