“…For American options an LCP with the same operator needs to be solved at each time step. The LCP can be approximated and solved using various methods including an operator splitting method [12], [15], [30], penalty methods [39], [9], and multigrid methods [7], [22], [26], [14], [35]. Here we use the operator splitting method to approximate the solutions of LCPs as it is accurate and easy to implement.…”