043 "An Iteration Procedure for Solving Integral Equations Related to Optimal Stopping Problems" by Denis Belomestny and Pavel

We present an iterative algorithm for computing values of optimal stopping problems for one-dimensional diffusions on finite time intervals. The method is based on a time discretisation of the initial model and a construction of discretised analogues of the associ-ated integral equation for the value function. The proposed iterative procedure converges in a finite number of steps and delivers in each step a lower or an upper bound for the discretised value function on the whole time interval. We also give remarks on applica-tions of the method for solving the integral equations related to several optimal stopping problems.