IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/88111.html
   My bibliography  Save this paper

Estimating Gaussian Mixture Autoregressive model with Sequential Monte Carlo algorithm: A parallel GPU implementation

Author

Listed:
  • Yin, Ming

Abstract

In this paper, we propose using Bayesian sequential Monte Carlo (SMC) algorithm to estimate the univariate Gaussian mixture autoregressive (GMAR) model. The prominent benefit of the Bayesian approach is that the stationarity restriction required by the GAMR model can be straightforwardly imposed via prior distribution. In addition, compared to MCMC (Markov Chain Monte Carlo) and other simulation based algorithms, the SMC is robust to multimodal posteriors, and capable of providing fast on-line estimation when new data is available. Furthermore, it has a linear computational complexity and is ready for parallelism. To demostrate the SMC, an empirical application with US GDP growth data is considered. After estimation, we conduct the Bayesian model selection to evaluate the empirical evidence for different GMAR models. To facilitate the realization of this compute-intensive estimation, we parallelize the SMC algorithm on a nVidia CUDA compatible Graphical Process Unit (GPU) card.

Suggested Citation

  • Yin, Ming, 2015. "Estimating Gaussian Mixture Autoregressive model with Sequential Monte Carlo algorithm: A parallel GPU implementation," MPRA Paper 88111, University Library of Munich, Germany, revised 2018.
  • Handle: RePEc:pra:mprapa:88111
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/88111/1/MPRA_paper_88111.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Geweke, John, 1989. "Bayesian Inference in Econometric Models Using Monte Carlo Integration," Econometrica, Econometric Society, vol. 57(6), pages 1317-1339, November.
    2. Gourieroux, Christian & Robert, Christian Y., 2006. "Stochastic Unit Root Models," Econometric Theory, Cambridge University Press, vol. 22(6), pages 1052-1090, December.
    3. Boldin Michael D., 1996. "A Check on the Robustness of Hamilton's Markov Switching Model Approach to the Economic Analysis of the Business Cycle," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 1(1), pages 1-14, April.
    4. Chang‐Jin Kim & James Morley & Jeremy Piger, 2005. "Nonlinearity and the permanent effects of recessions," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 20(2), pages 291-309.
    5. Dueker, Michael J. & Psaradakis, Zacharias & Sola, Martin & Spagnolo, Fabio, 2011. "Multivariate contemporaneous-threshold autoregressive models," Journal of Econometrics, Elsevier, vol. 160(2), pages 311-325, February.
    6. Hamilton, James D, 1989. "A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle," Econometrica, Econometric Society, vol. 57(2), pages 357-384, March.
    7. Cogley, Timothy & Nason, James M, 1995. "Output Dynamics in Real-Business-Cycle Models," American Economic Review, American Economic Association, vol. 85(3), pages 492-511, June.
    8. Camacho Maximo & Perez Quiros Gabriel, 2007. "Jump-and-Rest Effect of U.S. Business Cycles," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 11(4), pages 1-39, December.
    9. Leena Kalliovirta & Mika Meitz & Pentti Saikkonen, 2015. "A Gaussian Mixture Autoregressive Model for Univariate Time Series," Journal of Time Series Analysis, Wiley Blackwell, vol. 36(2), pages 247-266, March.
    10. Garland Durham & John Geweke, 2014. "Adaptive Sequential Posterior Simulators for Massively Parallel Computing Environments," Advances in Econometrics, in: Bayesian Model Comparison, volume 34, pages 1-44, Emerald Group Publishing Limited.
    11. Dueker, Michael J. & Sola, Martin & Spagnolo, Fabio, 2007. "Contemporaneous threshold autoregressive models: Estimation, testing and forecasting," Journal of Econometrics, Elsevier, vol. 141(2), pages 517-547, December.
    12. Edward Herbst & Frank Schorfheide, 2014. "Sequential Monte Carlo Sampling For Dsge Models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 29(7), pages 1073-1098, November.
    13. Fruhwirth-Schnatter S., 2001. "Markov Chain Monte Carlo Estimation of Classical and Dynamic Switching and Mixture Models," Journal of the American Statistical Association, American Statistical Association, vol. 96, pages 194-209, March.
    14. Michael D. Boldin, 1992. "Using switching models to study business cycle asymmetries: 1. overview of methodology and application," Research Paper 9211, Federal Reserve Bank of New York.
    15. Chang-Jin Kim & Christian J. Murray, 2002. "Permanent and transitory components of recessions," Empirical Economics, Springer, vol. 27(2), pages 163-183.
    16. Geweke, John, 2007. "Interpretation and inference in mixture models: Simple MCMC works," Computational Statistics & Data Analysis, Elsevier, vol. 51(7), pages 3529-3550, April.
    Full references (including those not matched with items on IDEAS)

    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. Çakmaklı, Cem & Paap, Richard & van Dijk, Dick, 2013. "Measuring and predicting heterogeneous recessions," Journal of Economic Dynamics and Control, Elsevier, vol. 37(11), pages 2195-2216.
    2. Kasahara, Hiroyuki & Shimotsu, Katsumi, 2019. "Asymptotic properties of the maximum likelihood estimator in regime switching econometric models," Journal of Econometrics, Elsevier, vol. 208(2), pages 442-467.
    3. Paap, Richard & Segers, Rene & van Dijk, Dick, 2009. "Do Leading Indicators Lead Peaks More Than Troughs?," Journal of Business & Economic Statistics, American Statistical Association, vol. 27(4), pages 528-543.
    4. Luc Bauwens & Jean-François Carpantier & Arnaud Dufays, 2017. "Autoregressive Moving Average Infinite Hidden Markov-Switching Models," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 35(2), pages 162-182, April.
    5. Meitz, Mika & Saikkonen, Pentti, 2021. "Testing for observation-dependent regime switching in mixture autoregressive models," Journal of Econometrics, Elsevier, vol. 222(1), pages 601-624.
    6. Demian Pouzo & Zacharias Psaradakis & Martin Sola, 2022. "Maximum Likelihood Estimation in Markov Regime‐Switching Models With Covariate‐Dependent Transition Probabilities," Econometrica, Econometric Society, vol. 90(4), pages 1681-1710, July.
    7. Markku Lanne & Jani Luoto, 2015. "Estimation of DSGE Models under Diffuse Priors and Data-Driven Identification Constraints," CREATES Research Papers 2015-37, Department of Economics and Business Economics, Aarhus University.
    8. Camacho, Maximo & Perez Quiros, Gabriel & Rodriguez Mendizabal, Hugo, 2011. "High-growth recoveries, inventories and the Great Moderation," Journal of Economic Dynamics and Control, Elsevier, vol. 35(8), pages 1322-1339, August.
    9. Demian Pouzo & Zacharias Psaradakis & Martin Sola, 2016. "Maximum Likelihood Estimation in Possibly Misspeci ed Dynamic Models with Time-Inhomogeneous Markov Regimes," Department of Economics Working Papers 2016_04, Universidad Torcuato Di Tella.
    10. Garland Durham & John Geweke, 2013. "Adaptive Sequential Posterior Simulators for Massively Parallel Computing Environments," Working Paper Series 9, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
    11. Carstensen, Kai & Heinrich, Markus & Reif, Magnus & Wolters, Maik H., 2020. "Predicting ordinary and severe recessions with a three-state Markov-switching dynamic factor model," International Journal of Forecasting, Elsevier, vol. 36(3), pages 829-850.
    12. Masaru Chiba, 2023. "Robust and efficient specification tests in Markov-switching autoregressive models," Statistical Inference for Stochastic Processes, Springer, vol. 26(1), pages 99-137, April.
    13. Magnus Reif, 2020. "Macroeconomics, Nonlinearities, and the Business Cycle," ifo Beiträge zur Wirtschaftsforschung, ifo Institute - Leibniz Institute for Economic Research at the University of Munich, number 87.
    14. Sinclair Tara M, 2009. "Asymmetry in the Business Cycle: Friedman's Plucking Model with Correlated Innovations," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 14(1), pages 1-31, December.
    15. Monica Billio & Roberto Casarin & Francesco Ravazzolo & Herman K. van Dijk, 2013. "Interactions between Eurozone and US Booms and Busts: A Bayesian Panel Markov-switching VAR Model," Tinbergen Institute Discussion Papers 13-142/III, Tinbergen Institute, revised 01 Nov 2014.
    16. Leiva-Leon, Danilo, 2013. "A New Approach to Infer Changes in the Synchronization of Business Cycle Phases," MPRA Paper 54452, University Library of Munich, Germany.
    17. Dufays, Arnaud & Rombouts, Jeroen V.K., 2020. "Relevant parameter changes in structural break models," Journal of Econometrics, Elsevier, vol. 217(1), pages 46-78.
    18. James Morley & Jeremy Piger, 2006. "The Importance of Nonlinearity in Reproducing Business Cycle Features," Contributions to Economic Analysis, in: Nonlinear Time Series Analysis of Business Cycles, pages 75-95, Emerald Group Publishing Limited.
    19. Geweke, John & Durham, Garland, 2019. "Sequentially adaptive Bayesian learning algorithms for inference and optimization," Journal of Econometrics, Elsevier, vol. 210(1), pages 4-25.
    20. Arnaud Dufays, 2016. "Evolutionary Sequential Monte Carlo Samplers for Change-Point Models," Econometrics, MDPI, vol. 4(1), pages 1-33, March.

    More about this item

    Keywords

    Nonlinear Time Series; Gaussian mixture autoregressive; Sequential Monte Carlo; Particle Filter; Bayesian Inference; GPGPU; Parallel Computing;
    All these keywords.

    JEL classification:

    • C11 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Bayesian Analysis: General
    • 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
    • C52 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Evaluation, Validation, and Selection
    • C88 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Other Computer Software

    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:pra:mprapa:88111. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.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.