IDEAS home Printed from https://ideas.repec.org/a/eee/ecmode/v52y2016ipap3-12.html
   My bibliography  Save this article

Solving intertemporal CGE models in parallel using a singly bordered block diagonal ordering technique

Author

Listed:
  • Van Ha, Pham
  • Kompas, Tom

Abstract

The paper introduces a direct ordering method that employs a special feature of an intertemporal Computable General Equilibrium (CGE) model to reorder its first-order partial derivative matrix into a Singly Bordered Block Diagonal (SBBD) form. The matrix can then be decomposed into LU form and solved in parallel. With this method, the numerical results from the paper show a substantial advantage in computational time and memory use for parallel solutions of intertemporal CGE models in comparison to current serial solution methods. A solution for an intertemporal and regional model of the Vietnamese economy is provided as an example and comparator for the different methods.

Suggested Citation

  • Van Ha, Pham & Kompas, Tom, 2016. "Solving intertemporal CGE models in parallel using a singly bordered block diagonal ordering technique," Economic Modelling, Elsevier, vol. 52(PA), pages 3-12.
    • Handle: RePEc:eee:ecmode:v:52:y:2016:i:pa:p:3-12
    DOI: 10.1016/j.econmod.2015.07.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0264999315001947
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.econmod.2015.07.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Harry M. Markowitz, 1957. "The Elimination form of the Inverse and its Application to Linear Programming," Management Science, INFORMS, vol. 3(3), pages 255-269, April.
    2. Dixon, Peter B. & Parmenter, B.R., 1996. "Computable general equilibrium modelling for policy analysis and forecasting," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 1, pages 3-85, Elsevier.
    3. K.R. Pearson, 1991. "Solving Nonlinear Economic Models Accurately Via a Linear Representation," Centre of Policy Studies/IMPACT Centre Working Papers ip-55, Victoria University, Centre of Policy Studies/IMPACT Centre.
    4. Roxana Julia-Wise & Stephen C. Cooke & RDavid Holland, 2002. "A Computable General Equilibrium Analysis of a Property Tax Limitation Initiative in Idaho," Land Economics, University of Wisconsin Press, vol. 78(2), pages 207-227.
    5. Shoven, John B. & Whalley, John, 1972. "A general equilibrium calculation of the effects of differential taxation of income from capital in the U.S," Journal of Public Economics, Elsevier, vol. 1(3-4), pages 281-321, November.
    6. Herbert E. Scarf, 1967. "The Approximation of Fixed Points of a Continuous Mapping," Cowles Foundation Discussion Papers 216R, Cowles Foundation for Research in Economics, Yale University.
    7. Peter B. Dixon & Maureen T. Rimmer, 2004. "The US Economy from 1992 to 1998: Results from a Detailed CGE Model," The Economic Record, The Economic Society of Australia, vol. 80(s1), pages 13-23, September.
    8. John B. Shoven & John Whalley, 1973. "General Equilibrium with Taxes: A Computational Procedure and an Existence Proof," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 40(4), pages 475-489.
    9. Robert Scollay & John Gilbert, 2000. "Measuring the Gains from APEC Trade Liberalisation: An Overview of CGE Assessments," The World Economy, Wiley Blackwell, vol. 23(2), pages 175-197, February.
    10. J Mark Horridge & Ken Pearson, 2006. "Running Simulations Faster on Multi-Processor or 64-Bit PCs via GEMPACK," Centre of Policy Studies/IMPACT Centre Working Papers c15, Victoria University, Centre of Policy Studies/IMPACT Centre.
    11. Devarajan, Shantayanan & Robinson, Sherman, 2013. "Contribution of Computable General Equilibrium Modeling to Policy Formulation in Developing Countries," Handbook of Computable General Equilibrium Modeling, in: Peter B. Dixon & Dale Jorgenson (ed.), Handbook of Computable General Equilibrium Modeling, edition 1, volume 1, chapter 0, pages 277-301, Elsevier.
    12. Horridge, Mark & Meeraus, Alex & Pearson, Ken & Rutherford, Thomas F., 2013. "Solution Software for Computable General Equilibrium Modeling," Handbook of Computable General Equilibrium Modeling, in: Peter B. Dixon & Dale Jorgenson (ed.), Handbook of Computable General Equilibrium Modeling, edition 1, volume 1, chapter 0, pages 1331-1381, Elsevier.
    13. Malakellis, Michael, 1998. "Should Tariff Reductions Be Announced? An Intertemporal Computable General Equilibrium Analysis," The Economic Record, The Economic Society of Australia, vol. 74(225), pages 121-138, June.
    14. Warwick J. McKibbin, 1987. "Numerical Solution of Rational Expectations Models With and Without Strategic Behaviour," RBA Research Discussion Papers rdp8706, Reserve Bank of Australia.
    15. Michael Malakellis, 1998. "Should Tariff Reductions be Announced? An Intertemporal Computable General Equilibrium Analysis," The Economic Record, The Economic Society of Australia, vol. 74(225), pages 121-138, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Van Ha, Pham & Kompas, Tom & Nguyen, Hoa Thi Minh & Long, Chu Hoang, 2017. "Building a better trade model to determine local effects: A regional and intertemporal GTAP model," Economic Modelling, Elsevier, vol. 67(C), pages 102-113.
    2. N. B. Melnikov & A. P. Gruzdev & M. G. Dalton & M. Weitzel & B. C. O’Neill, 2021. "Parallel Extended Path Method for Solving Perfect Foresight Models," Computational Economics, Springer;Society for Computational Economics, vol. 58(2), pages 517-534, August.
    3. Olegs Krasnopjorovs & Daniels Jukna & Konstantins Kovalovs, 2022. "On the Use of General Equilibrium Model to Assess the Impact of Climate Policy in Latvia," Post-Print hal-03861139, HAL.
    4. Asiya Maskaeva & Mgeni Msafiri, 2021. "Youth unemployment hysteresis in South Africa: Macro-micro analysis," WIDER Working Paper Series wp-2021-20, World Institute for Development Economic Research (UNU-WIDER).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dixon, Peter B. & Rimmer, Maureen T., 2016. "Johansen's legacy to CGE modelling: Originator and guiding light for 50 years," Journal of Policy Modeling, Elsevier, vol. 38(3), pages 421-435.
    2. Narayanan, Badri G. & Hertel, Thomas W. & Horridge, J. Mark, 2010. "Disaggregated data and trade policy analysis: The value of linking partial and general equilibrium models," Economic Modelling, Elsevier, vol. 27(3), pages 755-766, May.
    3. Esmedekh Lkhanaajav, 2016. "CoPS-style CGE modelling and analysis," Centre of Policy Studies/IMPACT Centre Working Papers g-264, Victoria University, Centre of Policy Studies/IMPACT Centre.
    4. Narayana, Badri G. & Hertel, Thomas W. & Horridge, J. Mark, 2010. "Linking Partial and General Equilibrium Models: A GTAP Application Using TASTE," Technical Papers 283427, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    5. Dixon, Peter B. & Koopman, Robert B. & Rimmer, Maureen T., 2013. "The MONASH Style of Computable General Equilibrium Modeling: A Framework for Practical Policy Analysis," Handbook of Computable General Equilibrium Modeling, in: Peter B. Dixon & Dale Jorgenson (ed.), Handbook of Computable General Equilibrium Modeling, edition 1, volume 1, chapter 0, pages 23-103, Elsevier.
    6. Pierre-Yves Letournel & Katheline Schubert & Philippe Trainar, 1992. "L'utilisation des modèles d'équilibre général calculables dans l'évaluation de la politique fiscale," Revue Économique, Programme National Persée, vol. 43(4), pages 709-724.
    7. Y. Qiang, 1999. "CGE Modelling and Australian Economics," Economics Discussion / Working Papers 99-04, The University of Western Australia, Department of Economics.
    8. Zhai, Fan, 2007. "Armington Meets Melitz: Introducing Firm Heterogeneity in Global CGE Model of Trade," Conference papers 331646, Purdue University, Center for Global Trade Analysis, Global Trade Analysis Project.
    9. Bent, Peter H., 2020. "Recovery from financial crises in peripheral economies, 1870–1913," Explorations in Economic History, Elsevier, vol. 78(C).
    10. James R. Markusen, 2021. "Ronald Jones's duality analysis as a foundation for applied general‐equilibrium modeling," International Journal of Economic Theory, The International Society for Economic Theory, vol. 17(1), pages 6-19, March.
    11. Radulescu, Doina & Stimmelmayr, Michael, 2010. "The impact of the 2008 German corporate tax reform: A dynamic CGE analysis," Economic Modelling, Elsevier, vol. 27(1), pages 454-467, January.
    12. Babatunde, Kazeem Alasinrin & Begum, Rawshan Ara & Said, Fathin Faizah, 2017. "Application of computable general equilibrium (CGE) to climate change mitigation policy: A systematic review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 78(C), pages 61-71.
    13. Honkatukia, Juha, 2013. "The VATTAGE Regional Model VERM - A Dynamic, Regional, Applied General Equilibrium Model of the Finn," Research Reports 171, VATT Institute for Economic Research.
    14. Michael Leblanc & James Hrubovcak & Ron Durst, 1999. "Changing fiscal federalism in the United States: effects on agriculture and food consumption," Applied Economics, Taylor & Francis Journals, vol. 31(11), pages 1373-1382.
    15. Victor Ginsburgh & Jean Waelbroeck, 1975. "A General Equilibrium Model of World Trade. Part I. Full Format Computation of Economic Equilibria," Cowles Foundation Discussion Papers 412, Cowles Foundation for Research in Economics, Yale University.
    16. Francesco Felici & Maria Gesualdo, 2014. "ORANI-IT: a computable general equilibrium model of Italy," Working Papers 7, Department of the Treasury, Ministry of the Economy and of Finance.
    17. Peter B. Dixon & K.R. Pearson & Mark R. Picton & Maureen T. Rimmer, 2002. "Rational Expectations for Large Models: A Practical Algorithm and a Policy Application," Centre of Policy Studies/IMPACT Centre Working Papers ip-81, Victoria University, Centre of Policy Studies/IMPACT Centre.
    18. James Markusen, 2021. "Global Comparative Statics in General Equilibrium: model building from theoretical foundations," Journal of Global Economic Analysis, Center for Global Trade Analysis, Department of Agricultural Economics, Purdue University, vol. 6(2), pages 86-123, December.
    19. Pereira, Matheus Wemerson Gomes & Teixeira, Erly Cardoso, 2008. "Economic Impacts of Brazilian Indirect Tax Reduction: An analysis of the competitiveness within MERCOEURO," Working Papers in Applied Economics 53440, Universidade Federal de Vicosa, Departamento de Economia Rural.
    20. Claudio Socci & Francesco Felici & Rosita Pretaroli & Francesca Severini & Renato Loiero, 2021. "The Multisector Applied Computable General Equilibrium Model for Italian Economy (MACGEM-IT)," Italian Economic Journal: A Continuation of Rivista Italiana degli Economisti and Giornale degli Economisti, Springer;Società Italiana degli Economisti (Italian Economic Association), vol. 7(1), pages 109-127, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ecmode:v:52:y:2016:i:pa:p:3-12. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/30411 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.