Parallel algorithm for calculating general equilibrium in multiregion economic growth models. (English) Zbl 1398.65104

Summary: We develop and analyze a parallel algorithm for computing a solution in a multiregion dynamic general equilibrium model. The algorithm is based on an iterative method of the Gauss-Seidel type and exploits a special block structure of the model. Calculation of prices and input-output ratios in production for different time steps is carried out in parallel. We implement the parallel algorithm using the OpenMP interface for systems with shared memory. The effciency of the algorithm is studied with the numbers of cores varying in the full range from one to the number of time steps of the model.


65H10 Numerical computation of solutions to systems of equations
91B50 General equilibrium theory
91B62 Economic growth models


Full Text: DOI MNR


[1] [1] Kelley C., Iterative Methods for Linear and Nonlinear Equations., SIAM, Philadelphia, 1995
[2] [2] Melnikov N., Gruzdev A., Dalton M., O’Neill B., “Parallel algorithm for solving large-scale dynamic general equilibrium models”, Russian Supercomputing Days, 2015, 84-95
[3] [3] Fair R., Taylor J., “Solution and maximum likelihood estimation of dynamic nonlinear rational expectations models”, Econometrica, 51 (1983), 1169-1185 · Zbl 0516.62097
[4] [4] Dalton M., O’Neill B., Prskawetz A., Jiang L., Pitkin J., “Population aging and future carbon emissions in the United States”, Energy economics, 30 (2008), 642-675
[5] [5] Melnikov N., O’Neill B., Dalton M., “Accounting for the household heterogeneity in dynamic general equilibrium models”, Energy economics, 34 (2012), 1475-1483
[6] [6] Pernice M., Walker H., “NITSOL: a Newton iterative solver for nonlinear systems”, SIAM J. Sci. Comput, 19 (1998), 302-318 · Zbl 0916.65049
[7] [7] O’Neill B., Dalton D., Fuchs R., Jiang L., Pachauri S., Zigova K., “Global demographic trends and future carbon emissions”, Proc. Natl. Acad. Sci. U.S.A., 107 (2010), 17521-17526
[8] [8] Ren X., Weitzel M., O’Neill B.C., Lawrence P., Meiyappan P., Levis S., Balistreri E.J., Dalton M., “Avoided economic impacts of climate change on agriculture: integrating a land surface model (CLM) with a global economic model (iPETS)”, Climatic Change, 2016, 1-15
[9] [9] Stokey N., Lucas R. and Prescott E., Recursive Methods in Economic Dynamics, Cambridge MA, Harvard University Press, 1989, 608 pp.
[10] [10] Armington P., “A theory of demand for products distinguished by place of production”, IMF Staff Papers, 16 (1969), 170-201
[11] [11] Eisenstat S., Walker H., “Globally convergent inexact Newton methods”, SIAM J. Optimization, 4 (1994), 393-422 · Zbl 0814.65049
[12] [12] Sadovnichy V., Tikhonravov A., Voevodin Vl., Opanasenko V., “Lomonosov: Supercomputing at Moscow State University”, In Contemporary High Performance Computing: From Petascale toward Exascale, Chapman & Hall/CRC Computational Science, CRC Press, Boca Raton, 2013, 283-307
[13] [13] Yellowstone: IBM iDataPlex System (Climate Simulation Laboratory),
[14] [14] Basic Linear Algebra Subprograms,
[15] [15] Linear Algebra Package,
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.