Automatic algorithm to decompose discrete paths of fractional Brownian motion into self-similar intrinsic components

Abstract

Fractional Brownian motion (fBm) is a nonstationary self-similar continuous stochastic process used to model many natural phenomena. A realization of the fBm can be numerically approximated by discrete paths which do not entirely preserve the self-similarity. We investigate the self-similarity at different time scales by decomposing the discrete paths of fBm into intrinsic components. The decomposition is realized by an automatic numerical algorithm based on successive smoothings stopped when the maximum monotonic variation of the averaged time series is reached. The spectral properties of the intrinsic components are analyzed through the monotony spectrum defined as the graph of the amplitudes of the monotonic segments with respect to their lengths (characteristic times). We show that, at intermediate time scales, the mean amplitude of the intrinsic components of discrete fBms scales with the mean characteristic time as a power law identical to that of the corresponding continuous fBm. As an application we consider hydrological time series of the transverse component of the transport process generated as a superposition of diffusive movements on advective transport in random velocity fields. We found that the transverse component has a rich structure of scales, which is not revealed by the analysis of the global variance, and that its intrinsic components may be self-similar only in particular cases.

Authors

Călin Vamoş
Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy

Maria Crăciun
Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy

Nicolae Suciu
Tiberiu Popoviciu Institute of Numerical Analysis, Romanian Academy

Keywords

Computational Methods; time series analysis; intrinsic components; groundwater

Cite this paper as:

C. Vamoş, M. Crăciun, N. Suciu, Automatic algorithm to decompose discrete paths of fractional Brownian motion into self-similar intrinsic components, Eur. Phys. J. B (2015) 88: 250.
doi: 10.1140/epjb/e2015-60515-5

References

PDF

Not available yet.

About this paper

Journal

The European Physical Journal B

Publisher Name

Springer Berlin Heidelberg

Print ISSN

1434-6028

Online ISSN

1434-6036

[1] J. Gao, Y. Cao, W. Tung, J. Hu, Multiscale Analysis of Complex Time Series (Wiley, Hoboken, 2007)
CrossRef (DOI)

[2] D.B. Percival, A.T. Walden, Wavelet Methods for Time Series Analysis (Cambridge University Press, Cambridge, 2000)
CrossRef (DOI)

[3] N.E. Huang, Z. Shen, S.R. Long, M.C. Wu, H.H. Shih, Q. Zheng, N.C. Yen, C.C. Tung, H.H. Liu, The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, volume 454 (1998) issue 1971 on pages 903 to 995, 1998
CrossRef (DOI)

[4] L. Lin, Y. Wang, H. Zhou, TERATIVE FILTERING AS AN ALTERNATIVE ALGORITHM FOR EMPIRICAL MODE DECOMPOSITION, Journal Article published Oct 2009 in Advances in, Adaptive Data Analysis volume 01 issue 04on pages 543 to 560, 2009
CrossRef (DOI)

[5] I. Daubechies, J. Lu, H.-T. Wu, Synchrosqueezed wavelet transforms: An empirical mode decomposition-like tool, Journal Article published Mar 2011 in Applied and Computational Harmonic Analysisvolume 30 issue 2 on pages 243 to 261 (2011)
CrossRef (DOI)

[6] T.Y. Hou, Z. Shi, ADAPTIVE DATA ANALYSIS VIA SPARSE TIME-FREQUENCY REPRESENTATION, Journal Article published Apr 2011 in Advances in Adaptive Data Analysis volume 03 issue01n02 on pages 1 to 28, 2011
CrossRef (DOI)

[7] B. Boashash, Estimating and interpreting the instantaneous frequency of a signal. I. Fundamentals, Journal Article published Apr 1992 in Proceedings of the IEEE volume 80 issue 4 on pages 520to 538, 1992.
CrossRef (DOI)

[8] C. Vamoş, M. Crăciun, Intrinsic superstatistical components of financial time series, 2014 in The European Physical Journal B volume 87 issue 12, 301, 2014.
CrossRef (DOI)

[9] B.B. Mandelbrot, J.W. Van Ness, Fractional Brownian Motions, Fractional Noises and Applications, 1968 in SIAM Review volume 10 issue 4 on pages 422 to 437, 1968,
CrossRef (DOI)

[10] A. Carbone, G. Castelli, H.E. Stanley, Analysis of clusters formed by the moving average of a long-range correlated time series, 2004 in Physical Review E volume 69 issue 2, 026105, 2004.
CrossRef (DOI)

[11] A. Carbone, Algorithm to estimate the Hurst exponent of high-dimensional fractals, Journal Article published 13 Nov 2007 in Physical Review E volume 76 issue 5,  056703, 2007.
CrossRef (DOI)

[12] B.B. Mandelbrot, J.R. Wallis Noah, Noah, Joseph, and Operational Hydrology, Journal Article published Oct 1968 in Water Resources Research volume 4 issue 5 on pages909 to 918, 1968.
CrossRef (DOI)

[13] T. Graves, R.B. Gramscy, N.Watkins, C.L.E. Franzke, arXiv:1406.6018 [stat.OT] (2014)
CrossRef (DOI)

[14] N. Suciu, Spatially inhomogeneous transition probabilities as memory effects for diffusion in statistically homogeneous random velocity fields, Journal Article published 4 May 2010 in Physical Review E volume 81 issue 5, 2010).
CrossRef (DOI)

[15] A.N. Shiryaev, Essentials of Stochastic Finance. Facts, Models, Theory (World Scientific, Singapore, 1999)
CrossRef (DOI)

[16] R. Cont, in Proceedings of the Fractals in Engineering, edited by J. Lévy Véhel, E. Lutton (Springer, London, 2005), p. 159
CrossRef (DOI)

[17] W.E. Leland, M.S. Taqqu, W. Willinger, D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), Journal Article published 1994 in IEEE/ACM Transactions on Networking volume 2 issue 1 on pages 1 to 15, 1994.
CrossRef (DOI)

[18] S. Stoev, M.S. Taqqu, C. Park, J.S. Marron, On the wavelet spectrum diagnostic for Hurst parameter estimation in the analysis of Internet traffic, Journal Article published Jun 2005 in Computer Networks volume 48 issue 3 on pages 423 to445, 2005.
CrossRef (DOI)

[19] D.L. Turcotte, Fractals and Chaos in Geology and Geophysics, 2nd edn. (Cambridge University Press, Cambridge, 1997)

[20] P.S. Addison, Fractals and Chaos. An Illustrated Course, (Institute of Physics Publishing, London, 1997)
CrossRef (DOI)

[21] M.G. Trefry, F.P. Ruan, D. McLaughlin, Numerical simulations of preasymptotic transport in heterogeneous porous media: Departures from the Gaussian limit, Journal Article published Mar 2003 in Water Resources Research volume 39 issue 3, 2003
CrossRef (DOI)

[22] A. Fiori, I. Jankovic, G. Dagan, Water Resour. Res. 42, W06D13 (2006)

[23] C. Vamoş, M. Crăciun, Serial correlation of detrended time series, Journal Article published 23 Sep 2008 in Physical Review E volume 78 issue 3, 2008
CrossRef (DOI)

[24] C. Vamoş, M. Crăciun, Automatic Trend Estimation (Springer, Dordrecht, 2012)

[25] J.-M. Bardet, G. Lang, G. Oppenheim, A. Philippe, S. Stoev, M.S. Taqqu, in Theory and applications of long-range dependence, edited by P. Doukhan, G. Oppenheim, M. Taqqu, (Birkhäuser, Boston, 2003), p. 579
CrossRef (DOI)

[26] Y. Meyer, F. Sellan, M.S. Taqqu, Wavelets, generalized white noise and fractional integration: The synthesis of fractional Brownian motion, Journal Article published Sep 1999 in The Journal of Fourier Analysis and Applicationsvolume 5 issue 5 on pages 465 to 494 465, 2000
CrossRef (DOI)

[27] P. Abry, F. Sellan, The Wavelet-Based Synthesis for Fractional Brownian Motion Proposed by F. Sellan and Y. Meyer: Remarks and Fast Implementation, Journal Article published Oct 1996 in Applied and Computational Harmonic Analysis volume3 issue 4 on pages 377 to 383, 1996.
CrossRef (DOI)

[28] N. Suciu, Diffusion in random velocity fields with applications to contaminant transport in groundwater, Journal Article published Jul 2014 in Advances in Water Resources volume 69 on pages 114 to133, 2014
CrossRef (DOI)

[29] H. Schwarze, U. Jaekel, H. Vereecken, Journal Article published 2001 in Transport in Porous Media volume 43 issue 2 on pages 265 to287, 2001
CrossRef (DOI)

[30] R.H. Kraichnan, Diffusion by a Random Velocity Field, Journal Article published 1970 in Physics of Fluids volume 13 issue 1 on page 22, 1970
CrossRef (DOI)

[31] J. Eberhard, N. Suciu, C. Vamos, On the self-averaging of dispersion for transport in quasi-periodic random media, Journal Article published 9 Jan 2007 in Journal of Physics A: Mathematical and Theoreticalvolume 40 issue 4 on pages 597 to 610, 2007
CrossRef (DOI)

[32] N. Suciu, S. Attinger, F.A. Radu, C. Vamoş, J. Vanderborght, H. Vereecken, P. Knabner, Solute transport in aquifers with evolving scale heterogeneity, Journal Article published 1 Nov 2015 in Analele Universitatii “Ovidius” Constanta – Seria Matematica volume 23 issue 3 on pages 167 to 186, 2015
CrossRef (DOI)

[33] Y. Huang, F.G. Schmitt, J.-P. Hermand, Y. Gagne, Z. Lu, Y. Liu, Arbitrary-order Hilbert spectral analysis for time series possessing scaling statistics: Comparison study with detrended fluctuation analysis and wavelet leaders, Journal Article published 14 Jul 2011 in Physical Review E volume 84 issue 1, 2011
CrossRef (DOI)

[34] L. Calvet, A. Fisher, B. Mandelbrot, Large deviations and the distribution of price changes (Cowles Foundation Discussion Paper, 1997)

2015

Related Posts