Abstract:Numerical methods for computing the solutions of Markov backward stochastic differential equations (BSDEs) driven by continuous-time Markov chains (CTMCs) are explored. The main contributions of this paper are as follows: (1) we observe that Euler-Maruyama temporal discretization methods for solving Markov BSDEs driven by CTMCs are equivalent to exponential integrators for solving the associated systems of ordinary differential equations (ODEs); (2) we introduce multi-stage Euler–Maruyama methods for effectively solving "stiff" Markov BSDEs driven by CTMCs; these BSDEs typically arise from the spatial discretization of Markov BSDEs driven by Brownian motion; (3) we propose a multilevel spatial discretization method on sparse grids that efficiently approximates high-dimensional Markov BSDEs driven by Brownian motion with a combination of multiple Markov BSDEs driven by CTMCs on grids with different resolutions. We also illustrate the effectiveness of the presented methods with a number of numerical experiments in which we treat nonlinear BSDEs arising from option pricing problems in finance.

Fully Coupled Forward-backward Stochastic Differential Equations on Markov Chains

Backward Stochastic Differential Equations with Markov Chains and The Application: Homogenization of PDEs System

Stochastic Differential Equations with Multi-Markovian Switching

Reflected Backward Stochastic Differential Equations Associated to Jump Markov Processes and Application to Partial Differential Equations

A Type of General Forward-Backward Stochastic Differential Equations and Applications

Forward-backward doubly stochastic differential equations with Poisson jumps in infinite dimensions

The Link Between Stochastic Differential Equations with Non-Markovian Coefficients and Backward Stochastic Partial Differential Equations

Stabilization of differential inclusion systems with Markovian jumping

Forward-Backward Doubly Stochastic Differential Equations with Random Jumps and Stochastic Partial Differential-Integral Equations

Multidimensional Backward Stochastic Differential Equations with Rough Drifts

Continuous Dependence for Stochastic Functional Differential Equations with State-Dependent Regime-Switching on Initial Values

A Class of Backward Doubly Stochastic Differential Equations with Discontinuous Coefficients

Semi-linear degenerate backward stochastic partial differential equations and associated forward-backward stochastic differential equations

McKean-Vlasov forward-backward doubly stochastic differential equations and applications to stochastic control

Backward Doubly Stochastic Differential Equations with Jumps and Stochastic Partial Differential-Integral Equations

Controllability of Stochastic Differential Equations with Markovian Switching

Multi-stage Euler-Maruyama methods for backward stochastic differential equations driven by continuous-time Markov chains

Stochastic Differential Equation Driven by Countably Many Brownian Motions with Non-Lipschitzian Coefficients

Coupled McKean-Vlasov stochastic differential equations with jumps

Stochastic Two-Dimensional Navier–Stokes Equations on Time-Dependent Domains

Multi-stage Euler–Maruyama methods for backward stochastic differential equations driven by continuous-time Markov chains