Maslov idempotent probability calculus. II

Theory of Probability and its Applications

Volumn 44, Issue 2, 1999, Pages 319-332

  Del Moral, P ^a   Doisy, M ^a,b  

^a CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Bellman Maslov processes; Hamilton Jacobi equations; Idempotent calculus; Mathematical morphology

Indexed keywords

EID: 0033622227     PISSN: 0040585X     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0040585x97977598     Document Type: Article

References (32)

1. M. AKIAN, J.-P. QUADRAT, AND M. VIOT, Bellman processes, in Proceedings 11th International Conference on Analysis and Optimization of Systems: Discrete Event Systems, Lecture Notes in Control and Inform. Sci. 199, Springer-Verlag, New York, 1994, pp. 302-311.
2. M. AKIAN, J. P. QUADRAT, AND M. VIOT, Duality between probability and optimization, in Idempotency, J. Gunawardena, ed., Cambridge University Press, Cambridge, UK, 1998, pp. 331-353.
3. F. BACELLI, G. COHEN, G. J. OLSDER, AND J. P. QUADRAT, Synchronization and Linearity. An Algebra for Discrete Event Systems, Wiley, New York, 1992.
4. G. BARLES, Solutions de viscosité des équations de Hamilton-Jacobi, Springer-Verlag, Paris, 1994.
5. R. E. BELLMAN AND S. E. DREYFUS, Dynamic Programming and Applications, Dunod, Paris, 1965.
6. R. W. BROCKETT AND P. MARAGOS, Evolution equations for continuous-scale morphological filtering, IEEE Trans. Signal Process., 42 (1994).
7. H. COX, Estimation of state variables via dynamic programming, in Proceedings of the 1964 Joint Automatic Control Conference (Stanford, CA), pp. 376-381.
8. M. G. CRANDALL, H. ISHII, AND P. L. LIONS, User's guide, to viscosity solutions of second order partial differential equations, Bull. Amer. Math. Soc., 27 (1992), pp. 1-67.
9. M. G. CRANDALL AND P. L. LIONS, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277 (1983), pp. 1-42.
10. R. CUNINGHAME-GREEN, Minimax Algebra, Springer-Verlag, Berlin, Heidelberg, 1979.
11. P. DEL MORAL AND M. DOISY, On the Applications of Maslov Optimization Theory, preprint, Publications du Laboratoire de Statistiques et Probabilites No. 2-99, Toulouse III, 1999.
12. P. DEL MORAL, Maslov optimization theory: Optimality versus randomness, in Idempotency Analysis and Its Applications, V. N. Kolokoltsov and V. P. Maslov, eds., Kluwer, Dordrecht, 1997, appendix.
13. P. DEL MORAL, On the stability of Maslov optimization processes, in Proceedings 34th Conference on Decision and Control, December 1995.
14. P. DEL MORAL, Maslov optimization theory: Topological aspects, in Idempotency, J. Gunawardena, ed., Cambridge University Press, Cambridge, UK, 1998, pp. 354-382.
15. P. DEL MORAL AND G. SALUT, Random particle methods in (max, +)-optimization problems, in Idempotency, J. Gunawardena, ed., Cambridge University Press, Cambridge, UK, 1998, pp. 383-391.
16. P. DEL MORAL, J. C. NOYER, AND G. SALUT, Maslov optimization theory: Stochastic interpretation, particle resolution, in Proceedings 11th International Conference on Analysis and Optimization of Systems: Discrete Event Systems, Lecture Notes in Control and Inform. Sci. 199, Springer-Verlag, New York, 1994, pp. 312-318.
17. P. DEL MORAL AND L. MICLO, On the convergence and applications of generalized simulated annealing, SIAM J. Control Optim., 37 (1999), pp. 1222-1250.
18. P. I. DUDNIKOV AND S. N. SAMBORSKII, Endomorphisms of semimodules over semirings with an idempotent operation, Izv. Akad. Nauk SSSR Ser. Math., 55 (1991), pp. 93-109 (in Russian); Math. USSR-Izv., 38 (1992), pp. 91-105 (in English).
19. P. I. DUDNIKOV AND S. N. SAMBORSKII, Endomorphisms of semimodules over semirings with an idempotent operation, Izv. Akad. Nauk SSSR Ser. Math., 55 (1991), pp. 93-109 (in Russian); Math. USSR-Izv., 38 (1992), pp. 91-105 (in English).
20. H. J. A. HEIJMANS, The algebraic basis of mathematical morphology. I. Dilations and erosions, Comput. Vision Graphics Image Process., 50 (1990), pp. 245-295.
21. V. N. KOLOKOLTSOV, Semiring analogs of linear equivalent spaces, Abstract in Proceeding of Conf. on Optimal Control, Geometry, Kemerovo, 1988, p. 30 (in Russian).
22. V. N. KOLOKOLTSOV, The stochastic HJB equation and WKB method, in Idempotency, J. Gunawardena, ed., Cambridge University Press, 1998, pp. 285-302.
23. V. N. KOLOKOLTSOV AND V. P. MASLOV, Idempotent analysis as a technique of the theory of control and optimal synthesis. Part I, Funct. Anal. Appl., 23 (1989), pp. 1-14.
24. V. N. KOLOKOLTSOV AND V. P. MASLOV, The general form of endomorphisms in the space of continuous functions with values in a numerical semiring with idempotent addition, Soviet Math. Dokl., 36 (1988), pp. 55-59.
25. G. LITVINOV AND V. P. MASLOV, The correspondence principle for idempotent calculus and some computer applications, in Idempotency, J. Gunawardena, ed., Cambridge University Press, Cambridge, UK, 1998, pp. 420-443.
26. V. P. MASLOV, Méthodes opératorielles, Mir, Moscow, 1987.
27. V. P. MASLOV, Quasilinear systems which are linear in some semimoduli, in Congrès international sur les problèmes hyperboliques, 13-17 Janvier 1986, Saint Etienne, France.
28. V. P. MASLOV AND S. N. SAMBORSKII, Idempotent Analysis, AMS, Providence, RI, 1992.
29. V. P. MASLOV AN S. N. SAMBORSKII, Stationary Hamilton-Jacobi and Bellman equations, in Idempotent Analysis, V. P. Maslov and S. N. Samborskii, eds., AMS, Providence, RI, 1992, pp. 119-133.
30. L. MICLO, Recuit simulé sans potentiel sur un ensemble fini, in Séminaire de Probabilités XXVI, Lecture Notes in Math. 1526, Springer-Verlag, New York, 1992, pp. 47-60.
31. J. P. QUADRAT, Théorèmes asymptotiques en programmation dynamique, C. R. Acad. Sci. Paris Sér. I Math., 311 (1990), pp. 745-748.
32. R. VAN DER BOOMGAARD, Mathematical Morphology: Extensions Towards Computer Vision, Ph. D. Thesis, University of Amsterdam, 1992.