Application of kernel-based stochastic gradient algorithms to option pricing - ENSTA Paris - École nationale supérieure de techniques avancées Paris Access content directly
Journal Articles Monte Carlo Methods and Applications Year : 2008

Application of kernel-based stochastic gradient algorithms to option pricing

Pierre Girardeau
  • Function : Author
  • PersonId : 764150
  • IdRef : 151159351
Jean-Sébastien Roy
  • Function : Author


We present an algorithm for American option pricing based on stochastic approximation techniques. Besides working on a finite subset of the exercise dates (e.g. considering the associated Bermudean option), option pricing algorithms generally involve another step of discretization, either on the state space or on the underlying functional space. Our work, which is an application of a more general perturbed gradient algorithm introduced recently by the authors, consists in approximating the value functions of the classical dynamic programming equation at each time step by a linear combination of kernels. The so-called kernel-based stochastic gradient algorithm avoids any a priori discretization, besides the discretization of time. Thus, it converges toward the optimum of the non-discretized Bermudan option pricing problem. We present a comprehensive methodology to implement efficiently this algorithm, including discussions on the numerical tools used, like the Fast Gauss Transform, or Brownian bridge. We also compare our results to some existing methods, and provide empirical statistical results.
No file

Dates and versions

hal-00976406 , version 1 (09-04-2014)


  • HAL Id : hal-00976406 , version 1


Kengy Barty, Pierre Girardeau, Cyrille Strugarek, Jean-Sébastien Roy. Application of kernel-based stochastic gradient algorithms to option pricing. Monte Carlo Methods and Applications, 2008, 14, pp.99-127. ⟨hal-00976406⟩


70 View
0 Download


Gmail Facebook X LinkedIn More