Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/263927 
Year of Publication: 
2022
Series/Report no.: 
Tinbergen Institute Discussion Paper No. TI 2022-007/IV
Publisher: 
Tinbergen Institute, Amsterdam and Rotterdam
Abstract: 
This article establishes the Poisson optional stopping times (POST) method by Lange et al. (2020) 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 and Heston's stochastic volatility model, illustrating the breadth of application and numerical reliability of the method.
Subjects: 
Optimal stopping
Penalty method
HJB equation
Contraction
Fixed Point
Operator Splitting
Implicit Explicit
Linear Complementarity Problem
JEL: 
C61
G13
C44
Document Type: 
Working Paper

Files in This Item:
File
Size
558.73 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.