English

Convergence of iterates in nonlinear Perron-Frobenius theory

Functional Analysis 2022-08-16 v2 Dynamical Systems Optimization and Control

Abstract

Let CC be a closed cone with nonempty interior CC^\circ in a Banach space. Let f:CCf:C^\circ \rightarrow C^\circ be an order-preserving subhomogeneous function with a fixed point in CC^\circ. We introduce a condition which guarantees that the iterates fk(x)f^k(x) converge to a fixed point for all xCx \in C^\circ. This condition generalizes the notion of type K order-preserving for maps on R>0n\mathbb{R}^n_{>0}. We also prove that when iterates converge to a fixed point, the rate of convergence is always R-linear in two special cases: for piecewise affine maps and also for order-preserving, homogeneous, analytic, multiplicatively convex functions on R>0n\mathbb{R}^n_{>0}. This later category includes the maps associated with the homogeneous eigenvalue problem for nonnegative tensors.

Keywords

Cite

@article{arxiv.2207.14098,
  title  = {Convergence of iterates in nonlinear Perron-Frobenius theory},
  author = {Brian Lins},
  journal= {arXiv preprint arXiv:2207.14098},
  year   = {2022}
}

Comments

Added a section with applications. Also includes minor changes and corrections