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 (Kim 1990, Jacka 1991, Carr et al. 1992). It subsequently introduces a new algorithm based upon this decomposition...