Solving Discrete Systems of Nonlinear Equations

Gerard van der Laan, Adolphus Talman and Zaifu Yang

No 09-062/1, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: This discussion paper led to a publication in 'European Journal of Operational Research' , 214(3), 493-500.

We study the existence problem of a zero point of a function defined on a finite set of elements of the integer lattice of the n-dimensional Euclidean space. It is assumed that the set is integrally convex, which implies that the convex hull of the set can be subdivided in simplices such that every vertex is an element of the integer lattice and each simplex of the triangulation lies in a cube of size one. With respect to this triangulation we assume that the function satisfies some property that replaces continuity. Under this property and some boundary condition the function has a zero point. To prove this we use a simplicial algorithm that terminates with a zero point within a finite number of iterations. The standard technique of applying a fixed point theorem to a piecewise linear approximation cannot be applied, because the `continuity property' is too weak to assure that a zero point of the piecewise linear approximation induces a zero point of the function itself. We apply the main existence result to prove the existence of a pure Cournot-Nash equilibrium in a Cournot oligopoly model. We further obtain a discrete analogue of the well-known Borsuk-Ulam theorem and a theorem for the existence of a solution for the discrete nonlinear complementarity problem.

Keywords: Discrete system of equations; triangulation; simplicial algorithm; fixed point; zero point (search for similar items in EconPapers)
JEL-codes: C58 C61 C62 C68 C72 (search for similar items in EconPapers)
Date: 2009-07-16
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/09062.pdf (application/pdf)

Related works:
Journal Article: Solving discrete systems of nonlinear equations (2011)
Working Paper: Solving discrete systems of nonlinear equations (2011)
Working Paper: Solving Discrete Systems of Nonlinear Equations (2008)
Working Paper: Solving Discrete Systems of Nonlinear Equations (2008)
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: https://EconPapers.repec.org/RePEc:tin:wpaper:20090062

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().