Fitted Finite Volume Method for Pricing American Options under Regime-Switching Jump-Diffusion Models Based on Penalty Method

Abstract

In this paper we develop a novel numerical method for pricing American options under regime-switching jump-diffusion models which are governed by a system of partial integro-differential complementarity problems (PIDCPs). Based on a penalty approach, the PIDCPs results in a set of coupled nonlinear partial integro-differential equations (PIDEs). To numerically solve these nonlinear penalized PIDEs, we introduce a fitted finite volume method for the spatial discretization, coupled with the backward Euler and Crank-Nicolson time stepping schemes. We show that these schemes are consistent, stable and monotone, hence it ensures the convergence to the solution of continuous problem. To solve the discretized nonlinear system effectively, an iterative method is designed. Numerical experiments are presented to demonstrate the accuracy, efficiency and robustness of the new numerical method.