Solutions of max-plus linear equations and large deviations

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

Volumn 2005, Issue , 2005, Pages 7787-7792

  Akian, Marianne ^a   Gaubert, Stéphane ^a   Kolokoltsov, Vassili ^b  

^a INRIA   (France)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; RISK ASSESSMENT; STOCHASTIC CONTROL SYSTEMS; THEOREM PROVING;

DEVIATIONS THEORY; INVESTMENT MODEL;

LINEAR EQUATIONS;

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

References (37)

1. J.-J. Moreau, "Inf-convolution, sous-additivité, convexité des fonctions numériques," J. Math. Pures Appl. (9), vol. 49, pp. 109-154, 1970.
2. R. T. Rockafellar and R. J.-B. Wets, Variational analysis. Berlin: Springer-Verlag, 1998.
3. I. Singer, Abstract convex analysis. New York: John Wiley & Sons Inc., 1997.
4. R. A. Cuninghame-Green, Minimax Algebra, ser. Lecture notes in Economics and Mathematical Systems. Springer, 1979, no. 166.
5. V. Maslov and S. Samborskiǐ, Eds., Idempotent analysis, ser. Adv. in Sov. Math. RI: AMS, 1992, vol. 13.
6. 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.
7. V. Kolokoltsov and V. Maslov, Idempotent analysis and applications. Kluwer Acad. Publisher, 1997.
8. M. Akian, "Densities of idempotent measures and large deviations," Transactions of the American Mathematical Society, vol. 351, no. 11, pp. 4515-4543, 1999.
9. M. Gondran and M. Minoux, Graphes, dioïdes et semi-anneaux. Paris: TEC & DOC, 2001.
10. M. Akian, S. Gaubert, and V. N. Kolokoltsov, Set coverings and invertibility of functional Galois connections, ser. Contemporary Mathematics. Providence, RI: Amer. Math. Soc., 2005, vol. 377, pp. 19-51.
11. N. N. Vorobyev, "Extremal algebra of positive matrices," Elektron. Informationsverarbeitung und Kybernetik, vol. 3, pp. 39-71, 1967, in Russian.
12. K. Zimmermann, Extremální Algebra. Praha: Ekonomický ùstav ČSAV, 1976, (in Czech).
13. A. Dembo and O. Zeitouni, Large deviations techniques and applications. Boston, MA: Jones and Barlett, 1993.
14. H. Pham, "A large deviations approach to optimal long term investment," Finance Stoch., vol. 7, no. 2, pp. 169-195, 2003.
15. E. J. Balder, "An extension of duality-stability relations to nonconvex optimization problems," SIAM J. Control Optimization, vol. 15, no. 2, pp. 329-343, 1977.
16. S. Dolecki and S. Kurcyusz, "On Φ-convexity in extremal problems," SIAM J. Control Optimization, vol. 16, no. 2, pp. 277-300, 1978.
17. P. O. Lindberg, "A generalization of Fenchel conjugation giving generalized Lagrangians and symmetric nonconvex duality," in Survey of mathematical programming (Proc. Ninth Internat. Math. Programming Sympos., Budapest, 1976), Vol. 1. Amsterdam: North-Holland, 1979, pp. 249-267.
18. J.-E. Martínez-Legaz, "Quasiconvex duality theory by generalized conjugation methods," Optimization, vol. 19, no. 5, pp. 603-652, 1988.
19. J.-E. Martínez-Legaz and I. Singer, "Subdifferentials with respect to dualities," ZOR - Math. Methods Oper. Res., vol. 42, no. 1, pp. 109-125, 1995.
20. T. Neubrunn, "Quasi-continuity," Real Anal. Exchange, vol. 14, no. 2, pp. 259-306, 1988/89.
21. G. L. Litvinov, V. P. Maslov, and G. B. Shpiz, "Idempotent functional analysis: An algebraical approach," Mat. Notes, vol. 69, no. 5, pp. 696-729, 2001.
22. G. Cohen, S. Gaubert, and J. Quadrat, "Duality and separation theorem in idempotent semimodules," Linear Algebra and Appl., vol. 379, pp. 395-422, 2004.
23. V. N. Kolokoltsov and V. P. Maslov, "The general form of the endomorphisms in the space of continuous functions with values in a numerical commutative semiring (with the operation ⊕ = max)," Dokl. Akad. Nauk SSSR, vol. 295, no. 2, pp. 283-287, 1987,
24. engl. transl. in Sov. Math. Dokl., 36 (1), 55-59 (1988).
25. V. Kolokoltsov, On linear, additive, and homogeneous operators, 1992, appeared in [5, p. 87-102].
26. G. L. O'Brien and W. Vervaat, "Capacities, large deviations and loglog laws," in Stable processes and related topics, ser. Progress in probability, S. Cambanis, G. Samorodnitsky, and M. Taqqu, Eds., vol. 25. Birkhaüser, 1991, pp. 43-83.
27. _, "Compactness in the theory of large deviations," Stochastic processes and their applications, vol. 57, pp. 1-10, 1995.
28. T. Jiang and G. O'Brien, "The metric of large deviation convergence," J. Theoret. Probab., vol. 13, no. 3, pp. 805-824, 2000.
29. C. C. W.M. McEneaney, "Large deviations theory, induced log-plus and max-plus measures and their applications," in Proceedings of MTNS'00, Perpignan, France, 2000.
30. M. Akian, J.-P. Quadrat, and M. Viot, "Duality between probability and optimization," in Idempotency, J. Gunawardena, Ed. Cambridge University Press, 1998.
31. S. R. S. Varadhan, Large Deviations and Applications, ser. CBMS-NSF Regional Conference Series in Applied Mathematics. Philadelphia, Penn.: SIAM, 1984, vol. 46.
32. A. Puhalskiǐ, Large Deviations and Idempotent Probability, ser. Monographs and Surveys in Pure and Applied Mathematics. Chapman & Hall, 2001, no. 119.
33. W. Bryc, "Large deviations by the asymptotic value method," in Diffusion processes and related problems in analysis, M. A. Pinsky, Ed., vol. 1. Boston: Birkhaüser, 1990.
34. R. T. Rockafellar, Convex analysis. N.J.: Princeton University Press Princeton, 1970.
35. A. Puhalskii, "The method of stochastic exponentials for large deviations," Stochastic processes and their applications, vol. 54, pp. 45-70, 1994.
36. O. V. Gulinsky, "The principle of the largest terms and quantum large deviations," Kybernetika, vol. 39, no. 2, pp. 229-247, 2003.
37. R. C. Merton, "Optimum consumption and portfolio rules in a continuous time model," J. Economic Theory, vol. 3, pp. 373-413, 1971.