A Robust Spline Collocation Method for Pricing American Put Options

In this paper a robust numerical method is proposed for pricing American put options. The Black-Scholes differential operator in the original form is discretized by using a quadratic spline collocation method on a piecewise uniform mesh for the spatial discretization and the implicit Euler scheme for the time discretization. The position of collocation points is chosen so that the spline difference operator satisfies the discrete maximum principle, which guarantees that the scheme is maximum-norm stable. The error estimation is derived by applying the maximum principle to the discrete linear complementarity problem in two mesh sets. It is proved that the scheme is second-order convergent with respect to the spatial variable and first-order convergent with respect to the time variable. Numerical results demonstrate that the scheme is stable and accurate.