English
Related papers

Related papers: Minimax joint spectral radius and stabilizability …

200 papers

We prove the minimax equality for the spectral radius $\rho(AB)$ of the product of matrices $A\in\mathcal{A}$ and $B\in\mathcal{B}$, where $\mathcal{A}$ and $\mathcal{B}$ are compact sets of non-negative matrices of dimensions $N\times M$…

Rings and Algebras · Mathematics 2017-11-13 Victor Kozyakin

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

Dynamical Systems · Mathematics 2026-04-27 Francesco Paolo Maiale , Anastasiia Trofimova , Nicola Guglielmi

The primary aim of this paper is to establish bounds on the joint spectral radius for a finite set of nonnegative matrices based on their diagonal elements. The efficacy of this approach is evaluated in comparison to existing and related…

Combinatorics · Mathematics 2025-07-15 Vuong Bui

Given a discrete-time linear switched system $\Sigma(\mathcal A)$ associated with a finite set $\mathcal A$ of matrices, we consider the measures of its asymptotic behavior given by, on the one hand, its deterministic joint spectral radius…

Optimization and Control · Mathematics 2021-11-17 Yacine Chitour , Guilherme Mazanti , Mario Sigalotti

In this article we consider the maximum possible growth rate of sequences of long products of $d \times d$ matrices all of which are drawn from some specified compact set which has been normalised so as to have joint spectral radius equal…

Optimization and Control · Mathematics 2022-09-02 Jonah Varney , Ian D. Morris

The lower spectral radius, or joint spectral subradius, of a set of real $d \times d$ matrices is defined to be the smallest possible exponential growth rate of long products of matrices drawn from that set. The lower spectral radius arises…

Dynamical Systems · Mathematics 2015-06-12 Jairo Bochi , Ian D. Morris

The joint spectral radius (JSR) of a set of matrices characterizes the maximal asymptotic growth rate of an infinite product of matrices of the set. This quantity appears in a number of applications including the stability of switched and…

Optimization and Control · Mathematics 2019-07-03 Benoît Legat , Pablo A. Parrilo , Raphaël M. Jungers

The joint spectral radius of a set of matrices is a measure of the maximal asymptotic growth rate that can be obtained by forming long products of matrices taken from the set. This quantity appears in a number of application contexts but is…

Dynamical Systems · Mathematics 2007-05-23 Vincent Blondel , Yurii Nesterov

The joint spectral radius (JSR) of a set of matrices characterizes the maximal asymptotic growth rate of an infinite product of matrices of the set. This quantity appears in a number of applications including the stability of switched and…

Optimization and Control · Mathematics 2017-10-06 B. Legat , P. A. Parrilo , R. M. Jungers

We investigate the stabilizability of linear discrete-time switched systems with singular matrices, focusing on the spectral radius in this context. A new lower bound of the stabilizability radius is proposed, which is applicable to any…

Dynamical Systems · Mathematics 2026-05-29 Carl P. Dettmann , Chenmiao Zhang

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. Under quite mild conditions such a set of matrices admits…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

We give an effective bound of the joint spectral radius $\rho(\Sigma)$ for a finite set $\Sigma$ of nonnegative matrices: For every $n$, \[ \sqrt[n]{\left(\frac{V}{UD}\right)^{D} \max_C \max_{i,j\in C} \max_{A_1,\dots,A_n\in\Sigma}(A_1\dots…

Functional Analysis · Mathematics 2022-10-26 Vuong Bui

In this paper we show a characterization of the joint spectral radius of a set of matrices as the limit of the $p$-radius of an associated probability distribution when $p$ tends to $\infty$. Allowing the set to have infinitely many…

Optimization and Control · Mathematics 2016-11-04 Masaki Ogura , Clyde F. Martin

The joint spectral radius of a compact set of d-times-d matrices is defined ?to be the maximum possible exponential growth rate of products of matrices drawn from that set. In this article we investigate the ergodic-theoretic structure of…

Dynamical Systems · Mathematics 2014-02-26 Ian D. Morris

The joint spectral radius of a bounded set of d times d real or complex matrices is defined to be the maximum exponential rate of growth of products of matrices drawn from that set. A set of matrices is said to satisfy the finiteness…

Spectral Theory · Mathematics 2011-09-23 Ian D. Morris

The lower spectral radius of a set of $d \times d$ matrices is defined to be the minimum possible exponential growth rate of long products of matrices drawn from that set. When considered as a function of a finite set of matrices of fixed…

Functional Analysis · Mathematics 2015-10-02 Ian D. Morris

We introduce a novel framework for the stability analysis of discrete-time linear switching systems with switching sequences constrained by an automaton. The key element of the framework is the algebraic concept of multinorm, which…

Dynamical Systems · Mathematics 2016-04-22 Matthew Philippe , Ray Essick , Geir Dullerud , Raphaël M. Jungers

This article presents an extended algorithm for computing the lower spectral radius of finite, non-negative matrix sets. Given a set of matrices $\mathcal{F} = \{A_1, \ldots, A_m\}$, the lower spectral radius represents the minimal growth…

Numerical Analysis · Mathematics 2024-09-26 Nicola Guglielmi , Francesco Paolo Maiale

The joint spectral radius of a finite set of real d x d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for…

Optimization and Control · Mathematics 2015-03-13 Ian D. Morris , Nikita Sidorov

In the theory of linear switching systems with discrete time, as in other areas of mathematics, the problem of studying the growth rate of the norms of all possible matrix products $A_{\sigma_{n}}\cdots A_{\sigma_{0}}$ with factors from a…

Rings and Algebras · Mathematics 2022-09-07 Victor Kozyakin
‹ Prev 1 2 3 10 Next ›