Lifted polytope methods for computing the joint spectral radius

DOI10.1137/130907811MaRDI QIDQ2923349zbMATH OpenOpenAlexFDO

Authors Raphaël M. Jungers, Antonio Cicone, Nicola Guglielmi

Publication date 15 October 2014

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/3e2a856493ca1977fc8077bb39fd913d4ac56aa4

zbMATH Keywords

finiteness propertyiterative methodsjoint spectral radiuslifting methodsmatrix semigroupssemidefinite programming

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Stability theory for smooth dynamical systems (37C75) Semidefinite programming (90C22) Eigenvalue problems (93B60) Discrete-time control/observation systems (93C55) Lyapunov and storage functions (93D30)

Recommendations

• Approximation of the Constrained Joint Spectral Radius via Algebraic Lifting
• On the computational aspects of the theory of joint spectral radius
• Computationally Efficient Approximations of the Joint Spectral Radius
• Computing the joint spectral radius
• Polynomial-Time Computation of the Joint Spectral Radius for Some Sets of Nonnegative Matrices
• The generalized joint spectral radius. A geometric approach
• A spectral approach to polyhedral dimension
• An experimental study of approximation algorithms for the joint spectral radius
• scientific article; zbMATH DE number 2124486
• A relaxation scheme for computation of the joint spectral radius of matrix sets

Cited in

(5)

• Robust stability of polytopic time-inhomogeneous Markov jump linear systems
• Joint spectral characteristics of matrices: a conic programming approach
• Certifying unstability of switched systems using sum of squares programming
• On marginal growth rates of matrix products
• On the joint spectral radius of matrices of order 2 with equal spectral radius

Describes a project that uses

Uses Software

• JSR

This page was built for publication: Lifted polytope methods for computing the joint spectral radius

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