IDEAS home Printed from https://ideas.repec.org/p/ihs/ihsesp/330.html
   My bibliography  Save this paper

Linear Time Iteration

Author

Listed:
  • Rendahl, Pontus

    (University of Cambridge, Faculty of Economics)

Abstract

This paper proposes a simple iterative method – time iteration – to solve linear rational expectation models. I prove that this method converges to the solution with the smallest eigenvalues in absolute value, and provide the conditions under which this solution is unique. In particular, if conditions similar to those of Blanchard and Kahn (1980) are met, the procedure converges to the unique stable solution. Apart from its transparency and simplicity of implementation, the method provides a straightforward approach to solving models with less standard features, such as regime switching models. For large-scale problems the method is 10-20 times faster than existing solution methods.

Suggested Citation

  • Rendahl, Pontus, 2017. "Linear Time Iteration," Economics Series 330, Institute for Advanced Studies.
  • Handle: RePEc:ihs:ihsesp:330
    as

    Download full text from publisher

    File URL: https://irihs.ihs.ac.at/id/eprint/4351
    File Function: First version, 2017
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Christiano, Lawrence J, 2002. "Solving Dynamic Equilibrium Models by a Method of Undetermined Coefficients," Computational Economics, Springer;Society for Computational Economics, vol. 20(1-2), pages 21-55, October.
    2. King, Robert G & Watson, Mark W, 2002. "System Reduction and Solution Algorithms for Singular Linear Difference Systems under Rational Expectations," Computational Economics, Springer;Society for Computational Economics, vol. 20(1-2), pages 57-86, October.
    3. Reiter, Michael, 2009. "Solving heterogeneous-agent models by projection and perturbation," Journal of Economic Dynamics and Control, Elsevier, vol. 33(3), pages 649-665, March.
    4. Blanchard, Olivier Jean & Kahn, Charles M, 1980. "The Solution of Linear Difference Models under Rational Expectations," Econometrica, Econometric Society, vol. 48(5), pages 1305-1311, July.
    5. Gauti B. Eggertsson, 2011. "What Fiscal Policy Is Effective at Zero Interest Rates?," NBER Chapters, in: NBER Macroeconomics Annual 2010, volume 25, pages 59-112, National Bureau of Economic Research, Inc.
    6. Klein, Paul, 2000. "Using the generalized Schur form to solve a multivariate linear rational expectations model," Journal of Economic Dynamics and Control, Elsevier, vol. 24(10), pages 1405-1423, September.
    7. Farmer, Roger E.A. & Waggoner, Daniel F. & Zha, Tao, 2009. "Understanding Markov-switching rational expectations models," Journal of Economic Theory, Elsevier, vol. 144(5), pages 1849-1867, September.
    8. Binder,M. & Pesaran,H.M., 1995. "Multivariate Rational Expectations Models and Macroeconomic Modelling: A Review and Some New Results," Cambridge Working Papers in Economics 9415, Faculty of Economics, University of Cambridge.
    9. Sims, Christopher A, 2002. "Solving Linear Rational Expectations Models," Computational Economics, Springer;Society for Computational Economics, vol. 20(1-2), pages 1-20, October.
    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. Papp, Tamás K. & Reiter, Michael, 2020. "Estimating linearized heterogeneous agent models using panel data," Journal of Economic Dynamics and Control, Elsevier, vol. 115(C).
    2. Gregor Boehl & Cars Hommes, 2021. "Rational vs. Irrational Beliefs in a Complex World," CRC TR 224 Discussion Paper Series crctr224_2021_287, University of Bonn and University of Mannheim, Germany.
    3. Barrdear, John, 2017. "The calm policymaker," Bank of England working papers 653, Bank of England.
    4. Boehl, Gregor, 2022. "Efficient solution and computation of models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).

    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. Alali, Walid Y., 2009. "Solution Strategies of Dynamic Stochastic General Equilibrium (DSGE) models," EconStor Preprints 269876, ZBW - Leibniz Information Centre for Economics.
    2. Mariano Kulish & Adrian Pagan, 2017. "Estimation and Solution of Models with Expectations and Structural Changes," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 32(2), pages 255-274, March.
    3. Dennis, Richard, 2007. "Optimal Policy In Rational Expectations Models: New Solution Algorithms," Macroeconomic Dynamics, Cambridge University Press, vol. 11(1), pages 31-55, February.
    4. Dennis, Richard, 2004. "Solving for optimal simple rules in rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 28(8), pages 1635-1660, June.
    5. Frank Hespeler, 2012. "On Boundary Conditions Within the Solution of Macroeconomic Dynamic Models with Rational Expectations," Computational Economics, Springer;Society for Computational Economics, vol. 40(3), pages 265-291, October.
    6. Carravetta, Francesco & Sorge, Marco M., 2011. "On the Solution of Markov-switching Rational Expectations Models," Bonn Econ Discussion Papers 05/2011, University of Bonn, Bonn Graduate School of Economics (BGSE).
    7. Alali, Walid Y., 2009. "Solution Strategies of Dynamic Stochastic General Equilibrium (DSGE) models," MPRA Paper 116480, University Library of Munich, Germany.
    8. Gomme, Paul & Klein, Paul, 2011. "Second-order approximation of dynamic models without the use of tensors," Journal of Economic Dynamics and Control, Elsevier, vol. 35(4), pages 604-615, April.
    9. Pengfei Wang & Yi Wen, 2006. "Solving linear difference systems with lagged expectations by a method of undetermined coefficients," Working Papers 2006-003, Federal Reserve Bank of St. Louis.
    10. Richard Mash, 2003. "A Note on Simple MSV Solution Methods for Rational Expectations Models of Monetary Policy," Economics Series Working Papers 173, University of Oxford, Department of Economics.
    11. Adrien Auclert & Bence Bardóczy & Matthew Rognlie & Ludwig Straub, 2021. "Using the Sequence‐Space Jacobian to Solve and Estimate Heterogeneous‐Agent Models," Econometrica, Econometric Society, vol. 89(5), pages 2375-2408, September.
    12. Hatcher, Michael, 2022. "Solving linear rational expectations models in the presence of structural change: Some extensions," Journal of Economic Dynamics and Control, Elsevier, vol. 138(C).
    13. Ajevskis, Viktors, 2019. "Nonlocal Solutions To Dynamic Equilibrium Models: The Approximate Stable Manifolds Approach," Macroeconomic Dynamics, Cambridge University Press, vol. 23(6), pages 2544-2571, September.
    14. Sungbae An & Frank Schorfheide, 2007. "Bayesian Analysis of DSGE Models," Econometric Reviews, Taylor & Francis Journals, vol. 26(2-4), pages 113-172.
    15. Carravetta, Francesco & Sorge, Marco M., 2013. "Model reference adaptive expectations in Markov-switching economies," Economic Modelling, Elsevier, vol. 32(C), pages 551-559.
    16. Iskrev, Nikolay, 2010. "Local identification in DSGE models," Journal of Monetary Economics, Elsevier, vol. 57(2), pages 189-202, March.
    17. Michel Juillard & Tarik Ocaktan, 2008. "Méthodes de simulation des modèles stochastiques d'équilibre général," Economie & Prévision, La Documentation Française, vol. 0(2), pages 115-126.
    18. repec:wsr:wpaper:y:2008:i:017 is not listed on IDEAS
    19. Nikolay Iskrev, 2010. "Evaluating the strength of identification in DSGE models. An a priori approach," 2010 Meeting Papers 1117, Society for Economic Dynamics.
    20. Frank Hespeler & Marco M. Sorge, 2019. "Solving Rational Expectations Models with Informational Subperiods: A Comment," Computational Economics, Springer;Society for Computational Economics, vol. 53(4), pages 1649-1654, April.
    21. Lombardi, Marco J. & Sgherri, Silvia, 2007. "(Un)naturally low? Sequential Monte Carlo tracking of the US natural interest rate," Working Paper Series 794, European Central Bank.

    More about this item

    Keywords

    Linear systems; rational expectation models; fixed point iteration;
    All these keywords.

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    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:ihs:ihsesp:330. 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: Doris Szoncsitz (email available below). General contact details of provider: https://edirc.repec.org/data/deihsat.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.