Applied Mathematics & Optimization

, Volume 66, Issue 3, pp 309–330

Snell Envelope with Small Probability Criteria

Article

DOI: 10.1007/s00245-012-9173-1

Cite this article as:
Del Moral, P., Hu, P. & Oudjane, N. Appl Math Optim (2012) 66: 309. doi:10.1007/s00245-012-9173-1

Abstract

We present a new algorithm to compute the Snell envelope in the specific case where the criteria to optimize is associated with a small probability or a rare event. This new approach combines the Stochastic Mesh approach of Broadie and Glasserman with a particle approximation scheme based on a specific change of measure designed to concentrate the computational effort in regions pointed out by the criteria. The theoretical analysis of this new algorithm provides non asymptotic convergence estimates. Finally, the numerical tests confirm the practical interest of this approach.

Keywords

Snell envelopeAmerican optionBermudan optionStochastic meshParticle methodsRare events

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Centre INRIA Bordeaux et Sud-Ouest & Institut de Mathématiques de BordeauxUniversité de Bordeaux ITalence cedexFrance
  2. 2.EDF R&D ClamartClamartFrance
  3. 3.Université 13 and FiME (Laboratoire de Finance des Marchés de l’Energie (Dauphine, CREST, EDF R&D))ParisFrance