Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
From MaRDI portal
Publication:1044575
DOI10.1016/j.laa.2009.09.022zbMath1186.15006MaRDI QIDQ1044575
Stefano Serra Capizzano, Nicola Guglielmi, Marino Zennaro, Antonio Cicone
Publication date: 18 December 2009
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2009.09.022
algorithm; joint spectral radius; extremal norm; finiteness property; extremal real polytope norm; sign-matrices; spectrum maximizing
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
15A18: Eigenvalues, singular values, and eigenvectors
15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory
15B35: Sign pattern matrices
Related Items
Continuity properties of the lower spectral radius, Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices, On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices, An experimental study of approximation algorithms for the joint spectral radius, Lower and upper bounds for the largest Lyapunov exponent of matrices, Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems, The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one, Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, An explicit counterexample to the Lagarias-Wang finiteness conjecture, A tree-based approach to joint spectral radius determination, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Exact computation of joint spectral characteristics of linear operators, Rank-one characterization of joint spectral radius of finite matrix family, On the asymptotic regularity of a family of matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic stability and generalized Gelfand spectral radius formula
- Lyapunov indicator of discrete inclusions. I
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- Simultaneous Schur stability
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- On the asymptotic properties of a family of matrices
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- The generalized spectral radius is strictly increasing
- The generalized spectral-radius theorem: An analytic-geometric proof
- Computing the joint spectral radius
- Linear programming. Foundations and extensions.
- An algorithm for finding extremal polytope norms of matrix families
- On the finiteness property for rational matrices
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns
- Counterexamples to the Complex Polytope Extremality Conjecture
- An Elementary Counterexample to the Finiteness Conjecture
- Stability of one-leg -methods for the variable coefficient pantograph equation on the quasi-geometric mesh
- Computationally Efficient Approximations of the Joint Spectral Radius
- Complex Polytope Extremality Results for Families of Matrices
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach