A SIMPLICIAL ALGORITHM FOR COMPUTING AN INTEGER ZERO POINT OF A MAPPING WITH THE DIRECTION PRESERVING PROPERTY

印射的 f：如果， Z~n → R~n 被说拥有保存性质的方向 0 暗示的 f_i (x)> 0 为任何整数削尖的 f_i (y) ≥有‖ x 的 x 和 y - y ‖ _ ∞≤ 1。在这篇论文，一个 simplicial 算法为计算一个整数被开发一与保存性质的方向印射的零个点。我们假设有有 c ≤ x~0 ≤ dsatisfying 的整数点 x~0 那 max_(1 ≤ i ≤ n )(x_i - x_i~0 ) 0 为任何整数削尖的 f_i (x)> 有 f (x) ≠的 x H = 的 0 在边界 { x ∈ R~n |c - e ≤ x ≤ d + e } 在 c 和 d 是的地方，二个有限整数与 c ≤ d 和 e = 指(1,1，…， 1 )~ T ∈ R~n。这个假设被二个条件之一为一个整数的存在暗示一在货车 der Laan etal 与保存性质印射的零个点。(2004 ) 。在这个假设下面，在 x~0 开始，算法跟随一条有限 simplicial 路径并且在一个整数终止印射的零个点。这结果与不可分的商品在一般经济平衡模型有应用。