- Journal Home
- Volume 42 - 2024
- Volume 41 - 2023
- Volume 40 - 2022
- Volume 39 - 2021
- Volume 38 - 2020
- Volume 37 - 2019
- Volume 36 - 2018
- Volume 35 - 2017
- Volume 34 - 2016
- Volume 33 - 2015
- Volume 32 - 2014
- Volume 31 - 2013
- Volume 30 - 2012
- Volume 29 - 2011
- Volume 28 - 2010
- Volume 27 - 2009
- Volume 26 - 2008
- Volume 25 - 2007
- Volume 24 - 2006
- Volume 23 - 2005
- Volume 22 - 2004
- Volume 21 - 2003
- Volume 20 - 2002
- Volume 19 - 2001
- Volume 18 - 2000
- Volume 17 - 1999
- Volume 16 - 1998
- Volume 15 - 1997
- Volume 14 - 1996
- Volume 13 - 1995
- Volume 12 - 1994
- Volume 11 - 1993
- Volume 10 - 1992
- Volume 9 - 1991
- Volume 8 - 1990
- Volume 7 - 1989
- Volume 6 - 1988
- Volume 5 - 1987
- Volume 4 - 1986
- Volume 3 - 1985
- Volume 2 - 1984
- Volume 1 - 1983
Cited by
- BibTex
- RIS
- TXT
A mapping $f:Z^n\rightarrow R^n$ is said to possess the direction preserving property if $f_i(x)\gt 0$ implies $f_i(y)\geq 0$ for any integer points $x$ and $y$ with $\|x-y\|_{\infty}\leq 1$. In this paper, a simplicial algorithm is developed for computing an integer zero point of a mapping with the direction preserving property. We assume that there is an integer point $x^0$ with $c\leq x^0\leq d$ satisfying that $\max_{1\leq i\leq n}(x_i-x^0_i)f_i(x)\ge0$ for any integer point $x$ with $f(x)\neq 0$ on the boundary of $H=\{x\in R^n\;|\;c-e\leq x\leq d+e\}$, where $c$ and $d$ are two finite integer points with $c\leq d$ and $e=(1,1,\cdots,1)^{\top}\in R^n$. This assumption is implied by one of two conditions for the existence of an integer zero point of a mapping with the preserving property in van der Laan et al. (2004). Under this assumption, starting at $x^0$, the algorithm follows a finite simplicial path and terminates at an integer zero point of the mapping. This result has applications in general economic equilibrium models with indivisible commodities.
}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/8785.html} }A mapping $f:Z^n\rightarrow R^n$ is said to possess the direction preserving property if $f_i(x)\gt 0$ implies $f_i(y)\geq 0$ for any integer points $x$ and $y$ with $\|x-y\|_{\infty}\leq 1$. In this paper, a simplicial algorithm is developed for computing an integer zero point of a mapping with the direction preserving property. We assume that there is an integer point $x^0$ with $c\leq x^0\leq d$ satisfying that $\max_{1\leq i\leq n}(x_i-x^0_i)f_i(x)\ge0$ for any integer point $x$ with $f(x)\neq 0$ on the boundary of $H=\{x\in R^n\;|\;c-e\leq x\leq d+e\}$, where $c$ and $d$ are two finite integer points with $c\leq d$ and $e=(1,1,\cdots,1)^{\top}\in R^n$. This assumption is implied by one of two conditions for the existence of an integer zero point of a mapping with the preserving property in van der Laan et al. (2004). Under this assumption, starting at $x^0$, the algorithm follows a finite simplicial path and terminates at an integer zero point of the mapping. This result has applications in general economic equilibrium models with indivisible commodities.