Title
Projected Dynamical-Systems Modeling And Computation Of Spatial Network Equilibria
Abstract
In this paper, we consider the price formulation-rather than the quantity formulation-of spatial network equilibria and introduce a projected dynamical system, whose set of stationary points corresponds to the set of solutions of the governing variational inequality problem. We then interpret the dynamical system as a tatonnement process in which the commodity prices and shipments are updated simultaneously. We propose an Euler-type method for the computation of the commodity prices and trade patterns, provide convergence results, and demonstrate that the algorithm can be implemented on massively parallel architectures. The notable feature of the algorithm is that the prices and shipments can be computed independently and in closed form. Finally, we illustrate the performance of the implemented algorithm on the Thinking Machine's CM-2 and CM-5 architectures. (C) 1995 John Wiley and Sons, Inc.
Year
DOI
Venue
1995
10.1002/net.3230260203
NETWORKS
Keywords
Field
DocType
dynamic system
Convergence (routing),Mathematical optimization,Projected dynamical system,Spatial network,Massively parallel,Stationary point,Dynamical system,Mathematics,Computation,Variational inequality
Journal
Volume
Issue
ISSN
26
2
0028-3045
Citations 
PageRank 
References 
2
1.06
7
Authors
3
Name
Order
Citations
PageRank
Anna Nagurney167796.18
Takashi Takayama221.40
Ding Zhang312614.26