scholarly journals Some non monotone schemes for Hamilton-Jacobi-Bellman equations

2019 ◽  
Vol 65 ◽  
pp. 476-497
Author(s):  
Xavier Warin

We extend the theory of Barles Jakobsen [3] for a class of almost monotone schemes to solve stationary Hamilton Jacobi Bellman equations. We show that the monotonicity of the schemes can be relaxed still leading to the convergence to the viscosity solution of the equation even if the discrete problem can only be solved with some error. We give some examples of such numerical schemes and show that the bounds obtained by the framework developed are not tight. At last we test the schemes.

Author(s):  
Sudeep Kundu ◽  
Karl Kunisch

AbstractPolicy iteration is a widely used technique to solve the Hamilton Jacobi Bellman (HJB) equation, which arises from nonlinear optimal feedback control theory. Its convergence analysis has attracted much attention in the unconstrained case. Here we analyze the case with control constraints both for the HJB equations which arise in deterministic and in stochastic control cases. The linear equations in each iteration step are solved by an implicit upwind scheme. Numerical examples are conducted to solve the HJB equation with control constraints and comparisons are shown with the unconstrained cases.


2012 ◽  
Vol 50 (4) ◽  
pp. 1861-1882 ◽  
Author(s):  
Y. Huang ◽  
P. A. Forsyth ◽  
G. Labahn

Sign in / Sign up

Export Citation Format

Share Document