A new iterative method for discrete HJB equations

Springer Science and Business Media LLC - Tập 111 - Trang 159-167 - 2008
Shuzi Zhou1, Zhanyong Zou1
1Department of Applied Mathematics, Hunan University, Changsha, China

Tóm tắt

A successive relaxation iterative algorithm for discrete HJB equations is proposed. Monotone convergence has been proved for the algorithm.

Tài liệu tham khảo

Bensoussan A., Lions J.L.: Applications of Variational Inequalities in Stochastic Control. North-Holland, Amsterdam (1982) Boulbrachene M., Haiour M.: The finite element approximation of Hamilton–Jacobi–Bellman equations. Comput. Math. Appl. 14, 993–1007 (2001) Hoppe R.H.W.: Multigrid methods for Hamilton–Jacobi–Belman equations. Numer. Math. 49, 239–254 (1986) Huang C.S., Wang S., Teo K.S.: On application of an alternating direction method to HJB equations. J. Comput. Appl. Math. 166, 153–166 (2004) Lions P.L., Mercier B.: Approximation numerique des equations de Hamilton–Jacobi–Bellman. RAIRO Numer. Anal. 14, 369–393 (1980) Sun M.: Domain decomposition method for solving HJB equations. Numer. Funct. Anal. Optim. 14, 145–166 (1993) Sun M.: Alternating direction algorithms for solving HJB equations. Appl. Math. Optim. 34, 267–277 (1996) Young D.: Iterative Solution of Large Linear Systems. AP, New York (1971) Zhou S.Z., Chen G.H.: A monotone iterative algorithm for a discrete HJB equation (in Chinese). Math. Appl. 18, 639–643 (2005) Zhou S.Z., Zhan W.P.: A new domain decomposition method for an HJB equatoin. J. Comput. Appl. Math. 159, 195–204 (2003)