Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones (Q389564): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniqueness of the fixed point of nonexpansive semidifferentiable maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dynamics of contractions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The diagonal equivalence of a nonnegative matrix to a stochastic matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extension of order-preserving maps on a cone / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Perron-Frobenius theorem for homogeneous, monotone functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hilbert metric and Gromov hyperbolicity. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cycle time vector of D-A-D functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonlinear Perron–Frobenius Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Denjoy–Wolff theorem for Hilbert metric nonexpansive maps on polyhedral domains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues for a class of homogeneous cone maps arising from max-plus operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction of a Matrix with Positive Elements to a Doubly Stochastic Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterated nonlinear maps and Hilbert’s projective metric. II / rank
 
Normal rank

Latest revision as of 05:51, 7 July 2024

scientific article
Language Label Description Also known as
English
Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones
scientific article

    Statements

    Upper and lower bounds for the iterates of order-preserving homogeneous maps on cones (English)
    0 references
    0 references
    0 references
    0 references
    21 January 2014
    0 references
    Let \(\mathbb{R}^n\) be endowed with a partial order induced by a closed cone \(C\). A mapping \(f:D \subseteq \mathbb{R}^n \rightarrow \mathbb{R}^n\) is said to be order-preserving if \(f(x) \leq f(y)\) whenever \(x \leq y\). \(f\) is said to be homogeneous of degree \(\alpha\) if \(f(\lambda x)={\lambda}^{\alpha}f(x)\) for all \(\lambda >0\) and all \(x \in D\). Order-preserving homogeneous of degree one maps are natural generalizations of nonnegative matrices and have been extensively considered in the literature. Now, let \(f:C \rightarrow C\) be a continuous order-preserving homogeneous of degree one map. Then the cone spectral radius \(\rho\) of \(f\) is defined as the limit of the sequence \(\{{\|f^k(x)\|}^{\frac{1}{k}}\}\) for any \(x \in \mathrm{int}~C\), the interior of \(C\). The authors propose the definitions of a lower bound and an upper bound for \(f\), as follows: \(y \in C \backslash \{0\}\) is called a lower bound for \(f\) if, for all \(x \in \mathrm{int}~C\), \(x\geq y\) implies that \(f(x) \geq \rho y\). A vector \(y \in \mathrm{int} ~C\) is called an upper bound if \(x \leq y\) implies that \(f(x) \leq \rho y\). The authors show that, if \(f\) is an order-preserving homogeneous of degree one map of the interior of \(C\) into itself in the real Euclidean space, then a lower bound for \(f\) exists. However, upper bounds need not exist even for finite dimensional spaces. A vector \(w \in C^* \backslash \{0\}\) (where \(C^*\) is the dual cone of the cone \(C\)) is called a weak upper bound for \(f\) if the scalar sequence \(\{\frac{\langle f^k(x), w\rangle}{{\rho}^k}\}\) is bounded for all \(x \in \mathrm{int}~ C\). The authors show that any order-preserving homogeneous of degree one map on the interior of the polyhedral cone of \(\mathbb{R}^n\) has a weak upper bound.
    0 references
    order-preserving homogenous maps
    0 references
    cones
    0 references
    upper bounds
    0 references
    lower bounds
    0 references
    weak upper bounds
    0 references
    Denjoy-Wolff theorems
    0 references

    Identifiers