Dynamics of piecewise linear maps and sets of nonnegative matrices

dc.creatorBondarenko, Ievgen
dc.date2006-06-02
dc.date2008-09-13
dc.date.accessioned2026-07-07T10:02:36Z
dc.date.available2026-07-07T10:02:36Z
dc.descriptionWe consider functions $f(v)=\min_{A\in K}{Av}$ and $g(v)=\max_{A\in K}{Av}$, where $K$ 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 $g$ to $f$. In particular we show existence of nonnegative generalized eigenvectors for $f$, give necessary and sufficient conditions for existence of strictly positive eigenvector for $f$, study dynamics of $f$ on the positive cone. We show the existence and construct matrices $A$ and $B$, possibly not in $K$, such that $f^n(v)\sim A^nv$ and $g^n(v)\sim B^nv$ for any strictly positive vector $v$.
dc.description20 pages
dc.identifierhttps://arxiv.org/abs/math/0606047
dc.identifierhttp://arxiv.org/abs/math/0606047
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/169032
dc.subjectOptimization and Control
dc.subjectDynamical Systems
dc.subject47J10 (Primary) 15A48; 15A18; 37N40 (Secondary)
dc.titleDynamics of piecewise linear maps and sets of nonnegative matrices
dc.typetext

Files

Collections