IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v80y2010i10p2040-2061.html
   My bibliography  Save this article

Fast simulation of self-similar and correlated processes

Author

Listed:
  • Sousa-Vieira, M.E.
  • Suárez-González, A.
  • López-García, C.
  • Fernández-Veiga, M.
  • López-Ardao, J.C.
  • Rodríguez-Rubio, R.F.

Abstract

Simulations with long-range dependent or self-similar input processes are hindered both by the slowness of convergence displayed by the output data and by the high computational complexity of the on-line methods for generating the input process. In this paper, we present optimized algorithms for simulating efficiently the occupancy process of a M/G/∞ system, which can be used as a sequential pseudo-random number generator of a broad class of self-similar and correlated sample-paths. We advocate the use of this approach in the simulation toolbox, as a simple method to overcome the drawbacks of other synthetic generators of Gaussian self-similar time series. Our approach to fast simulation of the M/G/∞ model is the decomposition of the service time distribution as a linear combination of deterministic and memoryless random variables, plus a residual term. Then, the original M/G/∞ system is replaced by a number of parallel, independent, virtual and easier to simulate M/G/∞ subsystems, the dynamics of which can be replicated sequentially or in parallel too. We report the results of several experiments demonstrating the substantial improvements attainable with this decomposition.

Suggested Citation

  • Sousa-Vieira, M.E. & Suárez-González, A. & López-García, C. & Fernández-Veiga, M. & López-Ardao, J.C. & Rodríguez-Rubio, R.F., 2010. "Fast simulation of self-similar and correlated processes," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 80(10), pages 2040-2061.
    • Handle: RePEc:eee:matcom:v:80:y:2010:i:10:p:2040-2061
    DOI: 10.1016/j.matcom.2010.01.010
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475410000856
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2010.01.010?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. Miron Livny & Benjamin Melamed & Athanassios K. Tsiolis, 1993. "The Impact of Autocorrelation on Queuing Systems," Management Science, INFORMS, vol. 39(3), pages 322-339, March.
    2. Granger, C. W. J., 1980. "Long memory relationships and the aggregation of dynamic models," Journal of Econometrics, Elsevier, vol. 14(2), pages 227-238, October.
    3. Purczynski, Jan & Wlodarski, Przemyslaw, 2006. "On fast generation of fractional Gaussian noise," Computational Statistics & Data Analysis, Elsevier, vol. 50(10), pages 2537-2551, June.
    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. John Barkoulas & Christopher Baum & Mustafa Caglayan, 1999. "Fractional monetary dynamics," Applied Economics, Taylor & Francis Journals, vol. 31(11), pages 1393-1400.
    2. Jan Babecký & Fabrizio Coricelli & Roman Horváth, 2009. "Assessing Inflation Persistence: Micro Evidence on an Inflation Targeting Economy," Czech Journal of Economics and Finance (Finance a uver), Charles University Prague, Faculty of Social Sciences, vol. 59(2), pages 102-127, June.
    3. SILVESTRINI, Andrea & VEREDAS, David, 2005. "Temporal aggregation of univariate linear time series models," LIDAM Discussion Papers CORE 2005059, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Michelacci, Claudio & Zaffaroni, Paolo, 2000. "(Fractional) beta convergence," Journal of Monetary Economics, Elsevier, vol. 45(1), pages 129-153, February.
    5. Gil-Alana, L.A., 2006. "Fractional integration in daily stock market indexes," Review of Financial Economics, Elsevier, vol. 15(1), pages 28-48.
    6. Dufrenot, Gilles & Guegan, Dominique & Peguin-Feissolle, Anne, 2005. "Modelling squared returns using a SETAR model with long-memory dynamics," Economics Letters, Elsevier, vol. 86(2), pages 237-243, February.
    7. Claudio Morana & Giacomo Sbrana, 2017. "Temperature Anomalies, Radiative Forcing and ENSO," Working Papers 2017.09, Fondazione Eni Enrico Mattei.
    8. Richard T. Baillie & Fabio Calonaci & Dooyeon Cho & Seunghwa Rho, 2019. "Long Memory, Realized Volatility and HAR Models," Working Papers 881, Queen Mary University of London, School of Economics and Finance.
    9. Eric Hillebrand & Marcelo C. Medeiros, 2016. "Nonlinearity, Breaks, and Long-Range Dependence in Time-Series Models," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 34(1), pages 23-41, January.
    10. A. M. M. Shahiduzzaman Quoreshi & Reaz Uddin & Naushad Mamode Khan, 2019. "Quasi-Maximum Likelihood Estimation for Long Memory Stock Transaction Data—Under Conditional Heteroskedasticity Framework," JRFM, MDPI, vol. 12(2), pages 1-13, April.
    11. Mensi, Walid & Hammoudeh, Shawkat & Yoon, Seong-Min, 2014. "Structural breaks and long memory in modeling and forecasting volatility of foreign exchange markets of oil exporters: The importance of scheduled and unscheduled news announcements," International Review of Economics & Finance, Elsevier, vol. 30(C), pages 101-119.
    12. Claudio, Morana & Giacomo, Sbrana, 2017. "Some Financial Implications of Global Warming: An Empirical Assessment," Working Papers 377, University of Milano-Bicocca, Department of Economics, revised 25 Dec 2017.
    13. Jean-Philippe Gervais, 2011. "Disentangling nonlinearities in the long- and short-run price relationships: an application to the US hog/pork supply chain," Applied Economics, Taylor & Francis Journals, vol. 43(12), pages 1497-1510.
    14. Maria Kalli & Jim Griffin, 2015. "Flexible Modeling of Dependence in Volatility Processes," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 33(1), pages 102-113, January.
    15. Juan J. Dolado & Jesús Gonzalo & Laura Mayoral, 2005. "What is What? A Simple Time-Domain Test of Long-memory vs. Structural Breaks," Working Papers 258, Barcelona School of Economics.
    16. Giacomini, Raffaella & Granger, Clive W. J., 2004. "Aggregation of space-time processes," Journal of Econometrics, Elsevier, vol. 118(1-2), pages 7-26.
    17. Linden, Mikael, 1999. "Time series properties of aggregated AR(1) processes with uniformly distributed coefficients," Economics Letters, Elsevier, vol. 64(1), pages 31-36, July.
    18. Miller, J. Isaac & Park, Joon Y., 2005. "How They Interact to Generate Persistency in Memory," Working Papers 2005-01, Rice University, Department of Economics.
    19. Jonathan B. Hill, 2007. "Efficient tests of long-run causation in trivariate VAR processes with a rolling window study of the money-income relationship," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 22(4), pages 747-765.
    20. Caporale, Guglielmo Maria & Gil-Alana, Luis A., 2008. "Modelling the US, UK and Japanese unemployment rates: Fractional integration and structural breaks," Computational Statistics & Data Analysis, Elsevier, vol. 52(11), pages 4998-5013, July.

    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:matcom:v:80:y:2010:i:10:p:2040-2061. 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.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.