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

Melnikov, Nikolai B.; Gruzdev, Arseniy P.; Dalton, Michael G.; O’Neill, Brian C.

Ural Math. J. 2, No. 2, 45-57 (2016).

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.

MSC:

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

Keywords:

computable general equilibrium; economic growth; iterative methods; high-performance computing

Software:

NITSOL

References:

[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,