Location of Repository

ON THE COMPLEXITY OF STOCHASTIC INTEGRATION

By G. W. Wasilkowski and H. Wo Zniakowski

Abstract

Abstract. We study the complexity of approximating stochastic integrals with error ε for various classes of functions. For Ito integration, we show that the complexity is of order ε−1, even for classes of very smooth functions. The lower bound is obtained by showing that Ito integration is not easier than Lebesgue integration in the average case setting with the Wiener measure. The upper bound is obtained by the Milstein algorithm, which is almost optimal in the considered classes of functions. The Milstein algorithm uses the values of the Brownian motion and the integrand. It is bilinear in these values and is very easy to implement. For Stratonovich integration, we show that the complexity depends on the smoothness of the integrand and may be much smaller than the complexity of Ito integration. 1

Year: 2011
OAI identifier: oai:CiteSeerX.psu:10.1.1.192.4223
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ams.org/journals/mc... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.