Approximation of the joint spectral radius using sum of squares
From MaRDI portal
Publication:2483273
DOI10.1016/j.laa.2007.12.027zbMath1151.65032arXiv0712.2887MaRDI QIDQ2483273
Ali Jadbabaie, Pablo A. Parrilo
Publication date: 28 April 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0712.2887
Lyapunov function; numerical examples; joint spectral radius; sum of squares programming; matrix lifting
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
Related Items
On accuracy of approximation of the spectral radius by the Gelfand formula, Overlap-free words and spectra of matrices, On the computational aspects of the theory of joint spectral radius, An explicit Lipschitz constant for the joint spectral radius
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic stability and generalized Gelfand spectral radius formula
- Algebraic unsolvability of problem of absolute stability of desynchronized systems
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- On infinite products of stochastic matrices
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- Semidefinite programming relaxations for semialgebraic problems
- The boundedness of all products of a pair of matrices is undecidable
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Computing the joint spectral radius
- An efficient lower bound for the generalized spectral radius of a set of matrices
- On cone-invariant linear matrix inequalities
- Semidefinite optimization
- Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
- Class of global minimum bounds of polynomial functions
- Constructive stability and asymptotic stability of dynamical systems
- Nonquadratic Lyapunov functions for robust stability analysis of linear uncertain systems
- Characterizations of Scaling Functions: Continuous Solutions
- The generalized joint spectral radius. A geometric approach
- Simultaneous Contractibility
- Optimization Problems over Positive Pseudopolynomial Matrices
- Dynamical systems which undergo switching
- Semidefinite Programming
- Computationally Efficient Approximations of the Joint Spectral Radius
- Discrete Transforms, Semidefinite Programming, and Sum-of-Squares Representations of Nonnegative Polynomials
- Handbook of semidefinite programming. Theory, algorithms, and applications
- A survey of computational complexity results in systems and control
- Corrigendum/addendum to: Sets of matrices all infinite products of which converge