Pricing American options is a di cult problem in mathematical nance as no closed form solution exists. So, many approximations and numerical techniques have been developed. In option pricing, it is advantageous to use ...