Solving penalised American options for jump diffusions using the POST algorithm

This article establishes the Poisson optional stopping times (POST) method by [22] as a near-universal method for solving liquidity-constrained American options, or, equivalently, penalised optimal-stopping problems. In this setup, the decision maker is permitted to "stop", i.e. exercise the option, only at a set of Poisson arrival times; this can be viewed as a liquidity constraint or "penalty" that limits access to optionality. We use monotonicity arguments in function space to establish that the POST algorithm either (i) finds the solution or (ii) demonstrates that no solution exists. The monotonicity of POST carries over to the discretised setting, where we additionally show geometric convergence and provide convergence bounds. For jump-diffusion processes, dense matrix factorisation may be avoided by using a suitable operator-splitting method for which we prove convergence. We also highlight a connection with linear complementarity problems (LCPs). We use the POST algorithm to value American options and compute early-exercise boundaries for Kou's jump-diffusion model [20] and Heston's stochastic volatility model [14], illustrating the breadth of application and numerical reliability of the method.