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 (Yt, Zt) with respect to Xt to avoid direct approximation of the involved random exit time. Especially, in the one-dimensional case, we prove that the probability of Xt 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: 140] -
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: 12] -
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: 5] -
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]