IDEAS home Printed from https://ideas.repec.org/a/eee/dyncon/v144y2022ics0165188922002263.html
   My bibliography  Save this article

Continuous vs. discrete time: Some computational insights

Author

Listed:
  • Rendahl, Pontus

Abstract

Solving a workhorse incomplete markets model in continuous time is many times faster compared to its discrete time counterpart. This paper dissects the computational discrepancies and identifies the key bottlenecks. The implicit finite difference method – a commonly used tool in continuous time – accounts for a large share of the difference. This method is shown to be a special case of Howard’s improvement algorithm, efficiently implemented by relying on sparse matrix operations. By representing the policy function with a transition matrix it is possible to formulate a similar procedure in discrete time, which effectively eliminates the differences in run-times entirely.

Suggested Citation

  • Rendahl, Pontus, 2022. "Continuous vs. discrete time: Some computational insights," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    • Handle: RePEc:eee:dyncon:v:144:y:2022:i:c:s0165188922002263
    DOI: 10.1016/j.jedc.2022.104522
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165188922002263
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jedc.2022.104522?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. Achdou, Yves & Han, Jiequn & Lasry, Jean Michel & Lions, Pierre Louis & Moll, Ben, 2022. "Income and wealth distribution in macroeconomics: a continuous-time approach," LSE Research Online Documents on Economics 107422, London School of Economics and Political Science, LSE Library.
    2. 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.
    3. Raj Chetty, 2006. "A New Method of Estimating Risk Aversion," American Economic Review, American Economic Association, vol. 96(5), pages 1821-1834, December.
    4. Robert Shimer, 2005. "The Cyclical Behavior of Equilibrium Unemployment and Vacancies," American Economic Review, American Economic Association, vol. 95(1), pages 25-49, March.
    5. Jesús Fernández‐Villaverde & Samuel Hurtado & Galo Nuño, 2023. "Financial Frictions and the Wealth Distribution," Econometrica, Econometric Society, vol. 91(3), pages 869-901, May.
    6. Greg Kaplan & Kurt Mitman & Giovanni L. Violante, 2020. "The Housing Boom and Bust: Model Meets Evidence," Journal of Political Economy, University of Chicago Press, vol. 128(9), pages 3285-3345.
    7. SeHyoun Ahn & Greg Kaplan & Benjamin Moll & Thomas Winberry & Christian Wolf, 2018. "When Inequality Matters for Macro and Macro Matters for Inequality," NBER Macroeconomics Annual, University of Chicago Press, vol. 32(1), pages 1-75.
    8. Galo Nuno & Benjamin Moll, 2018. "Social Optima in Economies with Heterogeneous Agents," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 28, pages 150-180, April.
    9. Rust, John, 1996. "Numerical dynamic programming in economics," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 14, pages 619-729, Elsevier.
    10. Keyvan Eslami & Tom Phelan, 2021. "Applications of Markov Chain Approximation Methods to Optimal Control Problems in Economics," Working Papers 21-04R, Federal Reserve Bank of Cleveland, revised 17 May 2022.
    11. Yves Achdou & Jiequn Han & Jean-Michel Lasry & Pierre-Louis Lionse & Benjamin Moll, 2022. "Income and Wealth Distribution in Macroeconomics: A Continuous-Time Approach [On the Existence and Uniqueness of Stationary Equilibrium in Bewley Economies with Production]," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 89(1), pages 45-86.
    12. Pontus Rendahl, 2015. "Inequality Constraints and Euler Equation‐based Solution Methods," Economic Journal, Royal Economic Society, vol. 125(585), pages 1110-1135, June.
    13. Young, Eric R., 2010. "Solving the incomplete markets model with aggregate uncertainty using the Krusell-Smith algorithm and non-stochastic simulations," Journal of Economic Dynamics and Control, Elsevier, vol. 34(1), pages 36-41, January.
    14. Phelan, Thomas & Eslami, Keyvan, 2022. "Applications of Markov chain approximation methods to optimal control problems in economics," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).
    15. Martin L. Puterman & Shelby L. Brumelle, 1979. "On the Convergence of Policy Iteration in Stationary Dynamic Programming," Mathematics of Operations Research, INFORMS, vol. 4(1), pages 60-69, February.
    16. Jesus Fernandez-Villaverde & Samuel Hurtado & Galo Nuno, 2019. "Financial Frictions and the Wealth Distribution," PIER Working Paper Archive 19-015, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    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. Sergio Ocampo & Baxter Robinson, 2022. "Computing Longitudinal Moments for Heterogeneous Agent Models," University of Western Ontario, Departmental Research Report Series 202210, University of Western Ontario, Department of Economics.
    2. Thomas J. Sargent & John Stachurski, 2024. "Dynamic Programming: Finite States," Papers 2401.10473, arXiv.org.

    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. Soyoung Lee, 2023. "The Macroeconomic Effects of Debt Relief Policies During Recessions," Staff Working Papers 23-48, Bank of Canada.
    2. Juan Carlos Parra‐Alvarez & Olaf Posch & Mu‐Chun Wang, 2023. "Estimation of Heterogeneous Agent Models: A Likelihood Approach," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 85(2), pages 304-330, April.
    3. Keyvan Eslami & Tom Phelan, 2023. "The Art of Temporal Approximation An Investigation into Numerical Solutions to Discrete and Continuous-Time Problems in Economics," Working Papers 23-10, Federal Reserve Bank of Cleveland.
    4. Khieu, Hoang & Wälde, Klaus, 2023. "Capital income risk and the dynamics of the wealth distribution," Economic Modelling, Elsevier, vol. 122(C).
    5. 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.
    6. 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).
    7. Jiequn Han & Yucheng Yang & Weinan E, 2021. "DeepHAM: A Global Solution Method for Heterogeneous Agent Models with Aggregate Shocks," Papers 2112.14377, arXiv.org, revised Feb 2022.
    8. Ben Moll, 2020. "The Research Agenda: Ben Moll on the Rich Interactions between Inequality and the Macroeconomy," EconomicDynamics Newsletter, Review of Economic Dynamics, vol. 21(2), November.
    9. Emmet Hall-Hoffarth, 2023. "Non-linear approximations of DSGE models with neural-networks and hard-constraints," Papers 2310.13436, arXiv.org.
    10. Jesús Fernández-Villaverde & Joël Marbet & Galo Nuño & Omar Rachedi, 2023. "Inequality and the Zero Lower Bound," NBER Working Papers 31282, National Bureau of Economic Research, Inc.
    11. Jesús Fernández-Villaverde & Joël Marbet & Galo Nuño & Omar Rachedi, 2023. "Inequality and the Zero Lower Bound," CESifo Working Paper Series 10471, CESifo.
    12. Ruitu Xu & Yifei Min & Tianhao Wang & Zhaoran Wang & Michael I. Jordan & Zhuoran Yang, 2023. "Finding Regularized Competitive Equilibria of Heterogeneous Agent Macroeconomic Models with Reinforcement Learning," Papers 2303.04833, arXiv.org.
    13. Michael Reiter, 2019. "Solving Heterogeneous Agent Models with Non-convex Optimization Problems: Linearization and Beyond %," 2019 Meeting Papers 1048, Society for Economic Dynamics.
    14. Maliar, Lilia & Maliar, Serguei & Winant, Pablo, 2021. "Deep learning for solving dynamic economic models," Journal of Monetary Economics, Elsevier, vol. 122(C), pages 76-101.
    15. repec:hal:wpspec:info:hdl:2441/4lhe3u3c38ojohjlcbfaupcjr is not listed on IDEAS
    16. Broer, Tobias & Kohlhas, Alexandre N. & Mitman, Kurt & Schlafmann, Kathrin, 2022. "On the possibility of Krusell-Smith Equilibria," Journal of Economic Dynamics and Control, Elsevier, vol. 141(C).
    17. Lee, Hanbaek, 2022. "Striking While the Iron Is Cold: Fragility after a Surge of Lumpy Investments," MPRA Paper 115872, University Library of Munich, Germany.
    18. Barrero, Jose Maria, 2022. "The micro and macro of managerial beliefs," Journal of Financial Economics, Elsevier, vol. 143(2), pages 640-667.
    19. Jesús Fernández‐Villaverde & Samuel Hurtado & Galo Nuño, 2023. "Financial Frictions and the Wealth Distribution," Econometrica, Econometric Society, vol. 91(3), pages 869-901, May.
    20. Francesco Menoncin & Andrea Modena & Luca Regis, 2023. "Dynamic Tax Evasion and Capital Misallocation in General Equilibrium," CRC TR 224 Discussion Paper Series crctr224_2023_453, University of Bonn and University of Mannheim, Germany.
    21. Langot, François & Malmberg, Selma & Tripier, Fabien & Hairault, Jean-Olivier, 2023. "The Macroeconomic and Redistributive Effects of Shielding Consumers from Rising Energy Prices: the French Experiment," CEPREMAP Working Papers (Docweb) 2305, CEPREMAP.

    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:dyncon:v:144:y:2022:i:c:s0165188922002263. 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/jedc .

    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.