Numerical solution of Hamilton–Jacobi–Bellman equations by an exponentially fitted finite volume method
Authors:
- 1 February 2006
- journal article
- other
- Published by Taylor & Francis in Optimization
- Vol. 55 (1-2) , 121-140
Abstract
In this article, we present a numerical method for solving Hamilton–Jacobi–Bellman (HJB) equations governing a class of optimal feedback control problems. This method is based on a finite volume discretisation in state space coupled with an exponentially fitted difference technique. The time discretisation of the method is the backward Euler finite difference scheme, which is unconditionally stable. It is shown that the system matrix of the resulting discrete equations is an M-matrix. To demonstrate the effectiveness of this approach, numerical experiments on test problems with up to three states and three control variables were performed. The numerical results show that the method yields accurate approximate solutions to both the control and state variables.Keywords
This publication has 6 references indexed in Scilit:
- Three-dimensional exponentially fitted conforming tetrahedral finite elements for the semiconductor continuity equationsApplied Numerical Mathematics, 2003
- An Approximation Scheme for Evolutive Hamilton-Jacobi Equations1999
- Numerical Methods for Pursuit-Evasion Games via Viscosity Solutions1999
- Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations1997
- Numerical Methods for Stochastic Control Problems in Continuous Time1992
- Fast Toeplitz orthogonalizationNumerische Mathematik, 1984