On the Efficiency of 5(4) RK-Embedded Pairs with High Order Compact Scheme and Robin Boundary Condition for Options Valuation

08/23/2021
by   Chinonso Nwankwo, et al.
0

When solving the American options with or without dividends, numerical methods often obtain lower convergence rates if further treatment is not implemented even using high-order schemes. In this article, we present a fast and explicit fourth-order compact scheme for solving the free boundary options. In particular, the early exercise features with the asset option and option sensitivity are computed based on a coupled of nonlinear PDEs with fixed boundaries for which a high order analytical approximation is obtained. Furthermore, we implement a new treatment at the left boundary by introducing a third-order Robin boundary condition. Rather than computing the optimal exercise boundary from the analytical approximation, we simply obtain it from the asset option based on the linear relationship at the left boundary. As such, a high order convergence rate can be achieved. We validate by examples that the improvement at the left boundary yields a fourth-order convergence rate without further implementation of mesh refinement, Rannacher time-stepping, and/or smoothing of the initial condition. Furthermore, we extensively compare, the performance of our present method with several 5(4) Runge-Kutta pairs and observe that Dormand and Prince and Bogacki and Shampine 5(4) pairs are faster and provide more accurate numerical solutions. Based on numerical results and comparison with other existing methods, we can validate that the present method is very fast and provides more accurate solutions with very coarse grids.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/28/2022

Sixth-Order Compact Differencing with Staggered Boundary Schemes and 3(2) Bogacki-Shampine Pairs for Pricing Free-Boundary Options

We propose a stable sixth-order compact finite difference scheme with a ...
research
12/17/2020

Explicit RKF-Compact Scheme for Pricing Regime Switching American Options with Varying Time Step

In this research work, an explicit Runge-Kutta-Fehlberg time integration...
research
09/07/2023

Enhancing accuracy for solving American CEV model with high-order compact scheme and adaptive time stepping

In this research work, we propose a high-order time adapted scheme for p...
research
11/21/2022

Deep learning and American options via free boundary framework

We propose a deep learning method for solving the American options model...
research
12/06/2016

FLIC: Fast Linear Iterative Clustering with Active Search

Benefiting from its high efficiency and simplicity, Simple Linear Iterat...
research
04/07/2020

A Front Fixing Implicit Finite Difference Method for the American Put Options Model

In this paper, we present an implicit finite difference method for the n...

Please sign up or login with your details

Forgot password? Click here to reset