Current browse context:
q-fin.CP
Change to browse by:
References & Citations
Quantitative Finance > Computational Finance
Title: An Adaptive and Explicit Fourth Order Runge-Kutta-Fehlberg Method Coupled with Compact Finite Differencing for Pricing American Put Options
(Submitted on 8 Jul 2020 (v1), last revised 25 Jul 2021 (this version, v5))
Abstract: We propose an adaptive and explicit fourth-order Runge-Kutta-Fehlberg method coupled with a fourth-order compact scheme to solve the American put options problem. First, the free boundary problem is converted into a system of partial differential equations with a fixed domain by using logarithm transformation and taking additional derivatives. With the addition of an intermediate function with a fixed free boundary, a quadratic formula is derived to compute the velocity of the optimal exercise boundary analytically. Furthermore, we implement an extrapolation method to ensure that at least, a third-order accuracy in space is maintained at the boundary point when computing the optimal exercise boundary from its derivative. As such, it enables us to employ fourth-order spatial and temporal discretization with Dirichlet boundary conditions for obtaining the numerical solution of the asset option, option Greeks, and the optimal exercise boundary. The advantage of the Runge-Kutta-Fehlberg method is based on error control and the adjustment of the time step to maintain the error at a certain threshold. By comparing with some existing methods in the numerical experiment, it shows that the present method has a better performance in terms of computational speed and provides a more accurate solution.
Submission history
From: Chinonso Nwankwo [view email][v1] Wed, 8 Jul 2020 20:20:35 GMT (2026kb)
[v2] Wed, 15 Jul 2020 12:07:46 GMT (2211kb)
[v3] Mon, 31 Aug 2020 12:56:53 GMT (1744kb)
[v4] Sun, 27 Sep 2020 12:59:53 GMT (1752kb)
[v5] Sun, 25 Jul 2021 22:04:11 GMT (1754kb)
Link back to: arXiv, form interface, contact.