Random Generation of Stochastic Area Integrals
Authors:
- J. G. GainesJGJ. G. Gaines
- T. J. LyonsTLT. J. Lyons
- 1 August 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 54 (4) , 1132-1146
Abstract
The authors describe a method of random generation of the integrals \[ A_{1,2} ( {t,t + h} ) = \int _t^{t + h} \int _t^s dw_1 ( r )dw_2 ( s ) - \int _t^{t + h} \int _{t}^s dw_2 ( r )dw_1 ( s ), \] together with the increments$w_1 ( {t + h} ) - w_1 ( t )$ and $w_2 ( {t + h} ) - w_2 ( t )$ of a two-dimensional Brownian path $( {w_1 ( t ),w_2 ( t )} )$. The method chosen is based on Marsaglia's “rectangle-wedge-tail” method, generalised to higher dimensions. The motivation is the need for a numerical scheme for simulation of strong solutions of general multidimensional stochastic differential equations with an order of convergence $O( h )$, where h is the stepsize. Previously, no method has obtained an order of convergence better than $O( {\sqrt h } )$ in the general case.
Keywords
This publication has 11 references indexed in Scilit:
- Numerical Solution of Stochastic Differential Equations1992
- Second-order discretization schemes of stochastic differential systems for the computation of the invariant lawStochastics and Stochastic Reports, 1990
- An asymptotically efficient difference formula for solving stochastic differential equationsStochastics, 1986
- Non-Uniform Random Variate Generation1986
- Discretization and simulation of stochastic differential equationsActa Applicandae Mathematicae, 1985
- Principe de moindre action, propagation de la chaleur et estimees sous elliptiques sur certains groupes nilpotentsActa Mathematica, 1977
- The squeeze method for generating gamma variatesComputers & Mathematics with Applications, 1977
- Improvements of fast methods for generating normal random variablesInformation Processing Letters, 1976
- A fast procedure for generating normal random variablesCommunications of the ACM, 1964
- A Method for the Construction of Minimum-Redundancy CodesProceedings of the IRE, 1952