Abstract
In this paper, the resolution of Hamilton-Jacobi-Bellman equations by multigrid methods is studied. The Howard-multigrid algorithm FMGH is presented and, under some regularity assumptions, a convergence result is established. In addition, it is shown that the complexity of this algorithm is in the order of the number of discretisation points. Some numerical examples are reported.
Preview
Unable to display preview. Download preview PDF.
Références
M. Akian, Résolution numérique d’équations d’Hamilton-Jacobi-Bellman au moyen d’algorithmes multigrilles et d’itérations sur les politiques dans Analysis and optimisation of systems. Lecture notes in control and information sciences, no111. S. V., 1988.
M. Akian, Méthodes multigrilles en contrôle stochastique. Thèse de doctorat, Université Paris-Dauphine, 1990, à paraître.
R.E. Bank, A comparaison of two multilevel iterative methods for nonsymetric and indefinite elliptic finite element equations. Siam J. Numer. Anal., Vol 18, no 4, August 1981.
R.E. Bank, D.J. Rose, Analysis of a multilevel iterative method for nonlinear finite element equations. Math. Comp., 39, 453–465 (1982).
R. Bellman, S.E. Dreyfus, Applied dynamic programming. Princeton University Press 1962.
D. Braess, W. Hackbush, A new convergence proof for the Multigrid method including the V-cycle. SIAM J. Numer. Anal., 20, no5, 967–975, (1983).
S. F. McCormick, Multigrid methods for variational problems: general theory for the V-cycle. SIAM J. Numer. Anal., 22, no4, 634–643, 1985.
S. F. McCormick, ed. Multigrid methods. SIAM frontiers in applied mathematics, vol 5, Dec. 1987.
W. H. Fleming, R. Rishel, Determinisc and stochastic optimal control. Springer Verlag, N.Y. 1975.
W. Hackbusch, Multigrid methods and applications. Springer Verlag, Berlin, Heidelberg 1985.
W. Hackbusch, U. Trottenberg, Multigrid methods. Lecture notes in mathematics, no960. Springer Verlag, 1981.
R.H.W. Hoppe, Multigrid methods for Hamilton-Jacobi-Bellman equations. Numer. Math., 49, 239–254 (1986).
R.A. Howard, Dynamic programming and markov process. MIT 1960.
H. Kushner, Probability methods in stochastic control and for elliptic equations. Academic Press 1977.
J. Mandel, Multigrid convergence for nonsymmetric, indefinite variational problems and one smoothing step. Applied Mathematics and Computation, 19, 201–216, 1986.
S.V. Parter, Note on convergence of the Multigrid V-cycle. Applied Mathematics and Computation, 17, 1985.
J.P. Quadrat, Sur l’identification et le contrôle des systèmes dynamiques stochastiques. Thèse de doctorat d’état (Univ. Paris Dauphine) 1981.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Akian, M. (1990). Analyse de l’algorithme multigrille FMGH de résolution d’équations d’Hamilton-Jacobi-Bellman. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systes. Lecture Notes in Control and Information Sciences, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0120034
Download citation
DOI: https://doi.org/10.1007/BFb0120034
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52630-8
Online ISBN: 978-3-540-47085-4
eBook Packages: Springer Book Archive