We consider high-order compact (HOC) schemes for quasilinear parabolic partial differential equations to discretise the Black-Scholes PDE for the numerical pricing of European and American options. We show that for the heat equation with smooth initial conditions, the HOC schemes attain clear fourth
A fast high-order finite difference algorithm for pricing American options
β Scribed by D.Y. Tangman; A. Gopaul; M. Bhuruth
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 415 KB
- Volume
- 222
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
β¦ Synopsis
We describe an improvement of Han and Wu's algorithm [H. Han, X.Wu, A fast numerical method for the Black-Scholes equation of American options, SIAM J. Numer. Anal. 41 (6) (2003Anal. 41 (6) ( ) 2081Anal. 41 (6) ( -2095] ] for American options. A high-order optimal compact scheme is used to discretise the transformed Black-Scholes PDE under a singularity separating framework. A more accurate free boundary location based on the smooth pasting condition and the use of a non-uniform grid with a modified tridiagonal solver lead to an efficient implementation of the free boundary value problem. Extensive numerical experiments show that the new finite difference algorithm converges rapidly and numerical solutions with good accuracy are obtained. Comparisons with some recently proposed methods for the American options problem are carried out to show the advantage of our numerical method.
π SIMILAR VOLUMES
A numerical formulation for modelling standing acoustic waves of finite but moderate amplitude is presented. A thermoviscous fluid contained in a one-dimensional tube with rigid walls is considered. The fluid is initially at rest and is excited by means of a harmonic piston. A second-order wave equa
We present a high-order accurate weighted essentially non-oscillatory (WENO) finite difference scheme for solving the equations of ideal magnetohydrodynamics (MHD). This scheme is a direct extension of a WENO scheme, which has been successfully applied to hydrodynamic problems. The WENO scheme follo