Numerische Mathematik

, Volume 67, Issue 3, pp 315–344

Discrete time high-order schemes for viscosity solutions of Hamilton-Jacobi-Bellman equations

  • Marizio Falcone
  • Roberto Ferretti

DOI: 10.1007/s002110050031

Cite this article as:
Falcone, M. & Ferretti, R. Numer. Math. (1994) 67: 315. doi:10.1007/s002110050031


A general method for constructing high-order approximation schemes for Hamilton-Jacobi-Bellman equations is given. The method is based on a discrete version of the Dynamic Programming Principle. We prove a general convergence result for this class of approximation schemes also obtaining, under more restrictive assumptions, an estimate in\(L^\infty\) of the order of convergence and of the local truncation error. The schemes can be applied, in particular, to the stationary linear first order equation in \({\Bbb R}^n\). We present several examples of schemes belonging to this class and with fast convergence to the solution.

Mathematics Subject Classification (1991): 65N12, 49L20

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Marizio Falcone
    • 1
  • Roberto Ferretti
    • 2
  1. 1.Dipartimento di Matematica, Universit\`a di Roma ``La Sapienza", P.le Aldo Moro, 2, I-00185 Roma, Italy DE
  2. 2.Dipartimento di Matematica, Universit\`a di Roma ``Tor Vergata", v. Fontanile di Carcaricola, I-00133 Roma, Italy DE