English

A unified approach to nonlinear Perron-Frobenius theory

Functional Analysis 2023-07-04 v3 Optimization and Control

Abstract

Let f:R>0nR>0nf:\mathbb{R}^n_{> 0} \rightarrow \mathbb{R}^n_{>0} be an order-preserving and homogeneous function. We show that the set of eigenvectors of ff in R>0n\mathbb{R}^n_{>0} is nonempty and bounded in Hilbert's projective metric if and only if ff satisfies a condition involving upper and lower Collatz-Wielandt numbers of readily computed auxiliary functions. This condition generalizes a test for the existence of eigenvectors using hypergraphs that was proved by Akian, Gaubert, and Hochart. We include several examples to show how the new condition can be combined with the hypergraph test to give a systematic approach to determine when homogeneous and order-preserving functions have eigenvectors in R>0n\mathbb{R}^n_{>0}. We also observe that if the entries of ff are real analytic functions on R>0n\mathbb{R}^n_{>0}, then the set of eigenvectors of ff in R>0n\mathbb{R}^n_{>0} is nonempty and bounded in Hilbert's projective metric if and only if the eigenvector is unique, up to scaling.

Keywords

Cite

@article{arxiv.2111.01219,
  title  = {A unified approach to nonlinear Perron-Frobenius theory},
  author = {Brian Lins},
  journal= {arXiv preprint arXiv:2111.01219},
  year   = {2023}
}

Comments

Added references