An adaptive and explicit fourth order Runge–Kutta–Fehlberg method coupled with compact finite differencing for pricing American put options

  title={An adaptive and explicit fourth order Runge–Kutta–Fehlberg method coupled with compact finite differencing for pricing American put options},
  author={Chinonso Nwankwo and Weizhong Dai},
  journal={arXiv: Computational Finance},
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… Expand

Figures and Tables from this paper

Explicit RKF-Compact Scheme for Pricing Regime Switching American Options with Varying Time Step
This research work recast the free boundary problem into a system of nonlinear partial differential equations with a multi-fixed domain and introduces a transformation based on the square root function with a fixed free boundary from which a high order analytical approximation is obtained for computing the derivative of the optimal exercise boundary in each regime. Expand


Finite Element and Discontinuous Galerkin Methods with Perfect Matched Layers for American Options
This paper is devoted to the American option pricing problem governed by the Black-Scholes equation. The existence of an optimal exercise policy makes the problem a free boundary value problem of aExpand
A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides
A family of explicit Runge-Kutta formulas that contains imbedded formulas of all orders 1 through 4 is derived, which is very efficient for problems with smooth solution as well as problems having rapidly varying solutions. Expand
High-order accurate implicit finite difference method for evaluating American options
A numerical method is presented for valuing vanilla American options on a single asset that is up to fourth-order accurate in the log of the asset price, and second-order accurate in time. The methodExpand
Fourth-order compact schemes for the numerical simulation of coupled Burgers' equation
Two new modified fourth-order exponential time differencing Runge–Kutta (ETDRK) schemes in combination with a global fourth- order compact finite difference scheme for direct integration of nonlinear coupled viscous Burgers’ equations in their original form without using any transformations or linearization techniques are introduced. Expand
Front-fixing FEMs for the pricing of American options based on a PML technique
In this paper, efficient numerical methods are developed for the pricing of American options governed by the Black–Scholes equation. The front-fixing technique is first employed to transform the freeExpand
Efficient High-Order Numerical Methods for Pricing of Options
In this paper we present efficient high-order methods based on weighted essentially non-oscillatory (WENO) technique and backward differencing formula (BDF) to solve the European and American putExpand
A Runge-Kutta Fehlberg method with phase-lag of order infinity for initial-value problems with oscillating solution
Abstract A Runge-Kutta method is developed for the numerical solution of initial-value problems with oscillating solution. Based on the Runge-Kutta Fehlberg 2(3) method, a Runge-Kutta method withExpand
An iterative algorithm for evaluating approximations to the optimal exercise boundary for a nonlinear Black-Scholes equation
The purpose of this paper is to analyze and compute the early exercise boundary for a class of nonlinear Black--Scholes equations with a nonlinear volatility which can be a function of the secondExpand
A Moving Boundary Approach to American Option Pricing
This paper describes a method to solve the free-boundary problem that arises in the pricing of American options. Most numerical methods for American option pricing exploit the representation of theExpand
Far Field Boundary Conditions for Black-Scholes Equations
The partial differential equations approach for valuing European-style options is considered and pointwise bounds for the error caused by various boundary conditions imposed on the artificial boundary are derived. Expand