Consistency of generalized finite difference schemes for the stochastic HJB equation

被引:61
作者
Bonnans, JF
Zidani, H
机构
[1] Inst Natl Rech Informat & Automat, F-78153 Le Chesnay, France
[2] ENSTA, Unite Math Appl, F-75739 Paris 15, France
关键词
stochastic control; finite differences; viscosity solutions; consistency; HJB equation;
D O I
10.1137/S0036142901387336
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze a class of numerical schemes for solving the HJB equation for stochastic control problems, which enters the framework of Markov chain approximations and generalizes the usual finite difference method. The latter is known to be monotonic, and hence valid, only if the scaled covariance matrix is dominant diagonal. We generalize this result by, given the set of neighboring points allowed to enter the scheme, showing how to compute effectively the class of covariance matrices that is consistent with this set of points. We perform this computation for several cases in dimensions 2, 3, and 4.
引用
收藏
页码:1008 / 1021
页数:14
相关论文
共 10 条
[1]  
[Anonymous], APPL MATH
[2]  
[Anonymous], 1975, DETERMINISTIC STOCHA
[3]   The Quickhull algorithm for convex hulls [J].
Barber, CB ;
Dobkin, DP ;
Huhdanpaa, H .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483
[4]  
Barles G., 1991, Asymptotic Analysis, V4, P271
[5]   PARALLEL STOCHASTIC DYNAMIC-PROGRAMMING - FINITE-ELEMENT METHODS [J].
CHUNG, SL ;
HANSON, FB ;
XU, HH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1992, 172 :197-218
[6]  
FLEMING W. H., 2005, Stochastic Modelling and Applied Probability, V2nd
[7]  
LIONS JL, 1978, METHODS MATH INFORMA, V6
[8]  
Lions P.-L., 1983, COMMUNICATIONS PURE, V8, P1220
[9]  
LIONS PL, 1980, RAIRO-ANAL NUMER-NUM, V14, P369
[10]  
PULLEYBLANK W, 1989, OPTIMIZATION