×

射线算法:计算经济均衡的一种新的简单算法。 (英语) Zbl 0638.90089号

摘要:引入了一种新的变维单纯形重启算法来计算经济均衡。该算法离开起点的射线数与现有算法不同。更准确地说,新算法对n维价格单纯形的(2^{n+1}-2)面的每个面都有一条射线,而现有算法对单位单纯形中的每个面或每个顶点都有(n+1)条射线。算法所遵循的点路径可以解释为一个全局收敛的价格调整过程。该工艺在经济上也很有意义,因此它是著名的Walras服装工艺的良好替代品。计算结果表明,该算法与迄今为止开发的最有效的单纯形算法相比具有竞争力。

MSC公司:

90立方 非线性规划
91B50型 一般均衡理论
65千5 数值数学规划方法
65H10型 方程组解的数值计算
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] T.M.Doup和A.J.J.Talman,“一种新的求单位单纯形乘积空间平衡的单纯形变维算法”,《数学规划》37(1987)319-355·Zbl 0616.90084号 ·doi:10.1007/BF02591741
[2] M.Kojima和Y.Yamamoto,“变维算法:一些现有方法的基本理论、解释和扩展”,《数学规划》24(1982)177-215·Zbl 0509.90070 ·doi:10.1007/BF01585103
[3] H.W.Kuhn,“不动点的简单近似”,《国家科学院学报》61(1968)1238-1242·Zbl 0191.54904号 ·doi:10.1073/pnas.61.4.1238
[4] H.W.Kuhn,“不动点的近似搜索”,《优化问题2的计算方法》(1969)199-211·Zbl 0195.49402号
[5] H.W.Kuhn和J.G.MacKinnon,“寻找不动点的三明治方法”,《优化理论与应用杂志》17(1975)189-204·Zbl 0299.65030号 ·doi:10.1007/BF00933874
[6] G.van der Laan和A.J.J.Talman,“无需额外维数计算不动点的重启算法”,《数学编程》17(1979)74-84·Zbl 0411.90061号 ·doi:10.1007/BF01588226
[7] G.van der Laan和A.J.J.Talman,“通过使用良好的三角剖分改进不动点算法”,《数学编程》18(1980)274–285·兹伯利0433.90089 ·doi:10.1007/BF01588323
[8] G.van der Laan和A.J.J.Talman,“平衡规划的路径跟踪方法注释”,《数学规划》25(1983)363–367·Zbl 0497.90008号 ·doi:10.1007/BF02594787
[9] G.van der Laan和A.J.J.Talman,“寻求经济平衡的调整过程”,Onderzoeksverslag 141,阿姆斯特丹自由大学,1985年·Zbl 0695.90013号
[10] D.G.Saari,“迭代价格机制”,《计量经济学》53(1985)1117-1131·Zbl 0582.90015号 ·数字对象标识代码:10.2307/1911014
[11] H.Scarf,“竞争均衡全球不稳定的一些例子”,《国际经济评论》第1期(1960年),第157-172页·Zbl 0096.14204号 ·doi:10.2307/2556215
[12] H.Scarf,“连续映射不动点的近似”,SIAM应用数学杂志15(1967)1328-1343·Zbl 0153.49401号 ·数字对象标识代码:10.1137/0115116
[13] H.Scarf,《经济均衡的计算》(耶鲁大学出版社,康涅狄格州纽黑文,1973年)·兹比尔0311.90009
[14] W.I.Zangwill和C.B.Garcia,“均衡规划:路径跟踪方法和动力学”,《数学规划》21(1981)262-289·兹比尔0476.90078 ·doi:10.1007/BF01584249
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。