Simplicial Variable Dimension Algorithms for Solving the Nonlinear Complementarity Problem on a Product of Unit Simplices Using a General Labelling
G. van der Laan, A. J. J. Talman, L. van der Heyden
Source abstract
This paper deals with the nonlinear complementarity problem on the product space of unit simplices, S. A simplicial variable dimension algorithm developed by van der Laan and Talman for proper labellings of S is extended to the case of general labellings. General labellings allow a more natural description of the complementarity problem on the boundary of S. A distinctive feature of the new algorithm is that lower dimensional simplicial movement can occur both on the boundary and in the interior of S. In contrast, the van der Laan and Talman algorithm for proper labellings of S allows lower dimensional simplicial movement only in the interior of S. Computational experiments confirm the usefulness of general labellings for solving nonlinear complementarity problems.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.