An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation

Titelangaben

Grüne, Lars:
An adaptive grid scheme for the discrete Hamilton-Jacobi-Bellman equation.
In: Numerische Mathematik. Bd. 75 (1997) Heft 3 . - S. 319-337.
ISSN 0029-599X
DOI: https://doi.org/10.1007/s002110050241

Weitere URLs

Abstract

In this paper an adaptive finite difference scheme for the solution of the discrete first order Hamilton-Jacobi-Bellman equation is presented. Local a posteriori error estimates are established and certain properties of these estimates are proved. Based on these estimates an adapting iteration for the discretization of the state space is developed. An implementation of the scheme for two-dimensional grids is given and numerical examples are discussed.