Uniqueness of the fixed point of nonexpansive semidifferentiable maps
From MaRDI portal
AM-space with unitgeometric convergenceHilbert's metricnonexpansive mapsnonlinear eigenvectornonlinear spectral radiussemidifferentiabilityThompson's metricvalue iterationzero-sum stochastic games
Monotone and positive operators on ordered Banach spaces or other ordered topological vector spaces (47H07) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Fixed-point theorems (47H10) Nonlinear spectral theory, nonlinear eigenvalue problems (47J10) Multistage and repeated games (91A20)
Abstract: We consider semidifferentiable (possibly nonsmooth) maps, acting on a subset of a Banach space, that are nonexpansive either in the norm of the space or in the Hilbert's or Thompson's metric inherited from a convex cone. We show that the global uniqueness of the fixed point of the map, as well as the geometric convergence of every orbit to this fixed point, can be inferred from the semidifferential of the map at this point. In particular, we show that the geometric convergence rate of the orbits to the fixed point can be bounded in terms of Bonsall's nonlinear spectral radius of the semidifferential. We derive similar results concerning the uniqueness of the eigenline and the geometric convergence of the orbits to it, in the case of positively homogeneous maps acting on the interior of a cone, or of additively homogeneous maps acting on an AM-space with unit. This is motivated in particular by the analysis of dynamic programming operators (Shapley operators) of zero-sum stochastic games.
Recommendations
- scientific article; zbMATH DE number 2067976
- Fixed point theorems for semidifferentiable k-set-contractions in ordered Banach spaces
- A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- scientific article; zbMATH DE number 432978
Cites work
- A convergent difference scheme for the infinity Laplacian: construction of absolutely minimizing Lipschitz extensions
- A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
- Almost Sure Stabilizability and Riccati’s Equation of Linear Systems with Random Parameters
- An operator approach to zero-sum repeated games
- APPLICATIONS OF HILBERT'S PROJECTIVE METRIC TO CERTAIN CLASSES OF NON-HOMOGENEOUS OPERATORS
- Banach lattices
- Combinatorial games under auction play
- Concave Perron-Frobenius theory and applications.
- Degree theory for local condensing maps
- Eigenvalues for a class of homogeneous cone maps arising from max-plus operators
- Entropy minimization, \(DAD\) problems, and doubly stochastic kernels
- Existence and uniqueness of diffusions on finitely ramified self-similar fractals
- Extensions of Jentzsch's Theorem
- Finsler structures for the part metric and Hilbert's projective metric and applications to ordinary differential equations
- Generalizations of the Perron-Frobenius theorem for nonlinear maps
- Generalizing the Kreĭn-Rutman theorem, measures of noncompactness and the fixed point index
- Hilbert's metric and positive contraction mappings in a Banach space
- Hilbert’s projective metric and iterated nonlinear maps
- scientific article; zbMATH DE number 426213 (Why is no real title available?)
- scientific article; zbMATH DE number 3901496 (Why is no real title available?)
- scientific article; zbMATH DE number 3464348 (Why is no real title available?)
- scientific article; zbMATH DE number 1266748 (Why is no real title available?)
- scientific article; zbMATH DE number 1321178 (Why is no real title available?)
- scientific article; zbMATH DE number 1351867 (Why is no real title available?)
- scientific article; zbMATH DE number 1134975 (Why is no real title available?)
- scientific article; zbMATH DE number 2013849 (Why is no real title available?)
- scientific article; zbMATH DE number 2067976 (Why is no real title available?)
- scientific article; zbMATH DE number 893883 (Why is no real title available?)
- scientific article; zbMATH DE number 3187885 (Why is no real title available?)
- scientific article; zbMATH DE number 3190866 (Why is no real title available?)
- scientific article; zbMATH DE number 3195672 (Why is no real title available?)
- scientific article; zbMATH DE number 3046902 (Why is no real title available?)
- scientific article; zbMATH DE number 3080144 (Why is no real title available?)
- Inequivalent measures of noncompactness
- Inequivalent measures of noncompactness and the radius of the essential spectrum
- Integro-differential delay equations of positive type
- Iterated nonlinear maps and Hilbert’s projective metric. II
- Iteration of order preserving subhomogeneous maps on a cone
- Linear Operators in Complete Positive Cones
- Noncommuting Random Products
- Nonlinear Perron-Frobenius theory
- On Certain Contraction Mappings in a Partially Ordered Vector Space
- On regularity conditions in mathematical programming
- Periodic points of positive linear operators and Perron-Frobenius operators
- Perturbation theory for linear operators.
- Some Relations Between Nonexpansive and Order Preserving Mappings
- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- The analysis of linear partial differential operators. III: Pseudo-differential operators
- The Cayley-Hilbert metric and positive operators
- The fixed point index for local condensing maps
- The Perron-Frobenius theorem for homogeneous, monotone functions
- The short-cut test
- The spectrum of a nonlinear operator associated with a matrix
- Translation-invariant monotone systems, and a global convergence result for enzymatic futile cycles
- Translation-invariant monotone systems. I: Autonomous/periodic case
- Translation-invariant monotone systems. II: Almost periodic/automorphic case
- Transport equations in biology.
- Tropical polyhedra are equivalent to mean payoff games
- Tug-of-war and the infinity Laplacian
- Uniformly Semi-Primitive Multiplicative Processes
- Variational Analysis
Cited in
(19)- Spectral theorem for convex monotone homogeneous maps, and ergodic control
- Nonexpansive maps with surjective displacement
- Smooth dependence of fixed points of Hamiltonians
- Computing the smallest fixed point of order-preserving nonexpansive mappings arising in positive stochastic games and static analysis of programs
- A game theory approach to the existence and uniqueness of nonlinear Perron-Frobenius eigenvectors
- Semigroups of max-plus linear operators
- Ergodicity conditions for zero-sum games
- Convergence of iterates in nonlinear Perron-Frobenius theory
- Normal cones and Thompson metric
- A maximin characterisation of the escape rate of non-expansive mappings in metrically convex spaces
- Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones
- scientific article; zbMATH DE number 2067976 (Why is no real title available?)
- Piecewise affine dynamical models of Petri nets -- application to emergency call centers
- scientific article; zbMATH DE number 7469722 (Why is no real title available?)
- On the definition of the cone spectral radius
- A unified approach to nonlinear Perron-Frobenius theory
- Unique solutions to power-transformed affine systems
- On the existence and the uniqueness of fixed points of Sehgal contractions
- A convergent hierarchy of non-linear eigenproblems to compute the joint spectral radius of nonnegative matrices
This page was built for publication: Uniqueness of the fixed point of nonexpansive semidifferentiable maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2796521)
