FractionalBrownianMotionWalk

Model number
0374

  

Generate a 2-D fractional Brownian motion walk using the the Davies-Harte algorithm. (see FGP, model 346 for details).

Description

The Davies-Harte algorithm is used to generate fractional Gaussian noise (fGn) and
fractional Brownian Motion (fBm). The algorithm is described in model #346 and is
named FGP (Fractional Gaussian Process). Two copies of the algorithm
are employed here, one for the x increments and one for the y increments.
Two copies were employed so that the X and Y increments would be independent of
each other.

The relationship between fBm and fGn is given by 

                                         m
                                      -----
                                       \
                             fBm(m) =   )   fGn(j),  for m=0 to N.
                                       /
                                      -----
                                      j = 0



The JSim project contains the following plots run with the default parameter set
DBM2D:              The 2-D plot of fractional Brownian Motion,
FBMX_and_FBYM:      Plots of the x-traces and y-traces for the 1-D fractional 
                    Brownian Motions for X and Y and the fractional Gaussian noise 
                    (fGn) increments that are summed to produce the fBm.
GaussianIncrements: The fGn series are sorted in ascending order and plotted as
                    (m/m.max, sorted fGn(m)) where m runs from 1 to m.max. This
                    demonstrates that the increments are Gaussian. For Hurst
                    coefficients > 0.5, each individual realization can depart
                    from Gaussian.

There are two nested plot plots run with the correlationfGnRunLoops parameter set.
The user should load that parameter set and run loops. The two plots are:
fGn_correl:         Shows that for Hurst coefficients <0.5, adjacent points are
                    likely to be negatively correlated, while for Hurst 
                    coefficients >0.5, adjacent points are more likely to be 
                    positively correlated.
fGnx_fGny_Xcorrel:  Shows that for an individual realization, the fGnx and the 
                    fGny are independent of each other.


CAVEAT: Model is slow for Npoints >2,000 as the Fourier transforms used
       here are not the complex Fast Fourier Transforms. The code utilizes
       discrete cosine and sine transforms and treats all quantities as
       real variables because JSim does not support complex variables and
       the FFT cannot be written as a single simple equation.

 

 

gra1

gra2

gra3

 

Equations

None.

The equations for this model may be viewed by running the JSim model applet and clicking on the Source tab at the bottom left of JSim's Run Time graphical user interface. The equations are written in JSim's Mathematical Modeling Language (MML). See the Introduction to MML and the MML Reference Manual. Additional documentation for MML can be found by using the search option at the Physiome home page.

Download JSim model project file

  

Help running a JSim model.

Key terms
fractional Gaussian noise
fractional Brownian motion
fGn
fBm
Davies and Harte
fractal
time series
Fourier transform
spectra
autocovariance
2-d
random walk
Acknowledgements

Please cite https://www.imagwiki.nibib.nih.gov/physiome in any publication for which this software is used and send one reprint to the address given below:
The National Simulation Resource, Director J. B. Bassingthwaighte, Department of Bioengineering, University of Washington, Seattle WA 98195-5061.

Model development and archiving support at https://www.imagwiki.nibib.nih.gov/physiome provided by the following grants: NIH U01HL122199 Analyzing the Cardiac Power Grid, 09/15/2015 - 05/31/2020, NIH/NIBIB BE08407 Software Integration, JSim and SBW 6/1/09-5/31/13; NIH/NHLBI T15 HL88516-01 Modeling for Heart, Lung and Blood: From Cell to Organ, 4/1/07-3/31/11; NSF BES-0506477 Adaptive Multi-Scale Model Simulation, 8/15/05-7/31/08; NIH/NHLBI R01 HL073598 Core 3: 3D Imaging and Computer Modeling of the Respiratory Tract, 9/1/04-8/31/09; as well as prior support from NIH/NCRR P41 RR01243 Simulation Resource in Circulatory Mass Transport and Exchange, 12/1/1980-11/30/01 and NIH/NIBIB R01 EB001973 JSim: A Simulation Analysis Platform, 3/1/02-2/28/07.