A NNALES DE L ’I. H. P., SECTION B
F ABIENNE C ASTELL J ESSICA G AINES
The ordinary differential equation approach to asymptotically efficient schemes for solution of stochastic differential equations
Annales de l’I. H. P., section B, tome 32, n
o2 (1996), p. 231-250
<http://www.numdam.org/item?id=AIHPB_1996__32_2_231_0>
© Gauthier-Villars, 1996, tous droits réservés.
L’accès aux archives de la revue « Annales de l’I. H. P., section B » (http://www.elsevier.com/locate/anihpb) implique l’accord avec les condi- tions générales d’utilisation (http://www.numdam.org/conditions). Toute uti- lisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
The ordinary differential equation approach
to asymptotically efficient schemes
for solution of stochastic differential equations
Fabienne CASTELL
Jessica GAINES
Universite Paris-Sud, Bat 425 Mathematiques, 91405 Orsay Cedex.
Department of Mathematics and Statistics,
University of Edinburgh, Mayfield Road, Edinburgh EH9 3JZ.
Vol. 32, n° 2, 1996, p. 231-250 Probabilités et Statistiques
ABSTRACT. - We consider the numerical
approximation
tostrong
solutions of stochastic differentialequations (SDE’s) using
a fixed timestep
andgiven only
the increments of the Brownianpath
over each timestep. Using
theapproach generalised by
BenArous,
Castell andHu,
ofapproximating
thesolution to an SDE over small time
by
the solution to a timeinhomogeneous ordinary
differentialequation (ODE),
we obtain ODE’swhich,
as thenumber of time
steps increases, yield
anasymptotically
efficient sequence ofapproximations
to the solution of anSDE,
where theconcept
ofasymptotic efficiency
is that of Clark and Newton. Wedistinguish
between the two cases of an SDE drivenby
a one-dimensional Brownianpath
orsatisfying
the
commutativity
condition on the one hand and an SDE drivenby
amulti-dimensional Brownian
path
and with a non-commutative Liealgebra
on the other hand. When the ODE’s
presented
are solvednumerically,
the
property
ofasymptotic efficiency
ispreserved
aslong
as the solution is accurateenough.
The methods of this paperrepresent
an alternative andeasily generalisable
way oflooking
at theapproximation
ofstrong
solutions to SDE’s.Mathematics Subject Classification: 60 H 10, 65 F 05.
Annales de l’lnstitut Henri Poincaré - Probabilités et Statistiques - 0246-0203
Vol. 32/96/02/$
RESUME. - Nous nous intéressons aux
approximations numériques
dessolutions fortes d’une
equation
différentiellestochastique (EDS),
utilisantun pas de
temps fixe,
et les increments de latrajectoire
Brownienne.Nous utilisons
1’ approche développée
par BenArous, Castell,
etHu, qui
permet d’approcher
entemps petit
la solution d’uneEDS,
par la solution d’uneequation
différentielle ordinaire(EDO) inhomogène
entemps.
Nous obtenons ainsi desEDO’s, qui lorsque
le pas detemps diminue,
fournissentune suite
d’approximations
de la solution de I’EDSasymptotiquement efficace,
au sens de Clark et Newton. Nousdistinguons
d’ unepart
le cas d’une EDS conduite par un Brownien de dimension1,
ou satisfaisant la condition decommutativité ;
d’autrepart
le cas d’une EDS conduite parun Brownien
multi-dimensionnel,
et ne satisfaisant pas la condition de commutativité.Lorsque
les EDO’s obtenues sont résoluesnumeriquement
de
façon
suffisammentprecise,
lapropriété
d’efiicaciteasymptotique
estpréservée.
Les méthodesexposées
dans cet article sont des méthodes alternatives et facilementgénéralisables d’ approximation
des solutions fortes d’une EDS.1. INTRODUCTION
A modem theoretical
approach
tounderstanding
the solution of stochasticdifferential
equations (SDE’s)
is toapproximate
the solution for small timeby
the solution of a timeinhomogeneous ordinary
differentialequation (ODE).
It is natural to ask whether thisapproach
is useful in the context of the numerical solution of SDE’s andwhether,
inparticular,
it could lead to
asymptotically
efficient schemes. In this article wepresent ODE’s,
the solutions to which are shown to beasymptotically
efficient
approximations
to the solution of an SDE.Asymptotically
efficientnumerical
approximations
can then be obtainedby
numerical solution of the ODE’susing
a suitable method.The
problem
considered in this article is the numericalapproximation
of
strong
solutions to the SDE:where 03BEt
is an element of andBt
=(B1t, ..., Brt)
is a Brownian motionof dimension r. The
equation (1)
is written in the Stratonovich sense, thecorresponding equation expressed
in the Ito sensebeing
where
Xo
=Xo + 1 2 03A303A3 ~Xj ~xi Xij.
where
Approximations
we consider in this article are evaluated at thepoints
of a
partition
of the interval[0,T], separated by
a timestep
h= T .
So
they
aregiven by ([0
= xo, ... , wherek
isexpected
to beclose to Furthermore we will concentrate on
approximations
to( 1 )
thatdepend only
onsamples
ofBt
taken at thepoints
of thepartition.
Under thisassumption,
it has been shown(see [6])
that ingeneral
no numerical methodcan
guarantee
accuracyalong
thetrajectory,
in the mean-square sense, of ahigher
order thanO ( h )
for a Brownian of dimension one, and than in dimensiongreater
than one, when thecommutativity
condition is notsatisfied. From the
asymptotic expansion
of the solution to(1),
it is clear that in order to achieve ahigher
order of convergence, one has to introduce the iteratedintegrals / kh I~h (k
= 0, ... ,
N - 1),
when the
Brownian motion is of dimension
higher
than one. It isonly
when thevector fields
Xj, (j
=l, ~ ~ ~ , r)
all commute that theseintegrals
are notneeded.
Similarly,
when the Brownian motion is of dimension one, theintegrals / tkh dBs
dt(k
=0, ... ,
N -1)
are needed to obtain ahigher
order of accuracy thanO ( h),
unlessXo
andXi
commute.A
variety
of numerical schemes exists forapproximating strong
solutionsto SDE’s. These can be found in survey articles and books such as
[14], [16]
and[11]. Many
of the discretisation schemes used are obtainedby
suitable truncation of the stochastic
Taylor
seriesexpansion
of the solution(see [10]).
Among PN-measurable approximations (where PN
is the a-fieldgenerated by (Blh)
for i =1,..., N, and j
=1,..., r),
there is a classof numerical schemes with
optimal
order ofstrong
convergence that have theproperty
ofbeing asymptotically
efficient in theL2-sense,
as definedby
Clark in[5].
Theseschemes, presented by
Newton in[12]
and[13],
Vol. 32, n° 2-1996.
could be considered to be the best available schemes for
simulating strong
solutions under the constraints laid out above.It follows from the
viewpoint
of Ben Arous[3],
Castell[4]
and Hu[9]
that for small random time the solution to an SDE can be
approximated,
asaccurately
asrequired, by
theexponential
of a Lieseries,
or in other wordsby
the solution of anordinary
differentialequation (ODE)
taken at time 1.This ODE is defined
by
atime-dependent
stochastic vectorfield,
whichis a linear combination of Lie brackets of the
Xi,
with iterated stochasticintegrals
as coefficients.The
question
then arises as to whether numerical solution methods can be obtained from this theoreticalapproach, by
truncation of the Lieseries,
andwhether,
inparticular, asymptotically
efficient schemes can be obtained. Theanswer is
‘yes’ .
In this paper we show howasymptotically
efficient schemescan be
derived,
both in the case of a one-dimensional Brownianpath
andin the multi-dimensional case, and prove that the schemes are indeed
asymptotically
efficient. Numerical schemes are obtained in twosteps.
First we obtain
ODE’s,
the(true)
solutions of which areasymptotically
efficient
approximations
to the solution of the SDE(1).
These ODE’s havean
appealing simplicity.
Then we choose numerical methods to solve theODE’s that preserve the
property
ofasymptotic efficiency.
For convenience of
notation,
theequation (1)
will be written:where
B°
= t. The vector fieldsXj
are assumed to be smoothenough
toensure the existence of a
unique strong
solution to(2).
Using
theexponential
Lie seriesexpansion
with a one-dimensional Brownianpath
andreplacing
the iteratedintegrals
with their conditionalmeans
given
the Brownianpath, yields
thefollowing
ODE:where
X ~101)
=’
The solution to
(3)
at time1,
is anasymptotically
efficientapproximation
to the solution of
(1)
with r = 1 at time(n
+1 ) h.
To obtain a numericalscheme it is necessary to choose a numerical method for
solving
theODE
(3).
The discretisation method used must
yield
an accurateenough
solution tothe ODE for the
property
ofasymptotic efficiency
to still hold. Apractical
choice is to use the well-known order 4
Runge-Kutta
scheme(so avoiding
the calculation of any further
derivatives)
and to takejust
onestep
oflength
1along
the ODE.Similarly,
in the multi-dimensional case anasymptotically
efficientmethod is to solve the d-dimensional ODE
using
a suitable numericalscheme,
such as the Heun scheme.The numerical schemes derived in this paper are
clearly
not better than thosepreviously used,
in that whensolving
the same SDE andusing
thesame information about the Brownian
path
there can be noimprovement
inorder of convergence or in
efficiency.
Yet we consider that these methods constitute a valuable addition to the numerical tool-box.Looking
at anold
problem
from a newperspective
is oftenhelpful.
Theexponential
Lieseries
approach
used here throwslight
on the ODEapproximation
in[5],
for
example.
In
addition,
the method outlined in this paper can begeneralised,
toapply
whenusing
more information about the Brownianpath,
i.e. wheniterated stochastic
integrals
are known orgenerated.
It would be sufficientto
replace
iteratedintegrals
in the Lie seriesexpansion by
their conditionalmeans
given
the information available.In section 2 of the paper the results are laid out in detail and the main theorem
proved.
Some numericalexamples
follow in section 3.2.
ASYMPTOTIC
EFFICIENCY RESULTS FORAPPROXIMATIONS
BY ODEBefore
presenting asymptotic
results forapproximations (3)
or(4),
wewould like to
explain
wherethey
come from. First ofall,
we introducesome notations for later use.
Let J =
( j 1, ... , j~-,.t ) E ~ 0, ... ,
be amulti-index,
and a E bea
permutation
of order m.Let us denote
. ~ (
= m thecardinality
ofJ;
Vol. 32, n°
. ]
the order ofJ:
number of 0’s inJ;
. the Stratonovich iterated
integral:
. for
n E ~l, ... , N~,
°.
XJ
the Lie bracket[Xjl [...
.
e(a)
the number of errors in that is thecardinality
of theset {j e {1,...,
m - >a( j
+1 ) ~ ;
. J ° ~ _
... ,.?~(m))~
.
~~T
= =1; ... , N; j
= 1 ...r)
. for s E =
~(B~,
..., us)
. when X is a vector field on
IRn,
and when x Eexp ( X ) ( x )
denotesthe solution at time 1 of the
ordinary
differentialequation given by X,
i. e.exp(X) (x)
= where u is solution toThen,
the result stated in[3]
or[4]
is thefollowing. (see
theorem 2.1 of[4]).
THEOREM 2.1. - Let us assume that
Xo,
... ;Xr
are C°° vectorfields,
bounded with bounded derivatives. For all
integer
p >l,
andfor
alls, t E
(~+ .
s t, let usdefine
the stochastic vectorfield
and let
t)
be the processdefined
on(~ d by
Then, Rp+l
is bounded inprobability
when t tends to s. Moreprecisely,
a.s,~ ~x ;
c > 0 such that dR > c,Remark. - In
[4],
the result isgiven
between 0 and t. Howeverusing
thevery same
proof
as in[4],
it is easy to check that theorem 2.1 is valid.One can
expect
that if the remainder term isdropped, expression (5)
will
provide
agood approximation
to the true solution.However,
ifthe
integer
pappearing
in theexpansion
is chosengreater
than1,
thecorresponding approximation
will not bePN-measurable,
since it involves iteratedintegrals. Therefore,
it seemsquite
natural toreplace
the iteratedintegrals by
theirPN-conditional expectation.
Another
question
which arises whentrying
to obtain anapproximation
from
(5)
is that of the "best" order p which has to be used in order to obtainsome
asymptotic efficiency
results(in
theL2-sense).
Thisquestion
is notso easy to answer, since the
optimal
pdepends
on the rate of convergence of theL2 optimal
error. In the"general"
case, p = 2 is sufficient to obtainasymptotic efficiency, yielding
theapproximation
We now state
asymptotic
results for(6), clarifying
what we meanby asymptotic efficiency.
THEOREM 2.2. -
If Xo
has continuous bounded derivativesof
orders up to2,
andif
theXi (i
=1, ... , r)
have continuous bounded derivativesof
orders up to
3,
thendefined by (6) satisfies for
all c Ef~d,
Before
proving
theorem2.2,
let us make some comments. Ingeneral
cases, that is when the rate of convergence of to
~T
is of order theorem 2.2 says that l~ is a first-orderasymptotically
efficient sequence ofapproximations
to~T
as definedby
Clark[5],
or Newton[12]. However,
in some
particular
cases(for
instance for a Brownian of dimension1,
orwhen the vector fields
Xi commute),
the rate of convergence of theL2- optimal
error isgreater
thanhl/2.
In these cases, theorem 2.2 does notgive
any information aboutasymptotic efficiency.
It doesnot even say that
~N
has the best rate of convergence. In order to obtainasymptotic efficiency,
we have to go further in theexpansion (5).
For
instance,
for a Brownian of dimension1, asymptotic efficiency
isreached with p = 4.
Denoting by
theapproximating
ODE is then
given by
~ ~
Using hB1n+1 2,
and E(B(101)n+1|PN) = h 6[(B1n+1)2-h], weobtain
THEOREM 2.3. -
If
r =l, if Xo
has continuous bounded derivativesof
orders up to
3,
andif X 1
has continuous bounded derivativesof
orders up to order4,
then(~N )
Ndefined by (8)
is afirst-order asymptotically efficient
sequence
of approximations
to that isWhen the Lie
algebra generated by
theXi
is Abelian([Xi,Xj] = 0)
~-n + 1 =-- ~ ~ n ~ 1 ) ~,
whenever p > 2(see [3] or [4]). Therefore, approximation (6)
is in this caseasymptotically
efficient of any order.Proof of
Theorems 2.2 and 2.3. - Weonly give
theproof
of theorem2.2,
following
theproof
ofasymptotic efficiency
in[13];
theorem 2.3 can be obtained in a very similar way. First ofall,
let us remark thatTherefore,
since1,
+oc, it isn,N ’-’’ -*
sufficient to show that It is this latter
condition that will be used to check for first-order
asymptotic efficiency.
During
theproof,
we will use thefollowing
notation.~ When X is a vector-field on
L~
is the Lie derivative associated with Xwhere
xj
isthe j -th
coordinate ofX;
. If x =
(xn, n
=1, ... ,
is a sequence of a vector-valued(or matrix-valued)
processes, x satisfiesPk (or
x is at least of orderk)
iffIt is clear that
- If x
and y satisfy Pk,
so does :~ + y.- If k
l,
and if x satisfiesPz, x
satisfiesPk.
- If x satisfies
Pk,
and if Yn =(for
some a-fields(Fn, n
=1,..., then ?/ =
=1,...,
satisfiesP~.
- If xn =
BJn,
x satisfiesP~J~.
. We will denote
by
X the~~,- -conditional expectation
of X. If inaddition,
X isBn-measurable,
X will mean aBn-measurable
version ofSuch a version exists since
Finally,
we denoteX
=X - X.
The stochastic
Taylor
formulagives
thefollowing expansion
for(see
for instance[I],
or[10])
where
. under the
assumptions
of theorem2.2, (I~4 (n) )
satisfiesP4 ;
. for J =
.
=(~).
Using
theTaylor formula,
we nowexpand
pj around IfDpJ
denotesthe Jacobian matrix of p J, we
obtain,
where the
bn
are of the same order as that isVh,
and areBn-measurable. Taking
thePN-conditional expectation yields
We now
give
anexpansion
for For each multi-indexJ,
let us introducethe vector field defined
by:
It is easy to check that a.s
where
cn+1 = Therefore,
Now,
for alls, t, s t,
and for every vector-field X onf~d,
Using
this formularecursively
withL
inplace
ofX,
weobtain
N - 1,
where
54 (n)
satisfiesP4. But,
in all the cases where3, 2,
it is easy to check thatLet us now
define,
for all multi-indices~h , ... , ~T~,
and for every multi-index K a "shuffle" of~Tl, ... , Jk,
the coefficients(K) by:
We refer the reader to
[7]
for the definition of the shuffles and the existence of the coefficientsIt follows from
(13), (14)
and(15)
thatWe claim that LEMMA 2.1.
The reader is referred to the end of the section for the
proof
of lemma 2.1.From lemma
2.1,
it results that2-1996.
Expressions (12)
and(17) yield
thefollowing
differenceequation
for theerror e n
== [nh - tn.
where
and
We now use the
following
lemmaproved by
Newton in[12].
LEMMA 2.2
(theorem
1 of[12~). -
Let(xn ;
n =0,
...,N)N
be a sequenceof
vector-valued processesdefined by
thefollowing difference equations:
where
(Yn ;
n =0,..., N) N
and(dn ;
n =0,..., N)N
are sequencesof
matrix-valued and vector-valued processes.
Furthermore,
let =0,..., N)N
be a sequenceof filtrations
such that anddn
areFn-adapted.
If for
some p >2,
and some K ~, thefollowing
conditions arefulfilled:
l. K a.s,
n,N
2.
C
K a. s,3.
fulfills P2,
4.
dn fulfills Pl ,
then
(xn)
has thefollowing property :
sup oo.In our case,
Y~L~1
satisfiesproperties
1 and 2 of lemma 2.2 with:=
Bnh.
fulfillsP3. Moreover,
" ~ ,
Therefore,
is at least of order 4. We deduce that verifiesP2,
which allows us to end theproof
of theorem 2.2..It follows from the
proof
that for a numerical scheme to beasymptotically efficient,
it is sufficient that itsexpansion
up to order 2 is the same as(12),
and that the terms of order 3 have nullBnh-conditional expectation.
Therefore,
theapproximate
solution to the ODE(4)
will have to fulfill this condition to remainasymptotically
efficient.Proof of Lemma
2 .1. - Let~t
be solution to the Stratonovich stochastic differentialequation
It has been
proved
in[4]
or[3]
that a.s, for all I >0,
where satisfies for some a and c >
0,
and for all R > c,Therefore,
theTaylor expansion of ç[
withrespect
to c isgiven by
where
Q l+ 1
satisfies the sameproperty
asRl+ 1.
Vo!.32,n° 2-1996.
But
using (18),
thisTaylor expansion
isnothing
butwhere
Sl+1
satisfies the sameproperty
asRZ+1. Identifying
these twoexpansions,
it results that a.s., for all x EIRd,
and for allp l,
Now
using proposition
2.1 in[2],
which states the linearindependence
of the iterated
integrals Bf for ~ ~ K ~ ~ ] fixed,
we obtain the assertion oflemma
2.1. ~
3. NUMERICAL EXAMPLES
In
[13]
Newton gave an extensive set ofexamples
to illustrate theadvantage
ofusing
anasymptotically
efficient method whensolving
SDE’snumerically.
Thesaving
incomputation
time was demonstratedby taking
many different Brownian
paths
andcalculating
various statistics. Our aim here is not torepeat
such ademonstration,
butsimply
to show that the theoreticalapproach
ofapproximating
the solution to an SDEby
the solution to an ODEgives
rise topractical
numerical methods.We have simulated solutions to two SDE’s as illustrations of the
asymptotically
efficient methodsdeveloped
in this paper. The firstexample
has one-dimensional
noise, illustrating
use of the ODE(3),
while thesecond
example
has a Brownianpath
of dimension two and we have used the ODE(4).
In each case we call our
method, consisting
of numericalapproximation
to solutions of the ODE
(3)
or(4),
the AE-ODE method. We refer to the two StratonovichRunge-Kutta
methods of Newton[13] by
the namesFRKS and ERKS used in that paper. The FRKS discretisation method is a
simple
first orderRunge-Kutta
scheme(involving
the minimum number of function evaluationsrequired by
such ascheme),
while the ERKS method is anasymptotically
efficient first orderRunge-Kutta
scheme. For our firstexample,
wegenerated
numerical solutionsusing
each of theAE-ODE,
theFRKS and the ERKS methods.
The
equation
is a random linear oscillator(see [15]) satisfying
the SDEwhere u is the
position
and v thevelocity
of aparticle
under thesimple
harmonic
restoring
force-w2u,
thedamping
force -2cw and a randomwhite noise force
proportional
to u. The chosenparameter
values werec =
1 /2, w
= 1 and a = 2 and the initial valuesu(0)
=1, v(0)
= 0. Thefinal time was T = 10 and the selected
step
size h =2-6.
To obtain a numerical solution to the ODE
(3)
over one timestep along
the SDE
(19),
we used the well-known fourth orderRunge-Kutta
methodand took
just
onestep
oflength
1. TheRunge-Kutta
scheme can be writtenwhere
with
As in the
previous section,
we have written forB~n+1~h - Bnh
and thetime
step along
the ODE is denotedby
h. Onexpanding
theapproximate
solution
produced by
this method as aTaylor
series over onestep
weget
where the remainder R contains
only
terms that areproducts
of at least5
partial
derivatives off (including f
itself as a derivative of order0).
Taking it
= 1 andsubstituting for f(tn)
from(20),
we then obtainThe remainder
R
contains terms of orderh 5/2
orhigher.
It is clear that theexpansion
in(22) is,
up to andincluding
terms of orderh2,
identicalto the
expansion
of the true solution of the ODE(3),
and that thereforethe
property
ofasymptotic efficiency
holds for thisapproximate
solution.We could have chosen any other numerical solution method that
yields
anexpansion
with terms of all orders up to andincluding h3~2
identical tothose in the
expansion
of the true solution of the ODE and with terms of orderh2
such that the mean error in these terms is zero over eachstep.
The solution to
(19)
cannot be calculatedanalytically,
so an accurateapproximation
to the true solution was obtainedby using
both a very smallstep
size and ahigher
order discretisation scheme.By generating
both the increments
along
the Brownianpath, Bn,
and theintegrals
n = 1...
N,
for T =Nh,
we can obtain anapproximation
of order3/2.
(This higher
orderapproximation
was also obtainedby
local solution ofan
ODE.)
We have
plotted
inFigure
1 the differences from the accurate solution of the simulations obtainedusing
theFRKS,
ERKS and AE-ODE schemes.Since the
trajectories
obtainedusing
ERKS and AE-ODE areextremely
close to each
other,
it is hard todistinguish
them on thegraphs.
This isbecause the two schemes
only
differ in fourth order terms.The second
example
chosen is the bilinear Stratonovich SDEwhere ~
is a vector of dimension two. The numerical values chosen for the matricesA,B,C
are as follows:A(l, 1)
=A(2, 2)
=1, A(l, 2) _ A(2,1) _ -0.’~5, B(l, 1)
=C(2,1)
=0.5, B(2; 2) = C ( 1, 2) = -0.2
andall other elements are zero. With these values the
commutativity
conditionis not satisfied.
This time we obtain two different
approximate
solutions: that obtainedby
numerical solution of the ODE(4),
and anapproximation using
thewell-known Euler discretisation scheme. We have
plotted
inFigure
2 thedifferences from an accurate solution of simulations obtained
using
thesetwo schemes with a
step-size
of h =2-8.
The accurate solution wasobtained
using
astep-size
of h =2-15
and an orderO(h)
schemeusing
both the increments
along
the Brownianpath, B~, Bn
and theintegrals 8~12) -
n = 1 ...N,
for T = Nh.(See [8]
for adescription
of howthese
integrals
weregenerated.)
The numerical scheme chosen for solution of the ODE is the Heun
scheme: _
where
with
Vol. 2-1996.
We will see that the
discretisation
scheme obtained is identical to that obtained whensolving
the SDE(1) directly using
the Heun method forSDE’s.
Again expanding (24)
as aTaylor
series over onestep,
weget
where the remainder R contains
only
terms that areproducts
of at least3
partial
derivativesof g (including g
itself as a derivative of order0).
Taking h
= 1 andsubstituting
for from(24),
we then obtainwhere the
remainder R
contains terms of order at leasth3/2.
Thisexpansion
matches the
expansion
of the true solution of the ODE(4)
up to andincluding
terms of order h. This is a necessary and sufficient condition foran
approximate
solution to the ODE(4)
to remainasymptotically
efficient.Note that whereas one
might
suppose that the terms of orderh3/2
wereimportant
forobtaining asymptotic efficiency,
in factthey
are not, due toall such terms
having Bn-conditional
mean zero..
The
generalisation
of the Heun scheme usedcommonly
forsolving
theSDE
(1)
iswhere
It is known that this is an
asymptotically
efficient scheme in thegeneral
case. It is easy to see that this scheme is in fact identical to that obtained
by solving
the ODE(4) using
the Heun scheme for ODE’s.REFERENCES
[1] R. AZENCOTT, Formule de Taylor stochastique et développement asymptotique d’intégrales
de Feynmann, in Séminaire de Probabilités XVI, Supplément: Géométrie différentielle
stochastique, Springer-Verlag, 1980/81, pp. 237-284.
[2] V. BALLY, On the connection between the Malliavin covariance matrix and Hörmander’s condition, Journal of Functional Analysis, Vol. 96, 1991, pp. 219-255.
[3] G. BEN AROUS, Flots et séries de Taylor stochastiques, Probab. Theory Related Fields, Vol. 81, 1989, pp. 29-77.
[4] F. CASTELL, Asymptotic expansion of stochastic flows, Probab. Theory Related Fields, Vol. 96, 1993, pp. 225-239.
[5] J. M. C. CLARK, An efficient approximation for a class of stochastic differential equations,
in Advances in filtering and optimal stochastic control, Proceedings of IFIP-WG7/1 Working Conference, Cocoyoc, Mexico, 1982, W. H. Fleming and L. G. Gorostiza, eds., no. 42 in Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin, 1982.
[6] J. M. C. CLARK and R. J. CAMERON, The maximum rate of convergence of discrete approximations for stochastic differential equations, in Stochastic Differential Systems,
B. Grigelionis, ed., no. 25 in Lecture Notes in Control and Information Sciences, Springer-Verlag, Berlin, 1980.
[7] J. G. GAINES, The algebra of iterated stochastic integrals. To appear in Stochastics and Stochastic Reports.
[8] J. G. GAINES and T. J. LYONS, Random generation of stochastic area integrals. To appear in SIAM J. of Applied Math.
[9] Y. Z. Hu, Série de Taylor stochastique et formule de Campbell-Haussdorff, d’après Ben Arous, in Séminaire de Probabilités XXV, J. Azema, P. A. Meyer, and M. Yor, eds.,
no. 1485 in Lecture Notes in Mathematics, Springer-Verlag, 1991/92, pp. 579-586.
[10] P. E. KLOEDEN and E. PLATEN, Stratonovich and Itô stochastic Taylor expansions, Math.
Nachr., Vol. 151, 1991, pp. 33-50.
[11] P. E. KLOEDEN and E. PLATEN, Numerical Solution of Stochastic Differential Equations,
Vol. 23 of Applications of Mathematics, Springer-Verlag, 1992.
[12] N. J. NEWTON, An asymptotically efficient difference formula for solving stochastic
differential equations, Stochastics, Vol. 19, 1986, pp. 175-206.
Vol. 2-1996.
[13] N. J. NEWTON, Asymptotically efficient Runge-Kutta methods for a class of Itô and Stratonovich equations, SIAM J. of Applied Mathematics, Vol. 51, 1991, pp. 542-567.
[14] E. PARDOUX and D. TALAY, Discretization and simulation of stochastic differential
equations, Acta Appl. Math., Vol. 3, 1985, pp. 23-47.
[15] L. C. G. ROGERS and D. WILLIAMS, Diffusions, Markov Processes and Martingales 2, Itô Calculus, John Wiley and Sons, 1987.
[16] D. TALAY, Simulation and numerical analysis of stochastic differential systems: A review, Tech. Report 1313, INRIA, 1990.
(Manuscript received November 16, 1992;
revised version received January 31, 1994.)