Simplicial algorithm to solve the nonlinear complementarity problem on Sn×R+m

M. W. Hofkes*

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

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 languageEnglish
Pages (from-to)551-565
Number of pages15
JournalJournal of Optimization Theory and Applications
Volume67
Issue number3
DOIs
Publication statusPublished - Dec 1990

    Fingerprint

Keywords

  • convergence
  • nonlinear complementarity problem
  • Simplicial algorithm
  • triangulation

Cite this