Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius

DOI10.1016/J.LAA.2018.01.042MaRDI QIDQ1747280zbMATH OpenOpenAlexWikidataFDO

Authors Nicola Guglielmi, Oliver Mason, Fabian Wirth

Publication date 4 May 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.02008, http://mural.maynoothuniversity.ie/13194/1/OM%20_maths%20%26%20stats_%20barabanov.pdf

zbMATH Keywords

Barabanov normsfiniteness propertyjoint spectral radiusmax algebra

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48)

Abstract: We present several results describing the interplay between the max algebraic joint spectral radius (JSR) for compact sets of matrices and suitably defined matrix norms. In particular, we extend a classical result for the conventional algebra, showing that the JSR can be described in terms of induced norms of the matrices in the set. We also show that for a set generating an irreducible semigroup (in a cone-theoretic sense), a monotone Barabanov norm always exists. This fact is then used to show that the max algebraic JSR is locally Lipschitz continuous on the space of compact irreducible sets of matrices with respect to the Hausdorff distance. We then prove that the JSR is Hoelder continuous on the space of compact sets of nonnegative matrices. Finally, we prove a strict monotonicity property for the max algebraic JSR that echoes a fact for the classical JSR.

Recommendations

• The generalized spectral radius and extremal norms
• On Lipschitz continuity of the joint spectral radius
• Continuity of the generalized spectral radius in max algebra
• A new sufficient condition for the uniqueness of Barabanov norms
• On the continuity of the generalized spectral radius in max algebra

Cites work

• \(P_{\max}^1\) and \(S_{\max}\) properties and asymptotic stability in the max algebra
• A max version of the generalized spectral radius theorem
• A max version of the Perron-Frobenius theorem
• An explicit Lipschitz constant for the joint spectral radius
• Continuity of the generalized spectral radius in max algebra
• Convex Analysis
• Exact computation of joint spectral characteristics of linear operators
• Extremal norms for positive linear inclusions
• Generalized spectral radius and its max algebra version
• Generators, extremals and bases of max cones
• Max-plus definite matrix closures and their eigenspaces
• On the Burnside problem for semigroups of matrices in the \((\max,+)\) algebra
• On the continuity of the generalized spectral radius in max algebra
• On the max version of the generalized spectral radius theorem
• On the power method in max algebra
• Performance evaluation of (max,+) automata
• Stability criteria for SIS epidemiological models under switching policies
• Stability of discrete linear inclusion
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The generalized spectral radius and extremal norms
• The generalized spectral radius is strictly increasing
• The Lyapunov indicator of discrete inclusions. III
• The Minkowski theorem for max-plus convex sets
• Tropical convexity

Cited in

(10)

• The generalized spectral radius and extremal norms
• Uniform boundedness principle for nonlinear operators on cones of functions
• Asymptotic formulae and inequalities for point spectrum in max algebra
• On the numerical ranges of matrices in max algebra
• A new sufficient condition for the uniqueness of Barabanov norms
• The Barabanov norm is generically unique, simple, and easily computed
• On the continuity of the generalized spectral radius in max algebra
• On some aspects of spectral theory for infinite bounded non-negative matrices in max algebra
• Correction to: ``On the numerical ranges of matrices in max algebra
• An explicit Lipschitz constant for the joint spectral radius

This page was built for publication: Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1747280)