Solving discrete zero point problems

被引:22
作者
Van der Laan, G.
Talman, D. A. J. J.
Yang, Z.
机构
[1] Vrije Univ Amsterdam, Dept Econometr, NL-1081 HV Amsterdam, Netherlands
[2] Vrije Univ Amsterdam, Tinbergen Inst, NL-1081 HV Amsterdam, Netherlands
[3] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands
[4] Tilburg Univ, CentER, NL-5000 LE Tilburg, Netherlands
[5] Yokohama Natl Univ, Fac Business Adm, Yokohama, Kanagawa 2408501, Japan
关键词
discrete zero point; labeling rule; simplicial algorithm; triangulation;
D O I
10.1007/s10107-005-0696-y
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper we present two theorems on the existence of a discrete zero point of a function from the n-dimensional integer lattice Z(n) to the n-dimensional Euclidean space R-n. The theorems differ in their boundary conditions. For both theorems we give a proof using a combinatorial lemma and present a constructive proof based on a simplicial algorithm that finds a discrete zero point within a finite number of steps.
引用
收藏
页码:127 / 134
页数:8
相关论文
共 22 条