IDEAS home Printed from https://ideas.repec.org/p/aub/autbar/651.05.html

A Note on Parallelizing the Parameterized Expectations Algorithm

Author

Abstract

The parameterized expectations algorithm (PEA) involves a long simulationand a nonlinear least squares (NLS) fit, both embedded in a loop. Both steps are natural candidates for parallelization.This note shows that parallelization can lead to important speedups forthe PEA.I provide example code for a simple model that can serve as a templatefor parallelization of more interesting models, as well as a download linkfor an image of a bootable CD that allows creation of a cluster and executionof the example code in minutes, with no need to install any software.

Suggested Citation

  • Michael Creel, 2005. "A Note on Parallelizing the Parameterized Expectations Algorithm," UFAE and IAE Working Papers 651.05, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    • Handle: RePEc:aub:autbar:651.05
    as

    Download full text from publisher

    File URL: http://pareto.uab.es/wp/2005/65105.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July.
    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. Michael Creel, 2004. "ParallelKnoppix Tutorial," UFAE and IAE Working Papers 626.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 07 Oct 2005.

    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. Michael Creel, 2008. "Using Parallelization to Solve a Macroeconomic Model: A Parallel Parameterized Expectations Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 343-352, November.
    2. S. Sirakaya & Stephen Turnovsky & M. Alemdar, 2006. "Feedback Approximation of the Stochastic Growth Model by Genetic Neural Networks," Computational Economics, Springer;Society for Computational Economics, vol. 27(2), pages 185-206, May.
    3. S. Bogan Aruoba & Pablo Cuba-Borda & Kenji Higa-Flores & Frank Schorfheide & Sergio Villalvazo, 2021. "Piecewise-Linear Approximations and Filtering for DSGE Models with Occasionally Binding Constraints," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 41, pages 96-120, July.
    4. Adam, Klaus & Billi, Roberto M., 2006. "Optimal Monetary Policy under Commitment with a Zero Bound on Nominal Interest Rates," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 38(7), pages 1877-1905, October.
    5. Heer Burkhard & Maußner Alfred, 2011. "Value Function Iteration as a Solution Method for the Ramsey Model," Journal of Economics and Statistics (Jahrbuecher fuer Nationaloekonomie und Statistik), De Gruyter, vol. 231(4), pages 494-515, August.
    6. Nakata, Taisuke & Ogaki, Ryota & Schmidt, Sebastian & Yoo, Paul, 2019. "Attenuating the forward guidance puzzle: Implications for optimal monetary policy," Journal of Economic Dynamics and Control, Elsevier, vol. 105(C), pages 90-106.
    7. Taisuke Nakata & Sebastian Schmidt & Paul Yoo, 2018. "Speed Limit Policy and Liquidity Traps," IMES Discussion Paper Series 18-E-06, Institute for Monetary and Economic Studies, Bank of Japan.
    8. Christopher Gust & Benjamin K. Johannsen & J. David López-Salido, 2017. "Monetary Policy, Incomplete Information, and the Zero Lower Bound," IMF Economic Review, Palgrave Macmillan;International Monetary Fund, vol. 65(1), pages 37-70, April.
    9. Lilia Maliar & Serguei Maliar & John B. Taylor & Inna Tsener, 2020. "A tractable framework for analyzing a class of nonstationary Markov models," Quantitative Economics, Econometric Society, vol. 11(4), pages 1289-1323, November.
    10. Bohn, Henning & Lopez-Velasco, Armando R., 2019. "Immigration And Demographics: Can High Immigrant Fertility Explain Voter Support For Immigration?," Macroeconomic Dynamics, Cambridge University Press, vol. 23(5), pages 1815-1837, July.
    11. Albert Marcet & David A. Marshall, 1994. "Solving nonlinear rational expectations models by parameterized expectations: convergence to stationary solutions," Working Paper Series, Macroeconomic Issues 94-20, Federal Reserve Bank of Chicago.
    12. Adjemian, Stéphane & Karamé, Frédéric & Langot, François, 2021. "Nonlinearities and Workers’ Heterogeneity in Unemployment Dynamics," Dynare Working Papers 71, CEPREMAP.
    13. Pichler, Paul, 2011. "Solving the multi-country Real Business Cycle model using a monomial rule Galerkin method," Journal of Economic Dynamics and Control, Elsevier, vol. 35(2), pages 240-251, February.
    14. Hitoshi Inoue, 2010. "Capital Adequacy Requirements And The Financial Accelerator Caused By Bank Capital," The Japanese Economic Review, Japanese Economic Association, vol. 61(3), pages 382-407, September.
    15. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    16. repec:hal:wpaper:hal-03763108 is not listed on IDEAS
    17. Anton Nakov, 2008. "Optimal and Simple Monetary Policy Rules with Zero Floor on the Nominal Interest Rate," International Journal of Central Banking, International Journal of Central Banking, vol. 4(2), pages 73-127, June.
    18. Gianluca Femminis, 2007. "From simple growth to numerical simulations: a primer in dynamic programming," DISCE - Quaderni dell'Istituto di Teoria Economica e Metodi Quantitativi itemq0745, Università Cattolica del Sacro Cuore, Dipartimenti e Istituti di Scienze Economiche (DISCE).
    19. Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
    20. Jordan Roulleau-Pasdeloup, 2016. "The Government Spending Multiplier in a Deep Recession," Cahiers de Recherches Economiques du Département d'économie 16.22, Université de Lausanne, Faculté des HEC, Département d’économie.
    21. Collard, Fabrice & Boissay, Frédéric & Galì, Jordi & Manea, Cristina, 2021. "Monetary Policy and Endogenous Financial Crises," TSE Working Papers 21-1277, Toulouse School of Economics (TSE), revised Apr 2023.

    More about this item

    Keywords

    ;
    ;

    JEL classification:

    • E27 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Forecasting and Simulation: Models and Applications
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:aub:autbar:651.05. 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: Xavier Vila (email available below). General contact details of provider: https://edirc.repec.org/data/ufuabes.html .

    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.