Approximation of the joint spectral radius using sum of squares
From MaRDI portal
Publication:2483273
DOI10.1016/j.laa.2007.12.027zbMath1151.65032arXiv0712.2887OpenAlexW2082419392MaRDI 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
Related Items
Lower bounds on complexity of Lyapunov functions for switched linear systems, Stability of Markov regenerative switched linear systems, Matrix compression along isogenic blocks, Overlap-free words and spectra of matrices, Stability of discrete-time switching systems with constrained switching sequences, On the computational aspects of the theory of joint spectral radius, Approximating the spectral abscissa for switched linear systems via coordinate transformations, An experimental study of approximation algorithms for the joint spectral radius, Sum-of-squares methods for controlled invariant sets with applications to model-predictive control, On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula, On random walks and switched random walks on homogeneous spaces, Some new results on the consensus of coupled harmonic oscillators with impulsive control, Learning stability guarantees for constrained switching linear systems from noisy observations, Optimal Switching Sequence for Switched Linear Systems, Exact computation of joint spectral characteristics of linear operators, Rank-one characterization of joint spectral radius of finite matrix family, Certifying Unstability of Switched Systems Using Sum of Squares Programming, DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization, Polytopic uncertainty for linear systems: new and old complexity results, Graph Lyapunov function for switching stabilization and distributed computation, A limit formula for joint spectral radius with \(p\)-radius of probability distributions, Stability analysis of linear systems subject to regenerative switchings, An explicit Lipschitz constant for the joint spectral radius, Invariant Polytopes of Sets of Matrices with Application to Regularity of Wavelets and Subdivisions, Data driven stability analysis of black-box switched linear systems, On accuracy of approximation of the spectral radius by the Gelfand formula, Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution, A relaxation scheme for computation of the joint spectral radius of matrix sets, The outer spectral radius and dynamics of completely positive maps, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices, Completely positive reformulations for polynomial optimization
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
