Accurate numerical method for pricing two-asset American put options

We develop an accurate finite difference scheme for pricing two-asset american put options. we use the central difference method for space derivatives and the implicit euler method for the time derivative. under certain mesh step size limitations,the matrix associated with the discrete operator is an m-matrix,which ensures that the solutions are oscillation-free. we apply the maximum principle to the discrete linear complementarity problem in two mesh sets and derive the error estimates. it is shown that the scheme is second-order convergent with respect to the spatial variables. numerical results support the theoretical results. © 2013 xianbin wu.