MASSIVELY-PARALLEL COMPUTATION OF SPATIAL PRICE EQUILIBRIUM PROBLEMS AS DYNAMICAL-SYSTEMS

被引:12
作者
NAGURNEY, A
TAKAYAMA, T
ZHANG, D
机构
[1] UNIV WESTERN AUSTRALIA,DEPT ECON,NEDLANDS,WA 6009,AUSTRALIA
[2] UNIV MASSACHUSETTS,DEPT IND ENGN & OPERAT RES,AMHERST,MA 01003
基金
美国国家科学基金会;
关键词
SPATIAL PRICE EQUILIBRIUM; DYNAMICAL SYSTEMS; VARIATIONAL INEQUALITIES; MASSIVELY PARALLEL COMPUTATION;
D O I
10.1016/0165-1889(93)00772-V
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper we introduce a dynamical system for the formulation and computation of spatial price equilibrium problems in quantity variables. The set of stationary points of the system corresponds to the set of solutions of the variational inequality problem governing the problem. We propose the Euler-type method for the computation of the equilibrium pattern and provide convergence results. We then demonstrate that the algorithm can be implemented on a massively parallel architecture and illustrate its performance on the Thinking Machine's CM-2 architecture. This research represents the first implementation of a massively parallel approach for the computation of either dynamical systems or variational inequality problems arising in economics.
引用
收藏
页码:3 / 37
页数:35
相关论文
共 22 条