The pricing problem of options with an early exercise feature, such as American options, is one of the important topics in mathematical finance. The pricing formulas for American options, however, have not been found in general and the numerical methods are required to derive the price of these...