PARALLEL ALGORITHM FOR CALCULATING GENERAL EQUILIBRIUM IN MULTIREGION ECONOMIC GROWTH MODELS

• Main Authors: Nikolai B. Melnikov, Arseniy P. Gruzdev, Michael G. Dalton, Brian C. O'Neill
• Format: Article
• Language: English
• Published: Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin. 2016-11-01
• Series: Ural Mathematical Journal
• Subjects: Computable general equilibrium, Economic growth, Iterative methods, High-performance computing, OpenMP
• Online Access: https://umjuran.ru/index.php/umj/article/view/59

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 efficiency 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.