L3

PSOR for American Options

Quant Researcher · Numerical Implementation

Question

Implement a PSOR (projected successive over-relaxation) solver for the American put variational inequality on a Crank-Nicolson grid. Demonstrate numerically that the solution satisfies min(LV+rV,  Vg)=0\min(-\mathcal{L}V + rV,\; V - g) = 0 at every grid point to within machine precision. State the convergence criterion for the outer projection loop.