Robust pricing of the American put option: a note on Richardson extrapolation and the early exercise premium

This paper presents a detailed analysis of the numerical implementation of the American put option decomposition into an equivalent European option plus an early exercise premium. It subsequently introduces a new algorithm based upon this decomposition and Richardson extrapolation. This new algorithm is based upon (a) the derivation of the correct order for the error term when applying Richardson extrapolation, which is used to control the error of the extrapolated prices, (b) an innovative adjustment of Kim's discrete-time early exercise premium, so that these premiums monotonically converge and, therefore, it is appropriate to use them in extrapolation, and (c) the optimal exercise frontier can be quickly computed through Newton's method, permitting the efficient implementation of the decomposition formula in practice. Numerical experiments show that this new algorithm is accurate, efficient, easy to implement, and competitive in comparison with other methods. Finally, it can also be applied to other American exotic securities.