Spectral theorem for convex monotone homogeneous maps, and ergodic control

DOI10.1016/S0362-546X(02)00170-0zbMath1030.47048arXivmath/0110108OpenAlexW1967553012MaRDI QIDQ1863462

Stéphane Gaubert, Marianne Akian

Publication date: 11 March 2003

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0110108

zbMATH Keywords

periodic orbitseigenspacespectral theoremNonexpansive maps

Mathematics Subject Classification ID

Optimal stochastic control (93E20) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Positive matrices and their generalizations; cones of matrices (15B48) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Max-plus and related algebras (15A80)

Related Items (28)

The Perron-Frobenius theorem for homogeneous, monotone functions ⋮ Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ A nonlinear Perron-Frobenius approach for stability and consensus of discrete-time multi-agent systems ⋮ Unnamed Item ⋮ The existence and uniqueness of eigenvalues for monotone homogeneous mapping pairs ⋮ A classification of invariant distributions and convergence of imprecise Markov chains ⋮ Contractive mappings and existence of cycle times for a monotone and homogeneous function ⋮ Characterisation of ergodic upper transition operators ⋮ Stability and convergence in discrete convex monotone dynamical systems ⋮ Equivalence of communication and projective boundedness properties for monotone and homogeneous functions ⋮ Quasi-Euclidean classification of alcoved convex polyhedra ⋮ A representation theorem for the viscosity solutions of a degenerate ergodic Hamilton-Jacobi-Bellman equation on the torus ⋮ Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs ⋮ The Whitney embedding theorem for tropical torsion modules. Classification of tropical modules ⋮ Poisson equations associated with a homogeneous and monotone function: necessary and sufficient conditions for a solution in a weakly convex case ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ Matrix Invariants over Semirings ⋮ A policy iteration algorithm for zero-sum stochastic games with mean payoff ⋮ A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors ⋮ Uniqueness of the fixed point of nonexpansive semidifferentiable maps ⋮ Fast value iteration: an application of Legendre-Fenchel duality to a class of deterministic dynamic programming problems in discrete time ⋮ A note on periodic points of order preserving subhomogeneous maps ⋮ Minimax representation of nonexpansive functions and application to zero-sum recursive games ⋮ Nonexpansive maps with surjective displacement ⋮ Definable Zero-Sum Stochastic Games ⋮ Spectral theorem for convex monotone homogeneous maps, and ergodic control ⋮ Piecewise Affine Dynamical Models of Petri Nets – Application to Emergency Call Centers* ⋮ Ergodicity conditions for zero-sum games

Cites Work

• Erratum: Periods of non-expansive operators on finite \(\ell_ 1\)-spaces
• Convexity and log convexity for the spectral radius
• Nonlinear models of diffusion on a finite space
• Periods of nonexpansive operators on finite \(\ell _ 1\)-spaces
• Periodic points of nonexpansive maps and nonlinear generalizations of the Perron-Frobenius theory
• Omega limit sets of nonexpansive maps: Finiteness and cardinality estimates
• Estimates of the periodic points for nonexpansive operators
• Minimax algebra
• A max version of the Perron-Frobenius theorem
• Min-max functions
• Some ergodic results on stochastic iterative discrete events systems
• Spectral theorem for convex monotone homogeneous maps, and ergodic control
• From max-plus algebra to nonexpansive mappings: A nonlinear theory for discrete event systems.
• Generalization of the Hilbert metric to the space of positive definite matrices
• The spectrum of a nonlinear operator associated with a matrix
• On the solvability of Bellman's functional equation for a Markovian decision process
• Dynamic Optimization of Long‐Term Growth Rate for a Portfolio with Transaction Costs and Logarithmic Utility
• A Nonlinear Perron-Frobenius Theorem
• Invariant families of cones and Lyapunov exponents
• Hilbert’s projective metric and iterated nonlinear maps
• Iterated nonlinear maps and Hilbert’s projective metric. II
• Invariant Half-Lines of Nonexpansive Piecewise-Linear Transformations
• Some Relations Between Nonexpansive and Order Preserving Mappings
• Convergence of iterates of a nonlinear operator arising in statistical mechanics
• The Asymptotic Solution of a Recursion Equation Occurring in Stochastic Games
• The Functional Equations of Undiscounted Markov Renewal Programming
• The Asymptotic Behavior of Undiscounted Value Iteration in Markov Decision Problems
• The duality theorem for min-max functions
• Generalizations of the Perron-Frobenius theorem for nonlinear maps
• Existence and uniqueness of diffusions on finitely ramified self-similar fractals
• Variational Analysis
• The Perron-Frobenius theorem for homogeneous, monotone functions
• Almost Sure Stabilizability and Riccati’s Equation of Linear Systems with Random Parameters
• Error bounds for rolling horizon policies in discrete-time Markov control processes
• Étude asymptotique des systèmes markoviens à commande
• Properties of Fixed-Point Sets of Nonexpansive Mappings in Banach Spaces
• An operator approach to zero-sum repeated games
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectral theorem for convex monotone homogeneous maps, and ergodic control