Efficient numerical pricing of American options based on multiple shooting method: a PDE approach

Abstract

In this paper, the Black–Scholes (B-S) equation to price American options is studied which is governed by a partial differential problem. A nonlinear partial differential equation (PDE) is resulted by applying a penalty approach for this problem. To numerically solve this PDE, an equipped finite difference method with variable step size (VSS) in the time direction is designed and implemented, coupled with a boundary value solver based on a multiple shooting method (MSM) in the spatial direction. It is completely proven that the proposed approximate option prices satisfy the early exercise constraint. Moreover, the convergence of the proposed method is analysed. The extracted numerical results indicate the punctuality and effectiveness of the present scheme comparing the previous works.