English

Dynamics of piecewise linear maps and sets of nonnegative matrices

Optimization and Control 2008-09-15 v2 Dynamical Systems

Abstract

We consider functions f(v)=minAKAvf(v)=\min_{A\in K}{Av} and g(v)=maxAKAvg(v)=\max_{A\in K}{Av}, where KK is a finite set of nonnegative matrices and by "min" and "max" we mean coordinate-wise minimum and maximum. We transfer known results about properties of gg to ff. In particular we show existence of nonnegative generalized eigenvectors for ff, give necessary and sufficient conditions for existence of strictly positive eigenvector for ff, study dynamics of ff on the positive cone. We show the existence and construct matrices AA and BB, possibly not in KK, such that fn(v)Anvf^n(v)\sim A^nv and gn(v)Bnvg^n(v)\sim B^nv for any strictly positive vector vv.

Keywords

Cite

@article{arxiv.math/0606047,
  title  = {Dynamics of piecewise linear maps and sets of nonnegative matrices},
  author = {Ievgen Bondarenko},
  journal= {arXiv preprint arXiv:math/0606047},
  year   = {2008}
}

Comments

20 pages