Error estimation and adaptive discretization for the discrete stochastic Hamilton–Jacobi–Bellman equation

  • Authors:
  • Lars Grüne

  • Affiliations:
  • Universität Bayreuth, Mathematisches Institut, 95440, Bayreuth, Germany

  • Venue:
  • Numerische Mathematik
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

Generalizing an idea from deterministic optimal control, we construct a posteriori error estimates for the spatial discretization error of the stochastic dynamic programming method based on a discrete Hamilton–Jacobi–Bellman equation. These error estimates are shown to be efficient and reliable, furthermore, a priori bounds on the estimates depending on the regularity of the approximate solution are derived. Based on these error estimates we propose an adaptive space discretization scheme whose performance is illustrated by two numerical examples.