A Fully Parallelizable Space-Time Multilevel Monte Carlo Method for Stochastic Differential Equations with Additive Noise

2018 ◽  
Vol 40 (3) ◽  
pp. C388-C400
Author(s):  
Martin Neumüller ◽  
Andreas Thalhammer
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Additive Noise ◽  
Space Time ◽  
Multilevel Monte Carlo ◽  
Multilevel Monte Carlo Method

Multilevel Monte Carlo by using the Halton sequence

2020 ◽  
Vol 26 (3) ◽  
pp. 193-203
Author(s):  
Shady Ahmed Nagy ◽  
Mohamed A. El-Beltagy ◽  
Mohamed Wafa
Keyword(s):  
Monte Carlo ◽  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Computational Cost ◽  
Random Numbers ◽  
Multilevel Monte Carlo ◽  
Halton Sequence ◽  
Random Generator ◽  
Mc Simulation ◽  
Multilevel Monte Carlo Method

AbstractMonte Carlo (MC) simulation depends on pseudo-random numbers. The generation of these numbers is examined in connection with the Brownian motion. We present the low discrepancy sequence known as Halton sequence that generates different stochastic samples in an equally distributed form. This will increase the convergence and accuracy using the generated different samples in the Multilevel Monte Carlo method (MLMC). We compare algorithms by using a pseudo-random generator and a random generator depending on a Halton sequence. The computational cost for different stochastic differential equations increases in a standard MC technique. It will be highly reduced using a Halton sequence, especially in multiplicative stochastic differential equations.

A third-order weak approximation of multidimensional Itô stochastic differential equations

2019 ◽  
Vol 25 (2) ◽  
pp. 97-120 ◽  
Author(s):  
Riu Naito ◽  
Toshihiro Yamada
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Differential Equations ◽  
Stochastic Differential Equations ◽  
Wiener Space ◽  
Weak Approximation ◽  
Third Order ◽  
Brownian Motions ◽  
Numerical Examples ◽  
Discretization Algorithm

Abstract This paper proposes a new third-order discretization algorithm for multidimensional Itô stochastic differential equations driven by Brownian motions. The scheme is constructed by the Euler–Maruyama scheme with a stochastic weight given by polynomials of Brownian motions, which is simply implemented by a Monte Carlo method. The method of Watanabe distributions on Wiener space is effectively applied in the computation of the polynomial weight of Brownian motions. Numerical examples are shown to confirm the accuracy of the scheme.

A second-order discretization for forward-backward SDEs using local approximations with Malliavin calculus

2019 ◽  
Vol 25 (4) ◽  
pp. 341-361
Author(s):  
Riu Naito ◽  
Toshihiro Yamada
Keyword(s):  
Monte Carlo ◽  
Monte Carlo Method ◽  
Differential Equations ◽  
Least Squares ◽  
Stochastic Differential Equations ◽  
Malliavin Calculus ◽  
Second Order ◽  
Discretization Method ◽  
Local Approximations ◽  
Backward Sdes

Abstract The paper proposes a new second-order discretization method for forward-backward stochastic differential equations. The method is given by an algorithm with polynomials of Brownian motions where the local approximations using Malliavin calculus play a role. For the implementation, we introduce a new least squares Monte Carlo method for the scheme. A numerical example is illustrated to check the effectiveness.

Sign in / Sign up

Export Citation Format

Share Document