The finite-difference value function of an American put option can be computed by solving a sequence of linear complementarity problems (LCPs). The stateof- the-art methods that solve these equations ...