Computing Integral Solutions of Complementarity Problems

Gerard van der Laan, Dolf Talman () and Zaifu Yang ()
Additional contact information
Zaifu Yang: Yokohama National University

No 05-006/1, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In this paper an algorithm is proposed to find an integral solution of (nonlinear) complementarity problems. The algorithm starts with a nonnegative integral point and generates a unique sequence of adjacent integral simplices of varying dimension. Conditions are stated under which the algorithm terminates with a simplex one of whose vertices is an integral solution of the complementarity problem under consideration.

Keywords: Discrete set; complementarity problem; algorithm; triangulation (search for similar items in EconPapers)
JEL-codes: C61 C62 C68 C72 (search for similar items in EconPapers)
Date: 2005-01-10
View list of references View citations in EconPapers

Downloads: (external link)
http://www.tinbergen.nl/discussionpapers/05006.pdf (application/pdf)

Related works:
Working Paper: Computing integral solutions of complementarity problems (2005)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:dgr:uvatin:20050006

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute
Series data maintained by Walther Schoonenberg ().