Professional Documents
Culture Documents
Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at http://www.jstor.org/page/
info/about/policies/terms.jsp
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content
in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship.
For more information about JSTOR, please contact support@jstor.org.
Taylor & Francis, Ltd. and American Statistical Association are collaborating with JSTOR to digitize, preserve and extend
access to Journal of the American Statistical Association.
http://www.jstor.org
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions
A MethodforSimulating
Stable
RandomVariables
and B. W. STUCK*
C. L. MALLOWS
J. M. CHAMBERS,
=exp [-
i.
S (a#
~-
S(a,
pS,
qS2
340
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions
341
Stable RandomVariables
Simulating
convenience.
a(4i
(O)))a)a
1 (2.3)
*t
"^^)
2 ~~a
5? X
This workmayfindapplicationin gaininginsightvia
associatedwithsuch
MonteCarlomethodsintoproblems
2/
diverseareas as communications
seemingly
engineeringS(1, ,0)= (y('ir + 13b)tan (4b)
and finance.
Wcos 4)),
(2.4)
2Recentwork[18] has indicatedthat noise on some
telephonelinesmay be adequatelymodeledas the sum
on (- lir, 7r);also
of a deterministic
process(e.g., sinusoids)and a non- whereW is as beforeand 4)is umnform
Gaussianstablerandomprocess.Eventuallythismodel Do= - 1rf(k(a)/a). Notice that (2.3) reduces to (2.2)
maybe used to designequipmentfordetecting,
and esti- when 8 1(4o- -7r), a < 1 (E = 2 + 4P).
matingsignalscorrupted
by thisnoise.Someindication Certainspecialcasesof (2.3) and (2.4) are interesting.
oftheperformance
ofthisequipment
can be obtainedby With a = 2, A3= 0, we have
computersimulation,
usingthe methodpresentedhere
S(2, 0) = Wi sin24/cos4) = 2Wisin4)
stablevariates.
forgenerating
of a Normal
Over the past decade, a growingbody of evidence whichis the Box-Mullerrepresentation
=
1, j-0,
we find for
[4, 7, 17] has accumulated
indicating
stockpricescan be random variable [2]. With a
adequatelymodeledas the sum (or product)of inde- theCauchycase,
pendentidenticallydistributed(iid) randomvariables,
S(1,0) = tan4
withthe randomvariables(or theirlogarithms,
respectively)drawnfroma non-Gaussian
stable distribution.Withca
=1((o =-), we have
It would be desirableto use this model to formulate
S(, 1) = (4Wsin2 (1( - j7r))) -1- (4WcOS2 i)-l
intelligent
investment
strategies.
Again,someindication
oftheperformance
ofa particular
the well-known
factthat S (Q, 1) is
strategy
can be gained This demonstrates
throughcomputersimulationusing the methodpre- distributedlike 1/82(2, 0).
sentedhere.
3. TRANSITIONAL
BEHAVIOR
IN THE
In Monte Carlo studiesof variouslocationand scale
OF v= I
NEIGHBORHOOD
parameter
estimates[1, 10,16] theuse ofrepresentations
oftheformS = NV whereN is Normal,independent
of
In thissectionwe studythe behaviorof (2.3) as a -+ 1.
V, have led to substantialincreasesin efficiency.
Such In relatedwork,DuMouchel[6, pp. 13-14] has studied
studiescan now easilyencompassthe symmetric
stable this problemfor a Cartesianparameterization
of the
family,
usingthealgorithm
presented
here.
stable characteristic
functionratherthan the polar
we have adopted.
parameterization
2. THE NEW FORMULAS
With# fixedand positive,if we let a -- 1 in (2.3),
Forthecase0 < a < 1, /-1, Ibragimovand Chernin thenwe obtain
[12] deriveda formnula
forthe densityof S(a, 1); this
sin (4) - 4)o)
can be integrated
to yield,forx > 0,
lim S(a, 0) = nCOspotan4)- sini'o
_
P{S(a,
aV_1
1)?<x}
= -jfexp {-x*/(Fc)a(O)JdO
0<acz<
1,
COs
(4)
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions
342
Journal
of the American
StatisticalAssociation,
June1976
{-ItI
it(1
tan
ItIa-)
(exp (x)
1)/.x
and
D2(x)
(4.2)
tan2 (x) = tan (x)/x
(aio)}
Although these are nonstandardfunctions,approximaWe defineS'(1, 13)= S(1, 13),S'(2, 0) = S(2, 0). The
tions to them may be developed fromexistingapproxilimitingbehavior of S'(a, 13)as a -- 1 can be deduced
mations to D (x) = exp (x) - 1 and tan (x). The latter
fromits characteristicfunction.To obtain the standard
functions
are often computed by functionsof the form
form (2.4) at a = 1, 13must depend on a as follows.
xR (x), whereR (x) is a rational functionof special form;
Theorem:Let e = 1 - a,
- 1,)X > Obe given.Take
thus, we can use R (x) to approximatethe functionsin
B o( - XIel'). Then
(4.2). (Note, however, that standard range reduction
not carryover.) In the appendix,FORTRAN approximay
i. as E40, S'(a, 13) S'(1, ,B*) with a3* - o(1 + X)
mations to D2(x) and tan2 (x) are given, based on
ii. as 4-0, S'(a, A)
S'(1, A*) with 3* = -/(1 + X)
approximations1801 and 4283, respectively,of [11].
These are adequate forprecisionofabout 27 bits. Readers
The proofis elementaryand is omitted.
may adapt more or less precise routinesfromthe same
This discontinuityin limitingbehavior is awkward source fortheirown needs. In our algorithm,the quanin applicationsthat extend over an intervalof values of titiesshownin the table are explicitlyevaluated.
a in the neighborhoodof a = 1. For such purposes,and
to retain computational accuracy, it is convenient to
ExpressionsforComputation
reparameterizethe familyof stable distributions,replacing 13by p3',where
Symbol
Computation
Equivalent
3'(a,13) --tan
(27r(1 -
a=1.
13'(1,1A)=,
= exp -I tI a-it(1
f'(t; 1,13)
-fE tanot(D
f < -.99
ifDtan2(j4)
tan(j4)
tan2 (0in4)
tan (ec)I(f))
ie(B
tan (JfEn)
(1 + a2)(1 - b2 + TB)
W(j
(3.3)
cos e4
- a2)(1 + b2)
a = 1
f(t;1,,1
f))
,a
fE> -.99
Ir
tanaX, sinEfD
W cos 4
V10-0
))
1 -f
4. COMPUTATION
tan aI?
where e-1
sin a45
tan a4bocos a4
cos 4
-ZE/(1f)
(4.1)
5. COMPARISONS:ACCURACY,SPEED
AND CONVENIENCE
-a,
The algorithmdescribed here provides a very convenient general method of simulatingrandom variables
z-=[(co5sF
e-tanaFzo
sindi+)/(WcGOS')]1
fromany stable distribution,and for most purposes is
Because db -O and tan acI0-Xo as e -0, it is necessary believed to be equal or superiorto all known existing
to rearrangethe calculations.At the same time,one can proceduresin accuracyand speed. For manyapplications,
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions
343
Stable RandomVariables
Simulating
the generalityand ease of use may well be the most
important
criteria.
The FORTRAN function
RSTAB maybe we chose five values (2-3, 2-2, 2-1, 1
then
STI
6. CLOSINGREMARK
It is temptingto conjecturethat the representations
(2.3) and (2.4) must have simple directinterpretations,
so that (when properlyviewed) the stable characterof
the variables they definewould be immediatelyevident.
However,aftersome effort,
we have been unable to make
any such directinterpretation
of the representation,
even
in the Cauchy case.
APPENDIX:FORTRANPROGRAMS'
CRSTAB
RANDOMSTABLE STANDARDIZED FORM
FUNCTION RSTAB(ALPHA,BPRIME, U,W)
C ARGUMENTS
C
ALPHA CHARACTERISTIC EXPONENT
C
BPRIME = SKEWNESS IN REVISED PARAMETERIZATION
C
U - UNIFORMVARIATE ON (0. 1. ), FOR EXAMPLEFROMA UNIFORM
C
PSEUDO-RANDOMNUMBERGENERATOR
C
W - EXPONENTIALLYDISTRIBUTED VARIATE
C
C
C
C
C DOUBLE PRECISION
50 DA=DBLE(A)**2
DB=DBLE (B) **2
A21.D0-DA
A2P1 .DO+DA
B21. DO-DB
B2P-1.DO+DB
Is'
SDI __ IS'
C COMPUTECOEFFICIENT
STI
100
Z2A2P*
(B2+2.
*PHIBY2*BB*TAU)
/ (W*A2*B2P)
C COMPUTETHE EXPONENTIAL-TYPEEXPRESSION
ALOGZ=ALOG
(Z)
D-D2 (EPS*ALOGZ/( .-EPS) ) * (ALOG/ (1 -EPS))
C COMPUTESTABLE
RSTAB (1. +EPS*D) * 2. * ((A-B) * ( 1. A*B) - PHIBY2*TAU*BB*(B*A2-2. *A})
6 / (A2*B2P)
& +TAU*D
RETURN
END
1 The readeris cautionedthat the appendixhas not been checkedby a referee.
Commentsby A. D. Schumakerare gratefullyacknowledged.
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions
344
CD2
PV=P1+ZZ*P2
D2=2.DO*PV/(Q1+ZZ*(Q2+ZZ*Q3) -Z*PV)
RETURN
100 D2=(EXP(Z)-1.0)/Z
RETURN
END
CTAN
TANGENT FUNCTION
FUNCTION TAN (XARG)
LOGICAL NEG,INV
DATA PO,P1,P2,QO,Q1,Q2
& /. 129221035E+3,-.887662377E+1,.528644456E-1,
&. 164529332E+3,-.451320561E+2,
1.0/
C THE APPROXIMATION 4283 FROM HART ET NL(1968,
DATA PIBY4/. 785398163/,PIBY2/1.
57079633/
DATA PI/3. 14159265/
NEG=. FALSE.
IN=.
FALSE.
X=ABS
(X)
P.
251)
X=XARG
IqEG=X.LT.0.
C CONVERT
TO
XX=X*X
RANGE
OF
IF NECESSARY
50
30
50
RATIONAL
TAN=X*(PO+XX*(P1+XX*P2) ) / (QO+XX*(QI+XX*Q2))
IF (NEG) TAN=-TAN
IF(INV) TAN=1./TAN
RETURN
END
CTAN2
COMPUTE TAN (X) /X
C
FUNCTION DEFINED ONLY FOR ABS (XARG) . LE. PI BY 4
C
FOR OTHER ARGUMENTS RETURNS TAN (X) /X, COMPUTED DIRECTLY
FUNCTION TAN2(XARG)
DATA PO,P1,P2,QO,Q1,Q2
S /. 129221035E+3,-.887662377E.1,.528644456E-1,
&. 164529332E+3,-.451320561E+2,1.0/
C THE APPROXIMATION 4283 FROM HART ET AL(1968,
P. 251)
57079633/
IF(X.GT.PIBY4)GO
TO 200
X=X/PIBY4
C CONVERT TO RANGE OF RATIONAL
XX=X*X
TAN2= (P0+XX* (P1+XX*P2) ) /(PIBY4*(QO+XX*(Q1+XX*Q2
RETURN
200 TAN2=TAN(XARG)
/XARG
RETURN
END
)))
This content downloaded from 203.110.243.22 on Wed, 20 May 2015 10:25:44 UTC
All use subject to JSTOR Terms and Conditions