Analysis of Markov Chain Approximation for Diffusion Models with Non-Smooth Coefficients

38 Pages Posted: 3 Jun 2019 Last revised: 6 Sep 2019

See all articles by Gongqiu Zhang

Gongqiu Zhang

The Chinese University of Hong Kong, Shenzhen

Lingfei Li

The Chinese University of Hong Kong

Date Written: May 14, 2019

Abstract

Calculation of the expected value of discounted payoffs with possible monitoring of barrier crossing under one-dimensional diffusion models is required in many applications. Markov chain approximation is a computationally efficient approach for this problem. This paper undertakes the challenge of analyzing its convergence rate when model coefficients are nonsmooth. We obtain sharp estimates of convergence rates for the value function and its first and second derivatives, which are generally first order. To improve convergence rates to second order, we propose two methods: following the midpoint rule that places all nonsmooth points midway between two neighboring grid points or applying a smoothing technique named as harmonic averaging to the model coefficients. Comparison with a widely used finite difference scheme for PDEs with nonsmooth coefficients shows the superiority of our approach. We also generalize the midpoint rule to achieve second-order convergence for two-dimensional diffusions. Numerical experiments confirm the theoretical estimates.

Keywords: Markov chain approximation; non-smooth coefficients; error analysis

JEL Classification: G13

Suggested Citation

Zhang, Gongqiu and Li, Lingfei, Analysis of Markov Chain Approximation for Diffusion Models with Non-Smooth Coefficients (May 14, 2019). Available at SSRN: https://ssrn.com/abstract=3387751 or http://dx.doi.org/10.2139/ssrn.3387751

Gongqiu Zhang (Contact Author)

The Chinese University of Hong Kong, Shenzhen ( email )

Lingfei Li

The Chinese University of Hong Kong ( email )

Shatin, New Territories
Hong Kong

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
95
Abstract Views
770
Rank
495,965
PlumX Metrics