The max-plus finite element method for optimal control problems: Further approximation results

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 4505-4510

  Akian, Marianne ^a   Gaubert, Stéphane ^a   Lakhoua, Asma ^a,b  

^a Domaine de Voluceau ^*  (France)

^b ENIT LAMSIN   (Tunisia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; STIFFNESS MATRIX;

CONVEX OPTIMIZATION; MAX-PLUS VARIATIONAL FORMULATIONS; OPTIMAL CONTROL PROBLEMS;

FINITE ELEMENT METHOD;

EID: 33847179452     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582872     Document Type: Conference Paper

References (18)

1. P.-L. Lions, Generalised solutions of Hamilton-Jacobi equations. Pitman, 1982.
2. G. Burles, Solutions de viscosité des équations de Hamilton-Jacobi. Springer Verlag, 1994.
3. V. Maslov, Méthodes Operatorielles. Moscou: Mir, 1973, french Transi. 1987.
4. V. P. Maslov and S. Samborskiǐ, Eds., Idempotent analysis, ser. Adv. in Sov. Math. RI: AMS, 1992, vol. 13.
5. V. N. Kolokoltsov and V. P. Maslov, Idempotent analysis and applications. Kluwer Acad. Publisher, 1997.
6. R. Cuninghame-Green, Minimax Algebra, ser. Lecture notes in Economics and Mathematical Systems. Springer Verlag, 1979, no. 166.
7. F. Baccelli, G. Cohen, G. J. Olsder, and J.-P. Quadrat, Synchronization and linearity : an algebra for discrete events systems. New-York: John Wiley & Sons, 1992.
8. M. Gondran and M. Minoux, Graphes, Dioïdes et semi-anneaux. Paris: TEC & DOC, 2001.
9. A. Fathi, Weak KAM theorem in Lagrangian dynamics. Cambridge University Press, to appear.
10. W. H. Fleming and W. M. McEneaney, "A max-plus-based algorithm for a Hamilton-Jacobi-Bellman equation of nonlinear filtering," SIAM J. Control Optim., vol. 38, no. 3, pp. 683-710, 2000.
11. M. Akian, S. Gaubert, and A. Lakhoua, "A max-plus finite element method for solving finite horizon deterministic optimal control problems," in Proceedings of MTNS'04, Leuven, Belgium, 2004, and arXiv:math.OC/0404184, April 2004.
12. ∞ value functions," in Americam Control Conference, 1999, pp. 1400-1404.
13. T. S. Blyth and M. F. Janowitz, Residuation theory. Oxford: Pergamon Press, 1972, international Series of Monographs in Pure and Applied Mathematics, Vol. 102.
14. G. L. Litvinov, V. P. Maslov, and G. B. Shpiz, "Idempotent functional analysis: an algebraic approach," Math. Notes, vol. 69, no. 5, pp. 696-729, 2001.
15. G. Cohen, S. Gaubert, and J.-P. Quadrat, "Duality and separation theorem in idempotent semimodules," Linear Algebra and Appl., vol. 379, pp. 395-422, 2004.
16. _, "Kernels, images and projections in dioids," in Proceedings of WODES'96. Edinburgh, UK: IEE, 1996.
17. V. N. Kolokoltsov and V. P. Maslov, "The Cauchy problem for the homogeneous Bellman equation," Soviet Math. Dokl., vol. 36, no. 2, pp. 326-330, 1988.
18. A. Lakhoua, "Résolution numérique de problèmes de commande optimale déterministe et algèbre max-plus," Rapport de DEA, Université Paris VI, 2003.