×

作为动力系统的空间价格均衡问题的大规模并行计算。 (英语) Zbl 0875.90112号

摘要:我们介绍了一个用于描述和计算数量变量空间价格均衡问题的动力系统。系统的驻点集对应于控制该问题的变分不等式问题的解集。我们提出了计算平衡模式的欧拉型方法,并给出了收敛结果。然后,我们证明了该算法可以在大规模并行体系结构上实现,并说明了其在思维机器CM-2体系结构上的性能。这项研究首次实现了一种大规模并行方法,用于计算动力系统或经济学中出现的变分不等式问题。

理学硕士:

91磅62 经济增长模型
91D25个 社会学中的空间模型
2005年5月 并行数值计算
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 迪米特里·贝尔塞卡斯(Dimitri P.Bertsekas)。;Tsitsiklis,John N.,《并行和分布式计算-数值方法》(1989),普伦蒂斯·霍尔:普伦蒂塞·霍尔恩格尔伍德克利夫斯,新泽西州·Zbl 0743.65107号
[2] Dafermos,Stella,《同构多类空间价格和多模式交通网络均衡模型》,《区域科学与城市经济学》,第16期,197-209页(1986年)
[3] Dafermos,Stella;Nagurney,Anna,一类市场均衡问题的供需均衡算法,交通科学,23118-124(1989)
[4] 保罗·杜普伊斯(Paul Dupuis);Anna Nagurney,《动力系统和变分不等式》,运筹学年鉴,44,9-42(1993)·Zbl 0785.93044号
[5] 保罗·杜普伊斯(Paul Dupuis);Williams,Ruth J.,半鞅反射布朗运动的Lyapunov函数·Zbl 0808.60068号
[6] Enke,Stephen,《空间分离市场之间的均衡:电子模拟解决方案》,《计量经济学》,第19期,第40-48页(1951年)·Zbl 0042.14903号
[7] 迈克尔·弗洛里安;Los,Marc,《静态空间价格均衡模型的新视角》,《区域科学与城市经济学》,第12579-597页(1982年)
[8] 特里·弗里斯(Terry L.Friesz)。;帕特里克·T·哈克。;Tobin,Roger L.,《一般网络空间价格均衡问题的替代算法》,《区域科学杂志》,24,475-507(1984)
[9] Guder,Faruk,净进口空间价格均衡模型二次规划的成对反应SOR算法,数学规划,43175-186(1989)·Zbl 0668.90059号
[10] Guder,Faruk;詹姆斯·莫里斯(James G.Morris)。;Yoon,Seok H.,多商品空间价格均衡问题的并行和串行连续过度松弛,运输科学,26,48-58(1992)·Zbl 0749.90017号
[11] Guder,Faruk;詹姆斯·G·莫里斯。;Yoon,Seok H.,配额存在下跨期多商品空间价格均衡的并行计算,运筹学年鉴,44277-298(1993)·Zbl 0788.90014号
[12] 菲利普·哈特曼;Stampacchia,Guido,关于一些非线性椭圆微分方程,数学学报,115271-310(1966)·Zbl 0142.38102号
[13] Kim,Dae-Shik;Anna Nagurney,分裂平衡算法的大规模并行实现,计算经济学,6151-161(1993)·Zbl 0790.90081号
[14] 帕特丽斯·马科特;杰拉尔德·侯爵;Zubieta,Lourdes,空间价格均衡的Newton-SOR方法,运输科学,26,36-47(1992)·Zbl 0762.90016号
[15] Anna Nagurney,空间价格均衡方法的计算比较,《区域科学杂志》,27,55-76(1987)
[16] Anna Nagurney,《网络经济学:变分不等式方法》(1993年),Kluwer学术出版社:Kluwer-学术出版社,马萨诸塞州波士顿·Zbl 0873.90015号
[17] Anna Nagurney;艾德兰,亚历山大,《大规模约束矩阵问题计算的分裂均衡算法:理论分析与应用》,(安曼,汉斯·M。;贝尔斯利,大卫·A。;F.保罗,路易斯,《计算经济学与计量经济学》,《理论与应用计量经济学的高级研究》,第22卷(1992年),Kluwer学术出版社:Kluwer学术出版社波士顿,马萨诸塞州),65-105·Zbl 0764.90086号
[18] 安娜·纳格尼;Kim,Dae-Shik,多商品市场均衡问题的并行和串行变分不等式分解算法,超级计算机应用国际期刊,3,34-59(1989)
[19] 安娜·纳格尼;Kim,Dae-Shik,通过时间段分解并行计算大规模动态市场网络均衡,数学和计算机建模,15,55-67(1991)·Zbl 0746.90008号
[20] Paul A.Samuelson,《空间价格均衡与线性规划》,《美国经济评论》,第42期,第283-303页(1952年)
[21] Skorokhod,Anatolii V.,有界区域中扩散的随机方程,概率论及其应用,6264-274(1961)·Zbl 0215.53501号
[22] 高山、高石;George G.Judge,《时空价格和分配模型》(1971年),北荷兰:北荷兰阿姆斯特丹
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。