PARALLEL ALGORITHM FOR CALCULATING GENERAL EQUILIBRIUM IN MULTIREGION ECONOMIC GROWTH MODELS

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

Full description

Saved in:
Bibliographic Details
Main Authors: Nikolai B. Melnikov, Arseniy P. Gruzdev, Michael G. Dalton, Brian C. O'Neill
Format: Article
Language:English
Published: Ural Branch of the Russian Academy of Sciences and Ural Federal University named after the first President of Russia B.N.Yeltsin, Krasovskii Institute of Mathematics and Mechanics 2016-11-01
Series:Ural Mathematical Journal
Subjects:
Online Access:https://umjuran.ru/index.php/umj/article/view/59
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
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 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.
ISSN:2414-3952