IDEAS home Printed from https://ideas.repec.org/p/fip/fedrwp/88431.html
   My bibliography  Save this paper

Efficient VAR Discretization

Author

Listed:
  • Grey Gordon

Abstract

The standard approach to discretizing VARs uses tensor grids. However, when the VAR components exhibit significant unconditional correlations or when there are more than a few variables, this approach creates large inefficiencies because some discretized states will be visited with only vanishingly small probability. I propose pruning these low-probability states, thereby constructing an efficient grid. I investigate how much an efficient grid improves accuracy in the context of an AR(2) model and a small-scale New Keynesian model featuring four shocks. In both contexts, the efficient grid vastly increases accuracy.

Suggested Citation

  • Grey Gordon, 2020. "Efficient VAR Discretization," Working Paper 20-06, Federal Reserve Bank of Richmond.
    • Handle: RePEc:fip:fedrwp:88431
    DOI: 10.21144/wp20-06
    as

    Download full text from publisher

    File URL: https://www.richmondfed.org/-/media/richmondfedorg/publications/research/working_papers/2020/wp20-06.pdf
    File Function: Full Text
    Download Restriction: no
    File URL: https://libkey.io/10.21144/wp20-06?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fernández-Villaverde, Jesús & Gordon, Grey & Guerrón-Quintana, Pablo & Rubio-Ramírez, Juan F., 2015. "Nonlinear adventures at the zero lower bound," Journal of Economic Dynamics and Control, Elsevier, vol. 57(C), pages 182-204.
    2. Tauchen, George & Hussey, Robert, 1991. "Quadrature-Based Methods for Obtaining Approximate Solutions to Nonlinear Asset Pricing Models," Econometrica, Econometric Society, vol. 59(2), pages 371-396, March.
    3. Jerome Adda & Russell W. Cooper, 2003. "Dynamic Economics: Quantitative Methods and Applications," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012014, December.
    4. Tauchen, George, 1986. "Finite state markov-chain approximations to univariate and vector autoregressions," Economics Letters, Elsevier, vol. 20(2), pages 177-181.
    5. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt7g23r5kh, Department of Economics, UC San Diego.
    6. Karen Kopecky & Richard Suen, 2010. "Finite State Markov-chain Approximations to Highly Persistent Processes," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 13(3), pages 701-714, July.
    7. Flodén, Martin, 2008. "A note on the accuracy of Markov-chain approximations to highly persistent AR(1) processes," Economics Letters, Elsevier, vol. 99(3), pages 516-520, June.
    8. Terry, Stephen J. & Knotek II, Edward S., 2011. "Markov-chain approximations of vector autoregressions: Application of general multivariate-normal integration techniques," Economics Letters, Elsevier, vol. 110(1), pages 4-6, January.
    9. Unknown, 1986. "Letters," Choices: The Magazine of Food, Farm, and Resource Issues, Agricultural and Applied Economics Association, vol. 1(4), pages 1-9.
    10. Wouter J. Den Haan & Albert Marcet, 1994. "Accuracy in Simulations," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(1), pages 3-17.
    11. Judd, Kenneth L. & Guu, Sy-Ming, 1997. "Asymptotic methods for aggregate growth models," Journal of Economic Dynamics and Control, Elsevier, vol. 21(6), pages 1025-1042, June.
    12. Leland E. Farmer & Alexis Akira Toda, 2017. "Discretizing nonlinear, non‐Gaussian Markov processes with exact conditional moments," Quantitative Economics, Econometric Society, vol. 8(2), pages 651-683, July.
    13. Lilia Maliar & Serguei Maliar, 2015. "Merging simulation and projection approaches to solve high‐dimensional problems with an application to a new Keynesian model," Quantitative Economics, Econometric Society, vol. 6(1), pages 1-47, March.
    14. Nikolay Gospodinov & Damba Lkhagvasuren, 2014. "A Moment‐Matching Method For Approximating Vector Autoregressive Processes By Finite‐State Markov Chains," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(5), pages 843-859, August.
    15. Tanaka, Ken’ichiro & Toda, Alexis Akira, 2013. "Discrete approximations of continuous distributions by maximum entropy," Economics Letters, Elsevier, vol. 118(3), pages 445-450.
    16. Julio J. Rotemberg, 1987. "The New Keynesian Microfoundations," NBER Chapters, in: NBER Macroeconomics Annual 1987, Volume 2, pages 69-116, National Bureau of Economic Research, Inc.
    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. Gordon, Grey & Guerron-Quintana, Pablo, 2024. "On regional borrowing, default, and migration," Journal of International Economics, Elsevier, vol. 150(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. Roulleau-Pasdeloup, Jordan, 2023. "Analyzing Linear DSGE models: the Method of Undetermined Markov States," Journal of Economic Dynamics and Control, Elsevier, vol. 151(C).
    2. Leland E. Farmer, 2021. "The discretization filter: A simple way to estimate nonlinear state space models," Quantitative Economics, Econometric Society, vol. 12(1), pages 41-76, January.
    3. Fernández-Villaverde, J. & Rubio-Ramírez, J.F. & Schorfheide, F., 2016. "Solution and Estimation Methods for DSGE Models," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 527-724, Elsevier.
    4. Alexis Akira Toda, 2021. "Data-Based Automatic Discretization of Nonparametric Distributions," Computational Economics, Springer;Society for Computational Economics, vol. 57(4), pages 1217-1235, April.
    5. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt7g23r5kh, Department of Economics, UC San Diego.
    6. Takefumi Yamazaki, 2018. "Accuracy and speed of the solution methods for sovereign default models: The stable performance of the Tauchen method and cubic spline interpolation," Public Policy Review, Policy Research Institute, Ministry of Finance Japan, vol. 14(4), pages 641-662, July.
    7. Karen Kopecky & Richard Suen, 2010. "Finite State Markov-chain Approximations to Highly Persistent Processes," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 13(3), pages 701-714, July.
    8. Galindev, Ragchaasuren & Lkhagvasuren, Damba, 2010. "Discretization of highly persistent correlated AR(1) shocks," Journal of Economic Dynamics and Control, Elsevier, vol. 34(7), pages 1260-1276, July.
    9. Damba Lkhagvasuren & Erdenebat Bataa, 2023. "Finite-State Markov Chains with Flexible Distributions," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 611-644, February.
    10. Nikolay Gospodinov & Damba Lkhagvasuren, 2014. "A Moment‐Matching Method For Approximating Vector Autoregressive Processes By Finite‐State Markov Chains," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(5), pages 843-859, August.
    11. Giulio Fella & Giovanni Gallipoli & Jutong Pan, 2019. "Markov-Chain Approximations for Life-Cycle Models," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 34, pages 183-201, October.
    12. Leland E. Farmer & Alexis Akira Toda, 2017. "Discretizing nonlinear, non‐Gaussian Markov processes with exact conditional moments," Quantitative Economics, Econometric Society, vol. 8(2), pages 651-683, July.
    13. Fabrice Tourre, 2017. "A Macro-Finance Approach to Sovereign Debt Spreads and Returns," 2017 Meeting Papers 13, Society for Economic Dynamics.
    14. Gospodinov, Nikolay & Lkhagvasuren, Damba, 2011. "A new method for approximating vector autoregressive processes by finite-state Markov chains," MPRA Paper 33827, University Library of Munich, Germany.
    15. Robert Kirkby, 2023. "Quantitative Macroeconomics: Lessons Learned from Fourteen Replications," Computational Economics, Springer;Society for Computational Economics, vol. 61(2), pages 875-896, February.
    16. 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.
    17. Keyvan Eslami & Thomas Phelan, 2025. "The Art of Temporal Approximation: An Investigation into Numerical Solutions to Discrete- and Continuous-Time Problems in Economics," Computational Economics, Springer;Society for Computational Economics, vol. 65(3), pages 1505-1547, March.
    18. Eric Ghysels & Jack Morgan, 2024. "On Quantum Ambiguity and Potential Exponential Computational Speed-Ups to Solving Dynamic Asset Pricing Models," Papers 2405.01479, arXiv.org, revised May 2024.
    19. Dario Caldara & Jesus Fernandez-Villaverde & Juan Rubio-Ramirez & Wen Yao, 2012. "Computing DSGE Models with Recursive Preferences and Stochastic Volatility," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 15(2), pages 188-206, April.
    20. Dorofeenko, Victor & Lee, Gabriel S. & Salyer, Kevin D., 2010. "A new algorithm for solving dynamic stochastic macroeconomic models," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 388-403, March.

    More about this item

    Keywords

    VAR; Autoregressive; Discretization; New Keynesian;
    All these keywords.

    JEL classification:

    • C32 - Mathematical and Quantitative Methods - - Multiple or Simultaneous Equation Models; Multiple Variables - - - Time-Series Models; Dynamic Quantile Regressions; Dynamic Treatment Effect Models; Diffusion Processes; State Space Models
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • E32 - Macroeconomics and Monetary Economics - - Prices, Business Fluctuations, and Cycles - - - Business Fluctuations; Cycles
    • E52 - Macroeconomics and Monetary Economics - - Monetary Policy, Central Banking, and the Supply of Money and Credit - - - Monetary Policy

    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:fip:fedrwp:88431. 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: Christian Pascasio (email available below). General contact details of provider: https://edirc.repec.org/data/frbrius.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.