Overcoming the order barrier in the numerical approximation of stochastic partial differential equations with additive space–time noise
Authors:
- 18 November 2008
- journal article
- Published by The Royal Society in Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 465 (2102) , 649-667
Abstract
We consider the numerical approximation of parabolic stochastic partial differential equations driven by additive space–time white noise. We introduce a new numerical scheme for the time discretization of the finite-dimensional Galerkin stochastic differential equations, which we call the exponential Euler scheme, and show that it converges (in the strong sense) faster than the classical numerical schemes, such as the linear-implicit Euler scheme or the Crank–Nicholson scheme, for this equation with the general noise. In particular, we prove that our scheme applied to a semilinear stochastic heat equation converges with an overall computational order 1/3 which exceeds the barrier order 1/6 for numerical schemes using only basic increments of the noise process reported previously. By contrast, our scheme takes advantage of the smoothening effect of the Laplace operator and of a linear functional of the noise and, therefore overcomes this order barrier.Keywords
This publication has 18 references indexed in Scilit:
- Lower Bounds and Nonuniform Time Discretization for Approximation of Stochastic Heat EquationsFoundations of Computational Mathematics, 2006
- Exponential Runge–Kutta methods for parabolic problemsApplied Numerical Mathematics, 2005
- The Local Linearization Method for Numerical Integration of Random Differential EquationsBIT Numerical Mathematics, 2005
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic ProblemsSIAM Journal on Numerical Analysis, 2005
- A numerical scheme for stochastic PDEs with Gevrey regularityIMA Journal of Numerical Analysis, 2004
- Linear-implicit strong schemes for Itô-Galkerin approximations of stochastic PDEsJournal of Applied Mathematics and Stochastic Analysis, 2001
- Convergence of numerical schemes for the solution of parabolic stochastic partial differential equationsMathematics of Computation, 2000
- Numerical methods for stochastic parabolic PDEsNumerical Functional Analysis and Optimization, 1999
- Time-discretised Galerkin approximations of parabolic stochastic PDE'sBulletin of the Australian Mathematical Society, 1996
- Implicit scheme for quasi-linear parabolic partial differential equations perturbed by space-time white noiseStochastic Processes and their Applications, 1995