2021/09/24 by Vladimir Yu. Protasov, Protasov, Vladimir Yu. · 1 citation
Biochemistry, Genetics and Molecular Biology · Engineering · Mathematics · #39A22 #46B20 #52B12 #93D20 #Advanced Control Systems Optimization #Control and Stability of Dynamical Systems #FOS: Mathematics #Gene Regulatory Network Analysis #Optimization and Control (math.OC) #math.OC #msc:39A22 #msc:46B20 #msc:52B12 #msc:93D20
paper · pdf · doi:10.48550/arxiv.2109.12159
37 pages, 6 figures
arxiv created 2021/09/24 · openalex publication_date 2021/09/24 · arxiv updated 2021/09/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Every irreducible discrete-time linear switching system possesses an invariant convex Lyapunov function (Barabanov norm), which provides a very refined analysis of trajectories. Until recently that notion remained rather theoretical apart from special cases. In 2015 N.Guglielmi and M.Zennaro showed that many systems possess at least one simple Barabanov norm, which moreover, can be efficiently computed. In this paper we classify all possible Barabanov norms for discrete-time systems. We prove that, under mild assumptions, such norms are unique and are either piecewise-linear or piecewise quadratic. Those assumptions can be verified algorithmically and the numerical experiments show that a vast majority of systems satisfy them. For some narrow classes of systems, there are more complicated Barabanov norms but they can still be classified and constructed. Using those results we find all trajectories of the fastest growth. They turn out to be eventually periodic with special periods. Examples and numerical results are presented.