+ All Categories
Home > Documents > Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

Date post: 06-Oct-2016
Category:
Upload: rosario
View: 215 times
Download: 2 times
Share this document with a friend
12
PHYSICAL REVIEW E VOLUME 49, NUMBER 5 MAY 1994 Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes Rosario Nunzio Mantegna (Received 28 October 1993) We propose a fast and accurate algorithm generating Levy stable stochastic processes of arbitrary in- dex a ranging between 0. 3 and 1. 99. The scale parameter is also controllable. The algorithm is very fast when a lies between 0. 75 and 1. 95. PACS number(s): 02.70. c, 02.50. r, 05. 40. +j I. INTRODUCTION It is well known that there are stochastic processes which are stable [1], i.e. , stochastic processes that satisfy the following property: A stochastic variable z, which is a linear combination of several independent stochastic variables x identically distributed, has a probability den- sity of the same form of the x variables. Therefore, stable processes are stable attractors in a functional space of stochastic variables. For example, the sum of n indepen- dent stochastic variables of finite variance converges to a well-known stochastic process: the normal (or Gaussian) process. The above statement is a different version of the celebrated central limit theorem. On the other hand, it has been shown by Levy [1] that the sum of n independent stochastic variable showing a probability distribution characterized by power-law wings I'(z&u)~~z~ converges to a stable process characterized by a probability density, which is now called a Levy distribution [1, 2]. The index a of the Levy distribution is ranging between zero (excluded) and two (included). Since the new paradigm of fractal dimension [3] has emerged, an increasing amount of attention has been de- voted to stochastic processes with power-law distribu- tions. Theoretical, numerical, and experimental investi- gations of Levy stochastic processes have been carried out in different fields as fully developed turbulence [4, 5], biological [6 8], polymeric [9], and economic [10] sys- tems. Levy stable processes are difBcult to manage either theoretically or numerically. In fact, they are character- ized by probability density with diverging moments and the analytical form of the symmetrical Levy stable distri- bution is not known except for a few special values of the index a. Moreover, an accurate algorithm generating Levy stable processes of selectable index a and scale pa- rarneter y all over the definition range is known only for a =2 (normal process) and a = 1 (Cauchy process). In this paper, we propose an algorithm for numerical simulation of a Levy stable symmetrical stochastic pro- cess of any index a, with a ranging continuously from 0. 3 to 1. 99. The algorithm is very fast for 0. 75 + a ~ 1. 95, where the required Levy stable stochastic process is gen- erated in a single step. The paper is organized as follow: in Sec. II we recall the main properties of symmetrical Levy stable processes, in Sec. III we illustrate the proposed algorithm, and in Sec. IV we draw our conclusions. II. SYMMETRICAL LEVY STABLE PROCESSES where a and y are two parameters characterizing the dis- tribution. In particular, a defines the index of the distri- bution and controls the scale properties of the stochastic process [z j, whereas y selects the scale unit of the pro- cess. Only in a few cases is the analytical form of Eq. (1} known (a=2 Gaussian distribution, a = 1 Cauchy distri- bution, a= '„and a= —, '}. Levy stable processes can have diverging moments. In fact, it can be shown that ( ~z ~") is diverging for g a when a & 2. It is worth noting that even if some moments of the distribution are in some case diverging, the stochastic process [z j is fully defined from a mathematical point of view if 0 ( a ( 2 and y & 0 [1]. In the following, for the sake of simplicity, we set y = 1 unless differently stated; this does not affect the picture of the process because it is always possible to rescale the used units. For our study it is important to consider the series expansion [11]for large arguments (z »0) 1 " ( 1)" I(ak+1) . kna +R a, l z k+1 S1Q z k=1 ~ z 2 (2) where I (z) is the Euler I' function and R(z) =O(z '"+' ') (3) By using the series expansion [Eq. (2)], we can con- clude that the asymptotic approximation of a Levy stable distribution of index a is for large values of z given by I (1+a)sin(ma/2) Crs(~) L i(z) = m-z"+ ' (]+a) (4) From the above equation it is evident that Levy stable distributions are characterized by a power-law behavior on the far wings of the distributions. However, the index The probability density of a symmetrical Levy stable process is given by [1] e) L (z} = f exp( yq }cos(qz )dq, 1063-651X/94/49(5)/4677(7)/$06. 00 49 4677 1994 The American Physical Society
Transcript
Page 1: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

PHYSICAL REVIEW E VOLUME 49, NUMBER 5 MAY 1994

Fast, accurate algorithm for numerical simulation of Levy stable stochastic processes

Rosario Nunzio Mantegna

(Received 28 October 1993)

We propose a fast and accurate algorithm generating Levy stable stochastic processes of arbitrary in-

dex a ranging between 0.3 and 1.99. The scale parameter is also controllable. The algorithm is very fast

when a lies between 0.75 and 1.95.

PACS number(s): 02.70.—c, 02.50.—r, 05.40.+j

I. INTRODUCTION

It is well known that there are stochastic processeswhich are stable [1], i.e., stochastic processes that satisfythe following property: A stochastic variable z, which isa linear combination of several independent stochasticvariables x identically distributed, has a probability den-sity of the same form of the x variables. Therefore, stableprocesses are stable attractors in a functional space ofstochastic variables. For example, the sum of n indepen-dent stochastic variables of finite variance converges to awell-known stochastic process: the normal (or Gaussian)process. The above statement is a different version of thecelebrated central limit theorem.

On the other hand, it has been shown by Levy [1] thatthe sum of n independent stochastic variable showing aprobability distribution characterized by power-lawwings I'(z&u)~~z~ converges to a stable processcharacterized by a probability density, which is nowcalled a Levy distribution [1,2]. The index a of the Levydistribution is ranging between zero (excluded) and two(included).

Since the new paradigm of fractal dimension [3] hasemerged, an increasing amount of attention has been de-voted to stochastic processes with power-law distribu-tions. Theoretical, numerical, and experimental investi-gations of Levy stochastic processes have been carriedout in different fields as fully developed turbulence [4,5],biological [6—8], polymeric [9], and economic [10] sys-tems.

Levy stable processes are difBcult to manage eithertheoretically or numerically. In fact, they are character-ized by probability density with diverging moments andthe analytical form of the symmetrical Levy stable distri-bution is not known except for a few special values of theindex a. Moreover, an accurate algorithm generatingLevy stable processes of selectable index a and scale pa-rarneter y all over the definition range is known only fora =2 (normal process) and a = 1 (Cauchy process).

In this paper, we propose an algorithm for numericalsimulation of a Levy stable symmetrical stochastic pro-cess of any index a, with a ranging continuously from 0.3to 1.99. The algorithm is very fast for 0.75 + a ~ 1.95,where the required Levy stable stochastic process is gen-erated in a single step.

The paper is organized as follow: in Sec. II we recall

the main properties of symmetrical Levy stable processes,in Sec. III we illustrate the proposed algorithm, and inSec. IV we draw our conclusions.

II. SYMMETRICAL LEVY STABLE PROCESSES

where a and y are two parameters characterizing the dis-tribution. In particular, a defines the index of the distri-bution and controls the scale properties of the stochasticprocess [z j, whereas y selects the scale unit of the pro-cess. Only in a few cases is the analytical form of Eq. (1}known (a=2 Gaussian distribution, a = 1 Cauchy distri-bution, a= —'„anda= —,'}. Levy stable processes can have

diverging moments. In fact, it can be shown that ( ~z ~")is diverging for g a when a & 2. It is worth noting thateven if some moments of the distribution are in some casediverging, the stochastic process [z j is fully defined froma mathematical point of view if 0(a (2 and y & 0 [1].

In the following, for the sake of simplicity, we set y = 1

unless differently stated; this does not affect the picture ofthe process because it is always possible to rescale theused units. For our study it is important to consider theseries expansion [11]for large arguments (z »0)

1"

( —1)" I(ak+1) . kna +Ra, l z k+1 S1Q zk=1 ~ z 2

(2)

where I (z) is the Euler I' function and

R(z) =O(z '"+' ') (3)

By using the series expansion [Eq. (2)], we can con-clude that the asymptotic approximation of a Levy stabledistribution of index a is for large values of z given by

I (1+a)sin(ma/2) Crs(~)L i(z) =

m-z"+ ' (]+a) (4)

From the above equation it is evident that Levy stabledistributions are characterized by a power-law behavioron the far wings of the distributions. However, the index

The probability density of a symmetrical Levy stableprocess is given by [1]

e)L (z}=—f exp( —

yq }cos(qz )dq,

1063-651X/94/49(5)/4677(7)/$06. 00 49 4677 1994 The American Physical Society

Page 2: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

4678 ROSARIO NUNZIO MANTEGNA

III. THE ALGORITHM

During the past years, a huge number of numericalsimulations of power-law distributed stochastic processeshave been carried out [3,13,14]. Obviously it is quite sim-

ple to write down an algorithm for numerical simulationof stochastic variables characterized by a power-law dis-tribution, however, the processes obtained with a simplealgorithm are not Levy stable because the probabilitydensity is difFerent from the value expected starting fromEq. (1) for z =0 when z =0. We already stated in the In-troduction that a sum of several independent variableshaving the same power-law distribution will eventuallyconverge to the Levy stable process characterized by thesame asymptotic power law. In the following, we willshow that this convergence is usually quite slow, more-over, it does not allow us to control the scale factor y ofthe obtained stochastic process. In several simulationsconcerning random processes, it is very important to con-trol the exact nature of the investigated stochastic pro-cess and the exact value of the scale factor. Below wepresent an algorithm that allows us to generate a stochas-tic variable whose probability density is arbitrary close toa Levy stable distribution characterized by arbitrarychosen control parameters (0.3 & a ~ 1.99, y & 0).

To illustrate the algorithm, we divide it in three succes-sive steps. The first step is to calculate

/y /

1/a (6)

a of the distribution does not control only the wings ofdistribution, it also a8'ects the value of the distribution atthe origin. In fact, starting from Eq. (1), it can be shownthat

I (1/a)&{X

A number of other properties are reported in the litera-ture [12,13] for stable distributions (asymptotic approxi-mations, numerical values, etc.).

o, (a)= I (1+a )sin(tra/2)I ((1+a)/2)a2'

1/a

(12)

With this choice, the distributions of Eqs. (7) and (1) havethe same asymptotic behavior for large values of the sto-chastic variable u. In Fig. 1, we compare P(u) obtainedfor a=1.5, o„=0.696 575, cr =1 with L, »(v}; the twocurves, obtained by numerical integration of Eqs. (1) and(7), are different in the region close to the origin but coin-cide on the wings. The inset of the figure shows the twocurves in a semilogarithmic plot; from this inset, it is evi-

dent that the two distributions almost coincide for

oui& 10.

By using Eq. (12) we obtain the asymptotic coincidenceof the two distributions for large values of the stochasticvariable U; the second step is to ensure that the probabili-

ty density of the generated stochastic process [u j coin-cides all over the range with the Levy stable distribution

The analogy between Eqs. (8} and (9}and Eqs. (4) and (5)is quite remarkable. Unfortunately, it is not possible tochoose a couple of values for o and 0. that satisfy thefollowing conditions simultaneously for an arbitraryvalue of a:

C, s(a)=C, (rr, or, a),L,(0)=P(u=0) .

These conditions are jointly satisfied for += 1 only by acouple of values (cr„=cr =1). In this case, the distribu-tion P(u) coincides with a Cauchy distribution character-ized by @=1 [L, , (u)]. As the standard deviations cr„and 0. cannot be chosen independently for an arbitraryvalue of a, we set 0. = 1. After this setting, we determinethe value of 0., by requiring that the asymptotic values ofP(u) coincide with the asymptotic values of L 1(u), i.e.,we determine O.„bysolving the equation

CLs(a)=C, (o„,l, a) .

By using Eqs. (4) and (8), we obtain

where x and y are two normal stochastic variables withstandard deviation O.„and0. . By using the probabilitytheory, it can be shown that the probability distributionof the stochastic process [ v ] is given by

P(v)= I y' expP'0 ~0y 0 2' y

2cT ~dy . (7)

This probability density has very interesting properties,in fact, for large arguments of the stochastic variable(!v! »0), it is well described by the asymptotic approxi-mation

0.4—I

jl

0.3-I

I

0.2 q

a=1.5

4-20 10 0 &G 20

v

(8)a2 o'„I((a+1)/2) C„(o„,cry,a)'

P(u)= (]+a) ( I+ ) -10 10 20

whereas its value at the origin is

2(1—a)/2ao 1/al ((a+ 1 ) /2a )P(u =0)=

FIG. 1. Comparison of the Levy stable distribution of index+=1.5 and scale factor y=1 615,(v) with the probability den-

sity of Eq. (7) obtained by setting a = 1.5, o.~= 1, and

o.„=0.696575 [Eq. (12}I. The semilogarithmic inset shows thatthe two functions are almost coincident for ! v! & 10.

Page 3: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

49 FAST, ACCURATE ALGORITHM FOR NUMERICAL. . . 4679

of the same index a and scale factor y=1. In analogywith the normal case, one can think that it is sufhcient tosum up a limited number n of independent variables eachof them distributed in accord with Eq. (7), i.e., it issuScient to consider the stochastic variable

the nonlinear transformation

w =[ [K(a)—1]exp( —v/C(a)]+1 j u (15)

1l

zn ty~ X ukk=i

(13)

+10e (n)= g [P(z„) L,(z)]—

z,z„=—10(14)

by using probability density with 100 points ranging be-tween —10 and +10 usually. In Fig. 2, we show the re-sult of a numerical simulation performed by settinga=1.5, 0„=1,and o„=0.696 575. As expected, the er-ror sum of squares e (n) (upper sets of points in thefigure} is a monotonically decreasing function of the num-ber n of intermediate independent stochastic variables

[ v j. However, the convergence of [z„jtowards a Levystable process of index a is very slow. Even using morethan 100 intermediate stochastic variables [u j, we arestill quite far from a complete matching between the twoprocesses. To reach a faster convergence to the Levystable process of index a, we propose to perform an ap-propriate nonlinear transformation. We will show that

In Eq. (13) the scaling factor n '~ ensures that the vari-able [z„jis characterized by the same scale factor ycharacterizing the stochastic variable v [2].

The above argument is correct but the convergence ofthe stochastic process [z„jis quite slow. To quantifyhow slow the convergence is, we simulate an entire familyof stochastic processes [z„jcharacterized by the samecontrol parameters, but with n varying from 1 to 125.The calculations are done by using Eqs. (13) and (6). Thecloseness between the generated stochastic process andthe Levy stable process of the same index is quantified bycalculating the error sum of squares between the two dis-tributions,

allows an almost immediate convergence towards theLevy stable process of index a, if the two parametersK(a) and C(a) are properly determined. This statementis fully supported from the numerical results reported inFig. 2. In this figure, in addition to the set of points al-ready illustrated, we report the e, (n) obtained by com-paring P(z,„)with L t(z} (lower set of points in thefigure), where

7l

zen ]y g wkk=i

(16)

P(w=0)=L &(0) . (17)

Close to the origin (w =0), Eq. (15) is well approximatedby

w=K(a)u, (18)

is a weighted average of n independent stochastic vari-ables w generated by using Eq. (15). The points in thefigure are obtained with a = 1.5, 0.„=0.696 575,K(a) = l. 599 22, and C(a) =2.737. From the figure it isevident that by performing the additional nonlineartransformation of Eq. (15), the convergence to the Levystable stochastic process is very fast and a high accuracyis reached even when n = l. In fact, the value of e, (1) iswell below the value of e (125) and the scattering ob-served in the curve of e, (n) is related to the finiteness ofthe number of realizations (2X104 realizations} used todetermine the P(z,„).

We determine the optimal value of K(a) by requiring

and then Eq. (17) will be satisfied if

Cv4J

Ul0

-2-

-3-

a=1.5P(v =0)

t(0)

aI ((a+ 1)/2a)I (1/a)

aI ((a+ 1)/2)I (1+a }sin(ma/2)

By using Eqs. (5}and (7), we obtain

1/a

(19)

20 40 60 80 100 I20n

FIG. 2. Error sum of squares between the Levy stable distri-bution L&, &(z) and the distribution of the stochastic processessimulated as a function of the number of independent stochasticvariables n obtained by using Eq. (13) (CI) with a=1.5, o„=1,and o =0.696 575 and Eq. (16) (C') with a = l.5, o„=1,cr„=0.696575, K(1.5)=1.59922, and C(1.5)=2.737.

(20)

In Table I, we report a set of values of K(a) as a func-tion of a. To illustrate the procedure we used to deter-mine the optimal value of C(a), we first need to analyzethe first derivative of Eq. (15). The first derivative of Eq.(15) assumes the value w = 1 for v =C(a), and it is alwayshigher (lower) than 1 for u &C(a) and lower (higher)than 1 for u & C(a) when a & 1 (a & 1). So that the point

Page 4: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

4680 ROSARIO NUNZIO MANTEGNA

0.1

0.20.30.40.50.60.70.80.91

1.11.21.31.41.51.61.71.81.91.951.99

9.922 443.13822.104 111.700471.479 341.333 911.226 371.139991.066 181

0.938 2910.878 8290.819 8370.759 6790.696 5750.628 2310.551 1260.458 6380.333 8190.241 1760.110693

0.0000320.021 2430.124 6980.273 510.423 6070.560 5890.683 4350.795 1120.899 3891

1.100631.205 191.318 361.446 471.599 221.793 612.064 482.501 473.461 5

4.806 6310.498

2.4832.767 5

2.9452.9412.900 5

2.831 5

2.7372.612 5

2.446 5

2.2061.791 5

1.392 5

0.608 9

v =C(a), i e., the point w(C)=[[K(a)—I]/e+1]C(a)does not need correction if

P[w=w(C)]=P(U =c)=L i[w(C)] . {21)

We can write this last equation as an integral equation byusing Eqs. (1) and (7):

TABLE I. Values of the control parameters o„{a),%{a),and Cz(a) used with the algorithm of Eqs. (6), (15), and (16) togenerate Levy stable stochastic processes of index o. and scalefactor {y= 1). The parameters o (a) and E(a) are obtained bycalculating Eqs. {12)and {20),respectively, whereas C2(a) is ob-tained by solving numerically the integral equation given in Eq.(22).

C2(o.)

1 iq q q ~C(a}pro'» o 2 2g 2 (a)

oo

cosVT 0

K(a)—1 +1 C(a) exp( —q )dq .

We solve this integral equation numerically. We fj.nd twodifferent solutions C, (a) and C2(a) in the interval0.75~a~1.99. In Fig. 3, we plot the values of C, (a)and Cz(a) together with the numerical estimation of theinterval of C(a), which speeds up the convergence to-wards the Levy stable process of the selected index a.This interval is determined by simulating for severalvalues of C(a) the stochastic process for a selected valueof a (in this analysis we use to obtain each e [C(a)]2X10 realizations of the stochastic process}. For eachvalue of a, the best interval is determined by using themeasure defined in Eq. (14). In the figure, for severalvalues of a, we show e;„asa small box and a bar whichindicates the interval of the C(a) values providing e

values, which differs by less than 10% from the minimumvalue e;„.A direct analysis of Fig. 3 allows us to con-clude that Cz(a) is the value that speeds up the conver-

gence of the generated stochastic process towards theLevy stable stochastic process of index a and scale factory= 1. The values of C2(a) for several values of a aresummarized in Table I.

The e6'ectiveness of our algorithm is shown in Fig. 4where we present the probability density of the stochasticprocess obtained by using the algorithm of Eqs. (6), (15),and (16). The control parameters are a=1.5, n=1,cr, =0.696575, K(a)=1.59922, and C(a)=2.737. Inthe figure, boxes are the result of the simulation (10 real-

C2 {a)

c) (a)

t

Ci ti

)EJL

03—

0.2—1t

0.1I

a=1.5n=1

0 l

0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 20-10 -8 -6 -4 -2 0 2 4 6 8 10

FIG. 3. C&(a) (0) and C2(a) (A) are the numerical solutionsof the integral Eq. (22). The bars are the intervals of C(a) that

speed up the convergence towards a Levy stable process. Theseintervals are obtained by performing numerical simulations ofthe process with several di5'erent values of C(a) and by studyingthe error sum of squares [Eq. (14)j for each of them. The E;„isindicated with a black box.

FIG. 4. Probability density ( ) of the stochastic process ob-tained with the algorithm of Eqs. (6) and {15) (n =1) togetherwith the Levy stable distribution L&, &(z) {continuous line).The control parameters of the stochastic process are a=1.5,o.

~ =1, o.„=0.696575, X(1.5)=1.59922, and e{1.5)=2.737and the number of realizations are 10 . In the inset, the two dis-tributions are plotted by using a logarithmic scale to evidencethe agreement on the wings of the distributions.

Page 5: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

49 FAST, ACCURATE ALGORITHM FOR NUUMERICAL. . . 4681

0.3

a=1.5n=10

0.2—

0.1—

0 -'--10

I I I I I I I

-8 -6 -4 -2 0 2 4 6 8 10Z

FIG. 5. Probability density (0) of the stochastictained with the algorith f E . ( 5'

together with the Leri m o s. (6) (15, ( 5), and (16) with n =10

i e evy stable distribution L (zline) The other param tthe caption of Fig. 4.

parameters are the same aas those reported in

izations& h&, whereas the continuous line is the yp gu a e y ~erformin

'on o q. (1). In the inset, the same datated b using a logarithTh 6 h h h

gari mic scale for the

pws at t e probabilits oc astic process is in ver ood

with the Levy stabl d'

1 f to =1 11

a e istribution of ind

g ted range excepta over the investi a

d'iscrepancy can be eliminat d 'fin s very close to the ori in. Thi'gin. is small

tic processes by using E . (16e e iminated if we generate the

q. with n & 1; a small number

(23)

allows us to obtain a Levy stable roe process z and scale factor equals to y. In

of intermediate independent variables ish ood

Fig. 5, we show th 1

agreement all over the enentire range. In

formed with thw e result of a numeri ical simulation per-

p meters used to obta'i e same control arahe agreement between the dis-

the Lev t ble simulated process anp and the distribution of

e index is excellent 11

tained by simulating stochastic roceng s oc astic processes by using Eqs.. In all the simulations n =1

b't "n08 dters are selected f

an 1.9, the other ccontrol parame-

7, we show the or eac value of a fro

e contour lines of the abovrom Table I. In Fig.

lines) together with the' 'newi t e contour lines obtaine

th 1 t df 1 fL' yy per orming numerical initg oso q. ().

e gure it is evident that our al orithm'

rate all over the invest' ta gorit m is accu-

In th'nves igate ranges.

n the above presentation, the scalebeen set to theo e value y=1. However in

'n, e scale factor has always

th 1 f t 1 Ay s a e processes it can be usef

il ob i bly a so. A control of th

py o po'a ei wemulti 1 the

y using q. (13) or (16), b an atiplicative factor. The 1'

y an appropriate mul-e inear transformation

1.80

I, 20

1.00

0 80-1O. OC -8.00 -6.00 -4.00 -2. 0 0 00 2 CO

I I I I

4. 00 6.00 8.00 10.00

FIG. 6. EnEnsemble of probability densiti i y ensity obtained by per-'

a simu ations with thethe algorithm of Eqs. (6)e control parameters for

reported in Table I. Ts or each value of a are

e . o obtain each distridff 1 fhions o t e stochastic process.

FIG. 7. Con~ . tour hnes of the probabilitFig. 6 (noisy lines) to eth

a i ity density shown in

ble of Levy stabl d 'b~ s oget er with the contour

'ur ines of the ensem-

e istributions (smooth lines cines) calculated by per-

7

spectively).e middle of the picture, re-

Page 6: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

4682 ROSARIO NUNZIO MANTEGNA

6- av=

5- n

2-

I I I I I I I0

0.012-

0.009-

0.006-

0.003-

a=FIG. 8. Probability densities (black boxes)

of Levy stable processes of index o, =1.5 andscale factor y=0.01 (a) and y=100 (b). Thestochastic processes are simulated by using

Eqs. (6), (15), and (23) and we use 10 realiza-tions to obtain each distribution. The controlparameters are reported in Table I for o.= 1.5,n = 1. The continuous lines are the Levy stabledistributions of index a and correspondingscale factor y.

-0.5 -0.3 -0.1 0.1 0.3 0.5 -250 -150 -50 50 150 250Z

Fig. 8, we show two probability distributions obtained fora=1.5 and n =1, the usual control parameters (Table I,but for the following values of y: y =0.01 [Fig. (8a)] andy=100 [Fig. (8b}]. Both simulations (black boxes in thefigure} are in full agreement with the Levy stable distribu-tions obtained by numerical integration of Eq. (1} fora = 1.5 and y =0.01, 100 (continuous lines in the figure).

The algorithm of Eqs. (6} and (16} is fast and efficientwithin the interval 0.75~a~1.95. The upper limit isdetermined by the fact that for a) 1.95 the function ofEq. (15}is not invertible, and due to this, the probabilitydensity has local minima. On the other hand, the integralequation [Eq. (22)] has no real solutions for a &0.75 sothat this value fixes the lower limit of maximal efficiencyof our algorithm. It is worthwhile to point out that thealgorithm of Eqs. (6) and (16) is efFective even outside thislimit. The only problem outside the maximal efficiencyinterval is that to reach a given degree of accuracy, itcould be necessary to use a relatively high number n ofintermediate independent stochastic variables. The best

value of C(a) in this case must be determined by using aheuristic approach. The effectiveness of our algorithmoutside the interval 0.75 ~ u ~ 1.95 is illustrated in Figs. 9and 10. In Fig. 9, we show the probability distribution ofthe stochastic process generated by setting a=0.3 andn =100, whereas in Fig. 10, we show the probability dis-tribution obtained by setting a =1.99 and n = 10; the oth-er control parameters are reported in Table I. The agree-ment between the probability distributions of the simulat-ed processes and the calculated Levy stable distributionsis excellent over the entire range. We calculate the Levystable distributions either by numerical integration of Eq.(1) (a=1.99) or by using the polynomial expansion pro-vided in [12] (a=0.3).

IV. CONCLUSIONS

In this paper we present an algorithm generating Levystable stochastic processes of arbitrary choosen index o;

a=0.3n =100C(o) =

0.3

a=1.99n=10c(a) =0.86

0 I

-0.5 -0.3 -0.1 0.3 0.5 0--10 -8 -6 -4 -2 0 2 4 6 8 10

FIG. 9. Probability density (Q) of the stochastic process ob-tained with the algorithm of Eqs. (6), (15), and (16) with a=0.3

and n =100 together with the related Levy stable distributionLo 3 1 (z ) (continuous line) ~ The other parameters are as report-ed in Table I. The heuristic choice of the parameter C{0.3)=20is not critical.

FIG. 10. Probability density {Cl) of the stochastic process ob-

tained with the algorithm of Eqs. (6), (15), and (16) with a= 1.99and n=10 together with the related Levy stable distribution

LI 1 99 1 (z ) (continuous line) . The other parameters are as report-ed in Table I. The heuristic choice of the parameterC(1.99)=0.86 is critical.

Page 7: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

49 FAST, ACCURATE ALGORITHM FOR NUMERICAL. . . 4683

and scale factor y. The algorithm is efFective for anyvalue of y and for a lying in the interval 0.3 a (2. Thealgorithm is very fast when a is selected between 0.75 and1.95. In our opinion the availability of a fast and accu-rate algorithm will be useful to perform simulations ofseveral systems where Levy stable processes are involved,especially when one is interested in the details of the dy-namics of a system where a well-characterized Levystable process is present.

ACKNOWLEDGMENTS

The author is grateful to Professor G. Ferrante for hisencouragement. Computer time was generously providedfrom Centro Universitario di Calcolo of the University ofPalermo. This work was supported in part by theMURST, the INFM, and the CRRSM. Additional par-tial support from CNR through difFerent purpose-oriented projects is acknowledged as well.

[1]P. Levy, Theoric de !'Addition des Variables Aleatoires(Gauthier-Villars, Paris, 1937).

[2] B. V. Gnedenko and A. Kolmogorov, Limit Distributionsfor Sums of Independent Random Variables (Addison-Wesley, Cambridge, MA, 1954).

[3] B. B. Mandelbrot, The Fractal Geometry of Nature (Free-man, San Francisco, 1982).

[4] H. Takayasu, Prog. Theor. Phys. 72, 471 (1984).[5] M. F. Shlesinger, B. J. West, and J. Klafter, Phys. Rev.

Lett. 58, 1100 (1987).[6] A. Ott, J. P. Bouchaud, D. Langevin, and W. Urbach,

Phys. Rev. Lett. 65, 2201 (1990).[7] C. K. Peng, J. Mietus, J. M. Hausdorff, S. Havlin, H. E.

Stanley, and A. L. Goldberger, Phys. Rev. Lett. 70, 1343(1993).

[8] S. V. Buldyrev, A. L. Goldberger, S. Havlin, C. K. Peng,M. Simons, and H. E. Stanley, Phys. Rev. E 47, 4514(1993).

[9]J. Moon and H. Nakanishi, Phys. Rev. A 42, 3221 (1990).[10]R. N. Mantegna, Physica A 179, 232 (1991).[11]H. Bergstrom, Ark. Mat. Astron. Fys. 2, 375 (1952).[12]E. W. Montroll and J. T. Bendler, J. Stat. Phys. 34, 129

(1984).[13]J. P. Bouchaud and A. Georges, Phys. Rep. 195, 128

(1990).[14] S. Havlin and D. Ben-Avraham, Adv. Phys. 36, 695 (1987).

Page 8: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes
Page 9: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes
Page 10: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes
Page 11: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes
Page 12: Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes

Recommended