A First-Order Numerical Scheme for Forward-Backward Stochastic Differential Equations in Bounded Domains
Year: 2018
Author: Jie Yang, Guannan Zhang, Weidong Zhao
Journal of Computational Mathematics, Vol. 36 (2018), Iss. 2 : pp. 237–258
Abstract
We propose a novel numerical scheme for decoupled forward-backward stochastic differential equations (FBSDEs) in bounded domains, which corresponds to a class of nonlinear parabolic partial differential equations with Dirichlet boundary conditions. The key idea is to exploit the regularity of the solution ($Y_t$, $Z_t$) with respect to $X_t$ to avoid direct approximation of the involved random exit time. Especially, in the one-dimensional case, we prove that the probability of $X_t$ exiting the domain within $∆t$ is on the order of $\mathcal{O}((∆t)^ε$exp($−1/(∆t) ^{2ε})$), if the distance between the start point $X_0$ and the boundary is at least on the order of $\mathcal{O}((∆t)^{\frac{1}{2}−ε})$ for any fixed $ε > 0$. Hence, in spatial discretization, we set the mesh size $∆x ∼ \mathcal{O}((∆t)^{\frac{1}{2}−ε})$, so that all the interior grid points are sufficiently far from the boundary, which makes the error caused by the exit time decay sub-exponentially with respect to $∆t$. The accuracy of the approximate solution near the boundary can be guaranteed by means of high-order piecewise polynomial interpolation. Our method is developed using the implicit Euler scheme and cubic polynomial interpolation, which leads to an overall first-order convergence rate with respect to $∆t$.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/jcm.1612-m2016-0582
Journal of Computational Mathematics, Vol. 36 (2018), Iss. 2 : pp. 237–258
Published online: 2018-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 22
Keywords: Forward-backward stochastic differential equations Exit time Dirichlet boundary conditions Implicit Euler scheme.
Author Details
-
Three ways to solve partial differential equations with neural networks — A review
Blechschmidt, Jan | Ernst, Oliver G.GAMM-Mitteilungen, Vol. 44 (2021), Iss. 2
https://doi.org/10.1002/gamm.202100006 [Citations: 119] -
A multi-step scheme based on cubic spline for solving backward stochastic differential equations
Teng, Long | Lapitckii, Aleksandr | Günther, MichaelApplied Numerical Mathematics, Vol. 150 (2020), Iss. P.117
https://doi.org/10.1016/j.apnum.2019.09.016 [Citations: 11] -
A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints
Yang, Minglei | Zhang, Guannan | Del-Castillo-Negrete, Diego | Cao, YanzhaoSIAM Journal on Numerical Analysis, Vol. 61 (2023), Iss. 6 P.2718
https://doi.org/10.1137/22M1494877 [Citations: 3] -
A Feynman-Kac based numerical method for the exit time probability of a class of transport problems
Yang, Minglei | Zhang, Guannan | del-Castillo-Negrete, Diego | Stoyanov, MiroslavJournal of Computational Physics, Vol. 444 (2021), Iss. P.110564
https://doi.org/10.1016/j.jcp.2021.110564 [Citations: 3] -
Data informed solution estimation for forward-backward stochastic differential equations
Bao, Feng | Cao, Yanzhao | Yong, JiongminAnalysis and Applications, Vol. 19 (2021), Iss. 03 P.439
https://doi.org/10.1142/S0219530520400102 [Citations: 1] -
A generalized finite element θ-scheme for backward stochastic partial differential equations and its error estimates
Sun, Yongwang | Zhao, Weidong | Zhao, WenjuESAIM: Mathematical Modelling and Numerical Analysis, Vol. 58 (2024), Iss. 1 P.23
https://doi.org/10.1051/m2an/2023100 [Citations: 0] -
Sparse Grids and Applications - Munich 2018
A Sparse-Grid Probabilistic Scheme for Approximation of the Runaway Probability of Electrons in Fusion Tokamak Simulation
Yang, Minglei | Zhang, Guannan | del-Castillo-Negrete, Diego | Stoyanov, Miroslav | Beidler, Matthew2021
https://doi.org/10.1007/978-3-030-81362-8_11 [Citations: 0]