Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 551-565 |
Number of pages | 15 |
Journal | Journal of Optimization Theory and Applications |
Volume | 67 |
Issue number | 3 |
DOIs | |
Publication status | Published - Dec 1990 |
Keywords
- convergence
- nonlinear complementarity problem
- Simplicial algorithm
- triangulation