Numerical methods for an optimal multiple stopping problem

Abstract

This paper deals with numerical solutions to an optimal multiple stopping problem. The corresponding dynamic programing (DP) equation is a variational inequality satisfied by the value function in the viscosity sense. The convergence of the numerical scheme is shown by viscosity arguments. An optimal quantization method is used for computing the conditional expectations arising in the DP equation. Numerical results are presented for the price of swing option and the behavior of the value function.