2018
DOI: 10.1016/j.laa.2018.01.042
|View full text |Cite
|
Sign up to set email alerts
|

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

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 a… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
7
1

Relationship

0
8

Authors

Journals

citations
Cited by 10 publications
(4 citation statements)
references
References 23 publications
0
4
0
Order By: Relevance
“…The algebraic system max algebra and its isomorphic versions (max plus algebra, tropical algebra) provide an attractive way of describing a class of nonlinear problems appearing for instance in manufacturing and transportation scheduling, information technology, discrete event dynamic systems, combinatorial optimization, mathematical physics, DNA analysis, ...(see e.g. [1,3,5,6,10,11] and the references cited there). It has been used to describe these conventionally nonlinear problems in a linear fashion.…”
Section: Introductionmentioning
confidence: 99%
“…The algebraic system max algebra and its isomorphic versions (max plus algebra, tropical algebra) provide an attractive way of describing a class of nonlinear problems appearing for instance in manufacturing and transportation scheduling, information technology, discrete event dynamic systems, combinatorial optimization, mathematical physics, DNA analysis, ...(see e.g. [1,3,5,6,10,11] and the references cited there). It has been used to describe these conventionally nonlinear problems in a linear fashion.…”
Section: Introductionmentioning
confidence: 99%
“…Together with its isomorphic versions (max-plus algebra and min-plus algebra also known as tropical algebra) it provides an attractive way of describing a class of non-linear problems appearing for instance in manufacturing and transportation scheduling, information technology, discrete event-dynamic systems, combinatorial optimization, mathematical physics, DNA analysis, ... (see e.g. [8], [11], [28], [27], [15], [34] and the references cited there).…”
Section: Resultsmentioning
confidence: 99%
“…A conventional max algebra consists of the set of nonnegative real numbers equipped with the basic operations of multiplication a⊗b = ab, and maximization a ⊕ b = max{a, b} (see also e.g. [10], [7], [4], [1], [9] [14] and the references cited within). For A = (a ij ) ∈ M m×n (R), we say that A is positive (nonnegative) and write A > 0 (A ≥ 0) if a ij > 0 (a ij ≥ 0) for 1 ≤ i ≤ m, 1 ≤ j ≤ n. Let R + be the set of all nonnegative real numbers and M m×n (R + ) denote the set of all m × n nonnegative (real) matrices.…”
Section: Preliminariesmentioning
confidence: 99%