Searcharxiv⌕ Search

arXiv subjects

Chol-Kyu Pak

Publications and source records attributed to Chol-Kyu Pak.

5 recordsLinked to original sources
arXiv2019

A Numerical Scheme For High-dimensional Backward Stochastic Differential Equation Based On Modified Multi-level Picard Iteration

In this paper, we propose a new kind of numerical scheme for high-dimensional backward stochastic differential equations based on modified multi-level Picard iteration. The proposed scheme is very similar to the original multi-level Picard iteration but it differs on underlying Monte-Carlo sample generation and enables an improvement in the sense of complexity. We prove the explicit error estimates for the case where the generator does not depend on control variate.

math.NA↗
arXiv2018

Adapted $\theta$-Scheme and Its Error Estimates for Backward Stochastic Differential Equations

In this paper we propose a new kind of high order numerical scheme for backward stochastic differential equations(BSDEs). Unlike the traditional $\theta$-scheme, we reduce truncation errors by taking $\theta$ 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.

math.NA↗
arXiv2018

A generalized scheme for BSDEs based on derivative approximation and its error estimates

In this paper we propose a generalized numerical scheme for backward stochastic differential equations(BSDEs). The scheme is based on approximation of derivatives via Lagrange interpolation. By changing the distribution of sample points used for interpolation, one can get various numerical schemes with different stability and convergence order. We present a condition for the distribution of sample points to guarantee the convergence of the scheme.

math.NA↗
arXiv2018

An efficient third-order scheme for BSDEs based on nonequidistant difference scheme

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.

math.NA↗