Idempotent structures in optimization

Journal of Mathematical Sciences

Volumn 104, Issue 1, 2001, Pages 847-880

  Kolokol'tsov, V N ^a,b  

^a SHUBNIKOV INSTITUTE OF CRYSTALLOGRAPHY   (Russian Federation)

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845757516     PISSN: 10723374     EISSN: 15738795     Source Type: Journal    
DOI: 10.1023/A:1009514904187     Document Type: Article

References (62)

1. M. Akian, "Densities of idempotent measures and large deviations," INRIA Report 2534 (1995).
2. M. Akian, R. Bapat, and S. Gaubert, "Asymptotics of the Perron eigenvalue and eigenvector using max-algebra," C.R. Acad. Sci. Paris, 327, 927-932 (1998).
3. M. Akian, J.-P. Quadrat, and M. Viot, "Duality between probability and optimisation," In: Idempotency [21], pp. 331-353.
4. S. M. Avdoshin, V. V. Belov, and V. P. Maslov, Mathematical Issues of Computing Media Synthesis [in Russian], MIEM Publishers, Moscow (1984);
5. Engl. transl. in [43].
6. F. Baccelli, "Ergodic theory of stochastic Petri networks," Ann. Prob., 20, 375-396, (1992).
7. F. Baccelli, G. Cohen, G. Olsder, and J.-P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, Wiley, New York (1992).
8. R. Bellman, Dynamic Programming (1960).
9. W. A. Brock and A. Haurie, "On existence of overtaking optimal trajectories over an infinite time horizon," Math. Oper. Res., 1, 337-346 (1976).
10. M. D. Bronstein and S. N. Samborskii, "A multicriterion variational method for systems of nonlinear partial differential equations," Dokl. Akad. Nauk SSSR, 320, 1289-1293 (1991);
11. Engl. transl. in Sov. Math. Dokl., 44, 603-607 (1992).
12. P. Butkovic, "Strong regularity of matrices - a survey of results," Discr. Appl. Math., 48, 45-68 (1994).
13. M. G. Crandall, L. C. Evans, and P. L. Lions, "Some properties of viscosity solutions of Hamilton-Jacobi equations," Trans. Amer. Math. Soc., 282, 487-502 (1984).
14. M. G. Crandall and P. L. Lions, "Viscosity solutions of Hamilton-Jacobi equations," Trans. Amer. Math. Soc., 277, 1-42 (1983).
15. M. G. Crandall and P. L. Lions, "Hamilton-Jacobi equations in infinite dimension, I. Uniqueness of viscosity solutions," J. Funct. Anal., 62, 379-396 (1985).
16. M. G. Crandall and L. Tartar, "Some relations between nonexpansive and order-preserving mappings," Proc. Amer. Math. Soc., 78, 385-390 (1980).
17. J. C. Cox, S. A. Ross, and M. Rubinstein, "Option pricing: A simplified approach," J. Financial Economics, 7, 229-263 (1979).
18. R. A. Cuninghame-Green, "Minimaxalgebra," Lect. Notes Economics Math. Syst., Vol. 166 (1979).
19. P. I. Dudnikov and S. N. Samborskii, "Endomorphisms of semimodules over semirings with an idempotent operation," Math. USSR Izv., 38, 91-105 (1991).
20. M. Gondran and M. Minoux, Graphs and Algorithms, Wiley, New York (1984).
21. J. Gunawardena, "Min-maxfunctions," Discrete Event Dynamic Systems, 4, 377-406 (1994).
22. J. Gunawardena, "An introduction to idempotency," In: Idempotency [21], pp. 1-49.
23. J. Gunawardena (Ed.), Proc. Intern. Workshop "Idempotency," Bristol, October 1994. Cambridge Univ. Press (1998).
24. S. C. Kleene, "Representation of events in nerve nets and finite automata," In: Automata Studies, Princeton University Press, Princeton (1956), pp. 3-40.
25. V. N. Kolokoltsov, "On linear, additive, and homogeneous operators in idempotent analysis," In: Idempotent Analysis [41], pp. 87-102.
26. V. N. Kolokoltsov, "The stochastic Bellman equation as a nonlinear equation in Maslov spaces. Perturbation theory," Dokl. Akad. Nauk SSSR, 323, 223-228 (1992);
27. Engl. transl. in Russian Acad. Sci. Dokl. Math., 45, 294-300 (1992).
28. V. N. Kolokoltsov, "Long time behavior of continuously observed and controlled quantum systems (a study of the Belavkin quantum filtering equation)," In: Quantum Probability Communications (Eds. R. L. Hudson and J. M. Lindsay), World Scientific, Singapore (1998), pp. 229-243.
29. V. N. Kolokoltsov, "Introduction of new currency (coupons) according to Maslov's idea for solving the market game at inequilibrium prices," Dokl. Akad. Nauk SSSR, 320, 1310-1314 (1994).
30. V. N. Kolokoltsov, "Stochastic Hamilton-Jacobi-Bellman equation and stochastic WKB method," In: Idempotency [21], pp. 285-302.
31. V. N. Kolokoltsov, "Nonexpansive maps and option pricing theory," Kibernetika, 34, 713-724 (1998).
32. V. N. Kolokoltsov, Semiclassical Approximation for Diffusion and Stochastic Processes (in press).
33. V. N. Kolokoltsov and O. A. Malafeev, "Turnpikes in conflict-controlled processes with infinite time horizon," In: International Seminar NODPOC'91, Vladivostok, Minsk (1991), pp. 58-59.
34. V. N. Kolokoltsov and V. P. Maslov, "Bellman's differential equation and Pontryagin's maximum principle for multicriteria optimization problem," Dokl. Akad. Nauk SSSR, 324, 29-34 (1992).
35. V. N. Kolokoltsov and V. P. Maslov, Idempotent Analysis and Its Application to the Optimal Control [in Russian]. Nauka, Moscow (1994).
36. V. N. Kolokoltsov and V. P. Maslov, Idempotent Analysis and Its Applications, Kluwer Academic Publ. (1998).
37. V. N. Kolokoltsov and V. P. Maslov, "A new differential equation for the dynamics of the Pareto sets," In: Idempotency [21], pp. 322-330.
38. A. A. Korbut, "Extremal spaces," Dokl. Akad. Nauk SSSR, 164, 1229-1231 (1965).
39. S. N. Kruzhkov, "Generalized solutions ot nonlinear equations of first order with several variables," Mat. Sb., 70, 394-415 (1966).
40. G. L. Litvinov and V. P. Maslov, "Correspondence principle for idempotent calculus and some computer applications," In: Idempotency [21], pp. 420-443.
41. T. Lions, "Uncertain volatility and the risk-free synthesis of derivatives," Applied Mathematical Finance, 2, 117-133 (1995).
42. V. P. Maslov, Asymptotic Methods for Solving Pseudodifferential Equations [in Russian], Nauka, Moscow (1987).
43. V. P. Maslov, Méthodes Opératorielles, Éditions Mir, Moscow (1987).
44. V. P. Maslov and S. N. Samborskii (Eds.), Idempotent Analysis. Adv. Sov. Math., Vol. 13. AMS, Providence, Rhode Island (1992).
45. V. P. Maslov and S. N. Samborskii, "Stationary Hamilton-Jacobi and Bellman equations (existence and uniqueness of solutions)," In: Idempotent Analysis [41], pp. 87-101.
46. V. P. Maslov and K. A. Volosov (Eds.), Mathematical Aspects of Computer Engineering, Mir, Moscow (1988).
47. Gr. C. Moisil, "Asupra unor representari ce grafurilor ce intervin in probleme de economia transportirilor," Commun. Akad. RPR, 10, 647-652 (1960).
48. P. Del Moral, "Maslov optimization theory," Appendix, In: Idempotent Analysis [33], pp. 243-302.
49. R. O. Nussbaum, "Convergence of iterates of a nonlinear operator arising in statistical mechanics," Nonlinearity, 4, 1223-1240 (1991).
50. S. N. Pandit, "A new matrix calculus," J. Soc. Industr. Appl. Math., 9, 632-639 (1961).
51. I. V. Romanovski, "Asymptotical behavior of the processes of dynamic programming with continuous state space," Dokl. Akad. Nauk SSSR, 159, 1224-1227 (1964).
52. S. N. Samborskii and A. L. Tarashchan, "Semirings occurring in multicriteria optimization problems and in analysis of computing media," Sov. Math. Dokl., 40, 441-445 (1990).
53. L. E. Stern, "Criteria of optimality in the infinite-time optimal control problem," J. Optimiz. Theory Appl., 44, 497-508 (1984).
54. A. I. Subbotin, Min-Max solutions and the Hamilton-Jacobi Equation [in Russian], Nauka, Moscow (1991).
55. A. Truman and H. Z. Zhao, "The stochastic Hamilton-Jacobi equation, stochastic heat equations, and Schrödinger equations," In: Stochastic Analysis and Application (A. Truman, I. M. Davies, and K. D. Elworthy, Eds.), World Scientific Press (1996), pp. 441-464.
56. S. R. S. Varadhan, Large Deviations and Applications. CBMS-NSF Regional Conference Series in Applied Mathematics, Vol. 46. SIAM Philadelphia, Penn. (1984).
57. N. N. Vorobjev, "Extremal algebra of matrices," Dokl. Akad. Nauk SSSR, 152, 24-27 (1963).
58. N. N. Vorobjev, "Extremal algebra of positive matrices," Electron. Informationsverarbeitung Kybernetik, 3, 39-71 (1967).
59. M. Weitzman, "Duality theory for infinite horizon convex models," Management Sci., 19, 783-789 (1973).
60. S. Y. Yakovenko, "On the notion of infinite extremal in stationary problems of dynamic optimization," Dokl. Akad. Nauk SSSR, 308, 758-802 (1989).
61. S. Y. Yakovenko and L. A. Kontorer, "Nonlinear semigroups and infinite horizon optimization," In: Idempotent Analysis [41], pp. 167-210.
62. U. Zimmermann, Linear and Combinatorial Optimization in Ordered Algebraic Structures. Ann. Discr. Math., Vol. 10, North-Holland, Amsterdam (1981).