Abstract
A successive relaxation iterative algorithm for discrete HJB equations is proposed. Monotone convergence has been proved for the algorithm.
Similar content being viewed by others
References
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)
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by NNSF of China (no. 10571046).
Rights and permissions
About this article
Cite this article
Zhou, S., Zou, Z. A new iterative method for discrete HJB equations. Numer. Math. 111, 159–167 (2008). https://doi.org/10.1007/s00211-008-0166-6
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-008-0166-6