Markov Jump Processes Approximating a Non-Symmetric Generalized Diffusion
Description
Consider a non-symmetric generalized diffusion X(⋅) in ℝd determined by the differential operator A(x) = -Σij ∂iaij(x)∂j + Σi bi(x)∂i. In this paper the diffusion process is approximated by Markov jump processes Xn(⋅), in homogeneous and isotropic grids Gn⊂ℝd, which converge in distribution in the Skorokhod space D([0,∞),ℝd) to the diffusion X(⋅). The generators of Xn(⋅) are constructed explicitly. Due to the homogeneity and isotropy of grids, the proposed method for d≥3 can be applied to processes for which the diffusion tensor {aij(x)}11dd fulfills an additional condition. The proposed construction offers a simple method for simulation of sample paths of non-symmetric generalized diffusion. Simulations are carried out in terms of jump processes Xn(⋅). For piece-wise constant functions aij on ℝd and piece-wise continuous functions aij on ℝ2 the construction and principal algorithm are described enabling an easy implementation into a computer code.
Additional details
Identifiers
Publishing Information
- Journal Title
- Applied Mathematics and Optimization
- Journal Volume
- 64
- Journal Issue
- 1
- Journal Page Range
- p. 101-133
- ISSN
- 0095-4616
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 44003370
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING;
- Descriptors DEI
- ALGORITHMS; COMPUTER CODES; COMPUTERIZED SIMULATION; DIFFUSION; ISOTROPY; MARKOV PROCESS; SPACE; SYMMETRY; TENSORS
- Descriptors DEC
- MATHEMATICAL LOGIC; SIMULATION; STOCHASTIC PROCESSES
Optional Information
- Copyright
- Copyright (c) 2011 Springer Science+Business Media, LLC