Chang-Ho Rim

Chol-Kyu Pak, Mun-Chol Kim, Chang-Ho Rim

In this paper we propose an efficient third-order numerical scheme for backward stochastic differential equations(BSDEs). We use 3-point Gauss-Hermite quadrature rule for approximation of the conditional expectation and avoid spatial interpolation by setting up a fully nested spatial grid and using the approximation of derivatives based on non-equidistant sample points. As a result, the overall computational complexity is reduced significantly. Several examples show that the proposed scheme is of third-order and very efficient.

Chol-Kyu Pak, Mun-Chol Kim, Chang-Ho Rim

In this paper we propose a new kind of high order numerical scheme for backward stochastic differential equations(BSDEs). Unlike the traditional $θ$-scheme, we reduce truncation errors by taking $θ$ carefully for every subinterval according to the characteristics of integrands. We give error estimates of this nonlinear scheme and verify the order of scheme through a typical numerical experiment.