An implementation of Milstein's method for general bounded diffusions
From MaRDI portal
Abstract: Despite its generality and powerful convergence properties, Milstein's method for functionals of spatially bounded stochastic differential equations is widely regarded as difficult to implement. This has likely prevented it from being utilised in applications. In this paper, we design and analyse in detail one such implementation. The presented method turns out to be on par with other, popular schemes in terms of computational cost---but with a (nearly) linear weak convergence rate under the usual smoothness requirements on coefficients and boundary. Two byproducts of theoretical interest are a new, non-standard rank-one update formula, and a connection between numerics of bounded diffusions and Eikonal equations. Three examples are worked out, confirming the accuracy and robustness of the method.
Recommendations
- The implementation of Milstein scheme in two-dimensional SDEs using non-degeneracy for the diffusion term
- A comparison of higher-order weak numerical schemes for stopped stochastic differential equations
- Stability of the Milstein method for stochastic differential equations with jumps
- A randomized Milstein method for stochastic differential equations with non-differentiable drift coefficients
- Two-stage Milstein methods for stochastic differential equations
Cites work
- A comparison of higher-order weak numerical schemes for stopped stochastic differential equations
- A guide to first-passage processes
- A multigrid-like algorithm for probabilistic domain decomposition
- A partially reflecting random walk on spheres algorithm for electrical impedance tomography
- A random walk on rectangles algorithm
- A stochastic algorithm based on fast marching for automatic capacitance extraction in non-Manhattan geometries
- A symmetrized Euler scheme for an efficient approximation of reflected diffusions
- Adaptive weak approximation of reflected and stopped diffusions
- An efficient algorithm for accelerating Monte Carlo approximations of the solution to boundary value problems
- An Exit Probability Approach to Solving High Dimensional Dirichlet Problems
- Euler schemes and half-space approximation for the simulation of diffusion in a domain
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- scientific article; zbMATH DE number 3748409 (Why is no real title available?)
- scientific article; zbMATH DE number 1055651 (Why is no real title available?)
- scientific article; zbMATH DE number 2114382 (Why is no real title available?)
- scientific article; zbMATH DE number 3277871 (Why is no real title available?)
- scientific article; zbMATH DE number 3315492 (Why is no real title available?)
- Methods for Modifying Matrix Factorizations
- Mixed boundary value problems for elliptic and parabolic differential equations of second order
- Monte Carlo Methods for Calculating Some Physical Properties of Large Molecules
- Monte-Carlo methods and stochastic processes. From linear to non-linear
- Multilevel estimation of expected exit times and other functionals of stopped diffusions
- Multilevel Richardson-Romberg extrapolation
- Numerical Approximation for Functionals of Reflecting Diffusion Processes
- Stopped diffusion processes: boundary corrections and overshoot
- Weak approximation of a diffusion process in a bounded domain
Cited in
(11)- scientific article; zbMATH DE number 5903629 (Why is no real title available?)
- A comparison of higher-order weak numerical schemes for stopped stochastic differential equations
- Balanced Milstein Methods for Ordinary SDEs
- A hybrid probabilistic domain decomposition algorithm suited for very large-scale elliptic PDEs
- Simplest random walk for approximating Robin boundary value problems and ergodic limits of reflected diffusions
- Iterative schemes for probabilistic domain decomposition
- Cost-efficient monitoring of continuous-time stochastic processes based on discrete observations
- Escape-from-a-layer approach for simulating the boundary local time in Euclidean domains
- An iterative method for Helmholtz boundary value problems arising in wave propagation
- Higher-order adaptive methods for exit times of Itô diffusions
- Heuristics for the probabilistic solution of BVPs with mixed boundary conditions
This page was built for publication: An implementation of Milstein's method for general bounded diffusions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2311990)
