메뉴 건너뛰기




Volumn 52, Issue 2, 2003, Pages 637-679

Spectral theorem for convex monotone homogeneous maps, and ergodic control

Author keywords

Convexity; Critical graph; Eigenspace; Ergodic control; Max plus algebra; Nonexpansive maps; Periodic orbits; Perron Frobenius theorem; Spectral theorem; Stochastic control; Subdifferentials

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MAPS; VECTORS;

EID: 0037209823     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0362-546X(02)00170-0     Document Type: Article
Times cited : (50)

References (73)
  • 1
    • 0000565439 scopus 로고
    • Nonlinear models of diffusion on a finite space
    • Akcoglu M.A., Krengel U. Nonlinear models of diffusion on a finite space. Probab. Theory Related Fields. 76(4):1987;411-420.
    • (1987) Probab. Theory Related Fields , vol.76 , Issue.4 , pp. 411-420
    • Akcoglu, M.A.1    Krengel, U.2
  • 3
    • 0003252981 scopus 로고    scopus 로고
    • Duality between probability and optimization
    • J. Gunawardena (Ed.), Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge
    • M. Akian, J.-P. Quadrat, M. Viot, Duality between probability and optimization, in: J. Gunawardena (Ed.), Idempotency, Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge, 1998.
    • (1998) Idempotency
    • Akian, M.1    Quadrat, J.-P.2    Viot, M.3
  • 4
    • 0035590660 scopus 로고    scopus 로고
    • Dynamic optimisation of long term growth rate for a portfolio with transaction costs and logarithmic utility
    • Akian M., Sulem A., Taksar M. Dynamic optimisation of long term growth rate for a portfolio with transaction costs and logarithmic utility. Math. Finance. 11(2):2001;153-188.
    • (2001) Math. Finance , vol.11 , Issue.2 , pp. 153-188
    • Akian, M.1    Sulem, A.2    Taksar, M.3
  • 7
    • 0032364702 scopus 로고    scopus 로고
    • A max version of the Perron-Frobenius theorem
    • Bapat R.B. A max version of the Perron-Frobenius theorem. Linear Algebra Appl. 275/276:1998;3-18.
    • (1998) Linear Algebra Appl. , vol.275-276 , pp. 3-18
    • Bapat, R.B.1
  • 9
    • 0003270351 scopus 로고
    • Nonnegative matrices in the mathematical sciences
    • Philadelphia, PA: SIAM
    • Berman A., Plemmons R.J. Nonnegative matrices in the mathematical sciences, Classics in Applied Mathematics. 1994;SIAM, Philadelphia, PA.
    • (1994) Classics in Applied Mathematics
    • Berman, A.1    Plemmons, R.J.2
  • 10
    • 0017025460 scopus 로고
    • The asymptotic solution of a recursion equation occurring in stochastic games
    • Bewley T., Kohlberg E. The asymptotic solution of a recursion equation occurring in stochastic games. Math. Oper. Res. 1(4):1976;321-336.
    • (1976) Math. Oper. Res. , vol.1 , Issue.4 , pp. 321-336
    • Bewley, T.1    Kohlberg, E.2
  • 11
    • 0029304962 scopus 로고
    • Almost sure stabilizability and Riccati's equation of linear systems with random parameters
    • Bougerol P. Almost sure stabilizability and Riccati's equation of linear systems with random parameters. SIAM J. Control Optim. 33(3):1995;702-717.
    • (1995) SIAM J. Control Optim. , vol.33 , Issue.3 , pp. 702-717
    • Bougerol, P.1
  • 12
    • 0001621448 scopus 로고
    • Properties of fixed-point sets of nonexpansive mappings in Banach spaces
    • Bruck R.E. Jr. Properties of fixed-point sets of nonexpansive mappings in Banach spaces. Trans. Amer. Math. Soc. 179:1973;251-262.
    • (1973) Trans. Amer. Math. Soc. , vol.179 , pp. 251-262
    • Bruck R.E., Jr.1
  • 14
    • 0011082702 scopus 로고    scopus 로고
    • Algebraic system analysis of timed Petri nets
    • J. Gunawardena (Ed.), Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge
    • G. Cohen, S. Gaubert, J.-P. Quadrat, Algebraic system analysis of timed Petri nets, in: J. Gunawardena (Ed.), Idempotency, Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge, 1998.
    • (1998) Idempotency
    • Cohen, G.1    Gaubert, S.2    Quadrat, J.-P.3
  • 17
    • 84966243152 scopus 로고
    • Some relations between nonexpansive and order preserving maps
    • Crandall M.G., Tartar L. Some relations between nonexpansive and order preserving maps. Proc. AMS. 78(3):1980;385-390.
    • (1980) Proc. AMS , vol.78 , Issue.3 , pp. 385-390
    • Crandall, M.G.1    Tartar, L.2
  • 19
    • 0011118991 scopus 로고    scopus 로고
    • Théorie générale du potentiel, I
    • Dellacherie C. Théorie générale du potentiel. I, Astérisque. 236:1996;109-124.
    • (1996) Astérisque , vol.236 , pp. 109-124
    • Dellacherie, C.1
  • 22
    • 0842269676 scopus 로고    scopus 로고
    • The Perron-Frobenius theorem for homogeneous, monotone functions
    • HPL-BRIMS, arXiv:math.FA/0105091
    • S. Gaubert, J. Gunawardena, The Perron-Frobenius theorem for homogeneous, monotone functions, Hewlett-Packard Technical Report 2001-12, HPL-BRIMS, 2001, arXiv:math.FA/0105091.
    • (2001) Hewlett-Packard Technical Report , vol.2001 , Issue.12
    • Gaubert, S.1    Gunawardena, J.2
  • 23
    • 0043123878 scopus 로고    scopus 로고
    • Methods and applications of (max,+) linear algebra
    • Rapport de recherche, INRIA 3088
    • S. Gaubert, M. Plus, Methods and applications of (max,+) linear algebra, in: Proceedings of STACS'97, Rapport de recherche, INRIA 3088, 1997.
    • (1997) Proceedings of STACS'97
    • Gaubert, S.1    Plus, M.2
  • 26
    • 0003979673 scopus 로고    scopus 로고
    • Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge
    • J. Gunawardena (Ed.), Idempotency, Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge, 1998.
    • (1998) Idempotency
    • Gunawardena, J.1
  • 27
    • 0011121088 scopus 로고    scopus 로고
    • From max-plus algebra to nonexpansive maps: A nonlinear theory for discrete event systems
    • to appear
    • J. Gunawardena, From max-plus algebra to nonexpansive maps: A nonlinear theory for discrete event systems, Theoret. Comput. Sci., 2001, to appear.
    • (2001) Theoret. Comput. Sci.
    • Gunawardena, J.1
  • 28
  • 31
    • 0000341706 scopus 로고
    • Invariant half-lines of nonexpansive piecewise-linear transformations
    • Kohlberg E. Invariant half-lines of nonexpansive piecewise-linear transformations. Math. Oper. Res. 5(3):1980;366-372.
    • (1980) Math. Oper. Res. , vol.5 , Issue.3 , pp. 366-372
    • Kohlberg, E.1
  • 32
    • 0003365850 scopus 로고
    • On linear, additive and homogeneous operators in idempotent analysis
    • V.P. Maslov, S.N. Samborski (Eds), American Mathematical Society, Providence, RI
    • V.N. Kolokoltsov, On linear, additive and homogeneous operators in idempotent analysis, in: V.P. Maslov, S.N. Samborski (Eds), Idempotent Analysis, Advances in Soviet Mathematics, Vol. 13, American Mathematical Society, Providence, RI, 1992.
    • (1992) Idempotent Analysis, Advances in Soviet Mathematics , vol.13
    • Kolokoltsov, V.N.1
  • 34
    • 0000315972 scopus 로고
    • Linear operators leaving invariant a cone in a Banach space
    • Krein M.G., Rutman M.A. Linear operators leaving invariant a cone in a Banach space. Amer. Math. Soc. (Transl.). 1950(26):1950;128.
    • (1950) Amer. Math. Soc. (Transl.) , vol.1950 , Issue.26 , pp. 128
    • Krein, M.G.1    Rutman, M.A.2
  • 38
    • 84972569116 scopus 로고
    • Generalization of the Hilbert metric to the space of positive definite matrices
    • Liverani C., Wojtkowski M. Generalization of the Hilbert metric to the space of positive definite matrices. Pacific. J. Math. 2:1994;339-355.
    • (1994) Pacific. J. Math. , vol.2 , pp. 339-355
    • Liverani, C.1    Wojtkowski, M.2
  • 40
  • 41
    • 0001075535 scopus 로고
    • The spectrum of an operator associated with a matrix
    • Menon M., Schneider H. The spectrum of an operator associated with a matrix. Linear Algebra Appl. 2:1969;321-334.
    • (1969) Linear Algebra Appl. , vol.2 , pp. 321-334
    • Menon, M.1    Schneider, H.2
  • 42
    • 0011121359 scopus 로고    scopus 로고
    • Maslov optimization theory: Topological aspects
    • J. Gunawardena (Ed.), Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge
    • P. De Moral, Maslov optimization theory: topological aspects, in: J. Gunawardena (Ed.), Idempotency, Publications of the Isaac Newton Institute, Cambridge University Press, Cambridge, 1998.
    • (1998) Idempotency
    • De Moral, P.1
  • 45
    • 38249043835 scopus 로고
    • Convexity and log-convexity for the spectral radius
    • Nussbaum R.D. Convexity and log-convexity for the spectral radius. Linear Algebra Appl. 73:1986;59-122.
    • (1986) Linear Algebra Appl. , vol.73 , pp. 59-122
    • Nussbaum, R.D.1
  • 46
    • 0001338184 scopus 로고
    • Hilbert's projective metric and iterated nonlinear maps
    • Nussbaum R.D. Hilbert's projective metric and iterated nonlinear maps. Mem. Ames. Math. Soc. 75(391):1988;iv-137.
    • (1988) Mem. Ames. Math. Soc. , vol.75 , Issue.391
    • Nussbaum, R.D.1
  • 47
    • 0001146015 scopus 로고
    • Iterated nonlinear maps and Hilbert's projective metric, II
    • Nussbaum R.D. Iterated nonlinear maps and Hilbert's projective metric, II. Mem. Ames. Math. Soc. 79(401):1989;iv-118.
    • (1989) Mem. Ames. Math. Soc. , vol.79 , Issue.401
    • Nussbaum, R.D.1
  • 48
    • 84972533581 scopus 로고
    • Omega limit sets of nonexpansive maps: Finiteness and cardinality estimates
    • Nussbaum R.D. Omega limit sets of nonexpansive maps: finiteness and cardinality estimates. Differential Integral Equations. 3(3):1990;523-540.
    • (1990) Differential Integral Equations , vol.3 , Issue.3 , pp. 523-540
    • Nussbaum, R.D.1
  • 49
    • 0000653784 scopus 로고
    • Convergence of iterates of a nonlinear operator arising in statistical mechanics
    • Nussbaum R.D. Convergence of iterates of a nonlinear operator arising in statistical mechanics. Nonlinearity. 4(4):1991;1223-1240.
    • (1991) Nonlinearity , vol.4 , Issue.4 , pp. 1223-1240
    • Nussbaum, R.D.1
  • 50
    • 51249178491 scopus 로고
    • Estimates of the periods of periodic points for nonexpansive operators
    • Nussbaum R.D. Estimates of the periods of periodic points for nonexpansive operators. Israel J. Math. 76(3):1991;345-380.
    • (1991) Israel J. Math. , vol.76 , Issue.3 , pp. 345-380
    • Nussbaum, R.D.1
  • 51
    • 54649083065 scopus 로고    scopus 로고
    • Periodic points of nonexpansive maps and nonlinear generalizations of the Perron-Frobenius theory
    • Nussbaum R.D., Scheutzow M., Verduyn Lunel S.M. Periodic points of nonexpansive maps and nonlinear generalizations of the Perron-Frobenius theory. Selecta Math. (N.S.). 4(1):1998;141-181.
    • (1998) Selecta Math. (N.S.) , vol.4 , Issue.1 , pp. 141-181
    • Nussbaum, R.D.1    Scheutzow, M.2    Verduyn Lunel, S.M.3
  • 52
    • 0033095769 scopus 로고    scopus 로고
    • Generalizations of the Perron-Frobenius theorem for nonlinear maps
    • Nussbaum R.D., Verduyn Lunel S.M. Generalizations of the Perron-Frobenius theorem for nonlinear maps. Mem. Amer. Math. Soc. 138(659):1999;viii+98.
    • (1999) Mem. Amer. Math. Soc. , vol.138 , Issue.659
    • Nussbaum, R.D.1    Verduyn Lunel, S.M.2
  • 53
    • 0011119472 scopus 로고
    • Nonlinear Perron-Frobenius problem for weakly contractive transformations
    • Oshime Y. Nonlinear Perron-Frobenius problem for weakly contractive transformations. Math. Japonica. 29(5):1984;681-704.
    • (1984) Math. Japonica , vol.29 , Issue.5 , pp. 681-704
    • Oshime, Y.1
  • 55
    • 0001234630 scopus 로고
    • Théorèmes asymptotiques en programmation dynamique
    • Quadrat J.-P. Théorèmes asymptotiques en programmation dynamique. C.R.A.S. 311:1990;745-748.
    • (1990) C.R.A.S. , vol.311 , pp. 745-748
    • Quadrat, J.-P.1
  • 56
    • 0011080623 scopus 로고    scopus 로고
    • Min-plus linearity and statistical mechanics
    • Quadrat J.-P., Plus M. Min-plus linearity and statistical mechanics. Markov Process. Related Fields. 3(4):1997;565-587.
    • (1997) Markov Process. Related Fields , vol.3 , Issue.4 , pp. 565-587
    • Quadrat, J.-P.1    Plus, M.2
  • 57
    • 0004267646 scopus 로고
    • Princeton, NJ: Princeton University Press
    • Rockafellar R.T. Convex Analysis. 1970;Princeton University Press, Princeton, NJ.
    • (1970) Convex Analysis
    • Rockafellar, R.T.1
  • 59
    • 0011139937 scopus 로고
    • Optimization of stationary control of discrete deterministic process in dynamic programming
    • Romanovskii I.V. Optimization of stationary control of discrete deterministic process in dynamic programming. Kibernetika. 3(2):1967;66-78.
    • (1967) Kibernetika , vol.3 , Issue.2 , pp. 66-78
    • Romanovskii, I.V.1
  • 60
    • 0011107355 scopus 로고
    • On the solvability of Bellman's functional equation for a Markovian decision process
    • Collection of articles dedicated to Salomon Bochner
    • I.V. Romanovsky, On the solvability of Bellman's functional equation for a Markovian decision process, J. Math. Anal. Appl. 42 (1973) 485-498 (Collection of articles dedicated to Salomon Bochner).
    • (1973) J. Math. Anal. Appl. , vol.42 , pp. 485-498
    • Romanovsky, I.V.1
  • 61
    • 0035652379 scopus 로고    scopus 로고
    • An operator approach to zero-sum repeated games
    • Rosenberg D., Sorin S. An operator approach to zero-sum repeated games. Israel J. Math. 121:2001;221-246.
    • (2001) Israel J. Math. , vol.121 , pp. 221-246
    • Rosenberg, D.1    Sorin, S.2
  • 62
    • 0031536927 scopus 로고    scopus 로고
    • Existence and uniqueness of diffusions on finitely ramified self-similar fractals
    • Sabot C. Existence and uniqueness of diffusions on finitely ramified self-similar fractals. Ann. Sci. École Norm. Sup. (4). 30(5):1997;605-673.
    • (1997) Ann. Sci. École Norm. Sup. (4) , vol.30 , Issue.5 , pp. 605-673
    • Sabot, C.1
  • 65
    • 0011109733 scopus 로고
    • The asymptotic behavior of undiscounted value iteration in Markov decision problems
    • Schweitzer P.J., Federgruen A. The asymptotic behavior of undiscounted value iteration in Markov decision problems. Math. Oper. Res. 2(4):1978;360-381.
    • (1978) Math. Oper. Res. , vol.2 , Issue.4 , pp. 360-381
    • Schweitzer, P.J.1    Federgruen, A.2
  • 66
    • 0018031514 scopus 로고
    • The functional equations of undiscounted Markov renewal programming
    • Schweitzer P.J., Federgruen A. The functional equations of undiscounted Markov renewal programming. Math. Oper. Res. 3(4):1978;308-321.
    • (1978) Math. Oper. Res. , vol.3 , Issue.4 , pp. 308-321
    • Schweitzer, P.J.1    Federgruen, A.2
  • 67
    • 84966212618 scopus 로고
    • A nonlinear Perron-Frobenius theorem
    • Sine R. A nonlinear Perron-Frobenius theorem. Proc. Amer. Math. Soc. 109(2):1990;331-336.
    • (1990) Proc. Amer. Math. Soc. , vol.109 , Issue.2 , pp. 331-336
    • Sine, R.1
  • 68
    • 0031120337 scopus 로고    scopus 로고
    • Some ergodic results on stochastic iterative discrete event systems
    • Vincent J.-M. Some ergodic results on stochastic iterative discrete event systems. Discrete Event Dyn. Systems. 7:1997;209-233.
    • (1997) Discrete Event Dyn. Systems , vol.7 , pp. 209-233
    • Vincent, J.-M.1
  • 72
    • 0000176923 scopus 로고
    • Invariant families of cones and Lyapunov exponents
    • Wojtkowski M. Invariant families of cones and Lyapunov exponents. Ergodic Theory Dyn. Systems. 5:1985;145-161.
    • (1985) Ergodic Theory Dyn. Systems , vol.5 , pp. 145-161
    • Wojtkowski, M.1
  • 73
    • 1642481967 scopus 로고
    • Nonlinear semigroups and infinite horizon optimization
    • V.P. Maslov, S.N. Samborski (Eds), American Mathematical Society, Providence, RI
    • S.Y. Yakovenko, L.A. Kontorer, Nonlinear semigroups and infinite horizon optimization, in: V.P. Maslov, S.N. Samborski (Eds), Idempotent Analysis, Advances in Soviet Mathematics, Vol. 13, American Mathematical Society, Providence, RI, 1992.
    • (1992) Idempotent Analysis, Advances in Soviet Mathematics , vol.13
    • Yakovenko, S.Y.1    Kontorer, L.A.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.