An Implicit Euler Scheme with Non-uniform Time Discretization for Heat Equations with Multiplicative Noise

2006/04/27 by Thoms Mueller-Gronbach, Mueller-Gronbach, Thoms, Klaus Ritter +1
Economics, Econometrics and Finance · Engineering · Mathematics · #FOS: Mathematics #Numerical methods in inverse problems #Probability (math.PR) #Stability and Controllability of Differential Equations #Stochastic processes and financial applications

paper · pdf · doi:10.48550/arxiv.math/0604600

openalex publication_date 2006/04/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We present an algorithm for solving stochastic heat equations, whose key ingredient is a non-uniform time discretization of the driving Brownian motion W. For this algorithm we derive an error bound in terms of its number of evaluations of one-dimensional components of W. The rate of convergence depends on the spatial dimension of the heat equation and on the decay of the eigenfunctions of the covariance of W. According to known lower bounds, our algorithm is optimal, up to a constant, and this optimality cannot be achieved by uniform time discretizations.

Related

• Lower Bounds and Non-Uniform Time Discretization for Approximation of Stochastic Heat Equations
• A non-uniform discretization of stochastic heat equations with\n multiplicative noise on the unit sphere
• Convergence rates for a finite volume scheme of the stochastic heat equation
• Weak approximation of stochastic partial differential equations: the non linear case
• Strong Rates of Convergence for Space-Time Discretization of the Backward Stochastic Heat Equation, and of a Linear-Quadratic Control Problem for the Stochastic Heat Equation