Parallel Computation of Large-Scale Nonlinear Network Problems in the Social and Economic Sciences
Author(s)
Nagurney, Anna; Kim, Dae-Shik
DownloadOR-221-90.pdf (958.7Kb)
Metadata
Show full item recordAbstract
In this paper we focus on the parallel computation of large - scale equilibrium and optimization problems arising in the social and economic sciences. In particular, we consider problems which can be visualized and conceptualized as nonlinear network flow problems. The underlying network structure is then exploited in the development of parallel decomposition algorithms. We first consider market equilibrium problems, both dynamic and static, which are formulated as variational inequality problems, and for which we propose parallel decomposition algorithms by time period and by commodity, respectively. We then turn to the parallel computation of large-scale constrained matrix problems which are formulated as optimization problems and discuss the results of parallel decomposition by row/column.
Date issued
1990-07Publisher
Massachusetts Institute of Technology, Operations Research Center
Series/Report no.
Operations Research Center Working Paper;OR 221-90