An algorithm for finding extremal polytope norms of matrix families
DOI10.1016/J.LAA.2007.07.009zbMATH Open1139.65027OpenAlexW2065795744MaRDI QIDQ2483264FDOQ2483264
Authors: Nicola Guglielmi, M. Zennaro 
Publication date: 28 April 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2007.07.009
Recommendations
- Finding extremal complex polytope norms for families of real matrices
- Rank-one characterization of joint spectral radius of finite matrix family
- Computing the joint spectral radius
- Optimal norms and the computation of joint spectral radius of matrices
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
numerical examplesalgorithmjoint spectral radiusbackward differentiation formulabalanced complex polytopecomplex polytope normzero-stability analysis
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Linear boundary value problems for ordinary differential equations (34B05) Stability and convergence of numerical methods for ordinary differential equations (65L20)
Cites Work
- Lectures on Polytopes
- On the asymptotic properties of a family of matrices
- Simultaneous triangularization
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- Title not available (Why is that?)
- An Elementary Counterexample to the Finiteness Conjecture
- Computationally Efficient Approximations of the Joint Spectral Radius
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- Sets of matrices all infinite products of which converge
- Lyapunov indicator of discrete inclusions. I
- Bounded semigroups of matrices
- The generalized spectral radius and extremal norms
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Title not available (Why is that?)
- Asymptotic stability and generalized Gelfand spectral radius formula
- Computing the joint spectral radius
- Balanced complex polytopes and related vector and matrix norms
- The generalized spectral-radius theorem: An analytic-geometric proof
- Complex Polytope Extremality Results for Families of Matrices
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach
- Simultaneous Schur stability
- Stability of one-leg -methods for the variable coefficient pantograph equation on the quasi-geometric mesh
- On the limit products of a family of matrices
- Title not available (Why is that?)
Cited In (25)
- The finiteness conjecture for \(3 \times 3\) binary matrices
- Extremal norms for positive linear inclusions
- Finding extremal complex polytope norms for families of real matrices
- Stability of linear problems: Joint spectral radius of sets of matrices
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- Linear switched dynamical systems on graphs
- An Irreducible Linear Switching System Whose Unique Barabanov Norm Is Not Strictly Convex
- Certifying unstability of switched systems using sum of squares programming
- A relaxation scheme for computation of the joint spectral radius of matrix sets
- On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula
- Computing the spectral gap of a family of matrices
- Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems
- The analysis and the representation of balanced complex polytopes in 2D
- Rank-one characterization of joint spectral radius of finite matrix family
- Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
- The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one
- Exact computation of joint spectral characteristics of linear operators
- On the asymptotic regularity of a family of matrices
- Optimal norms and the computation of joint spectral radius of matrices
- Polytope Lyapunov functions for stable and for stabilizable LSS
- A tree-based approach to joint spectral radius determination
- The Barabanov norm is generically unique, simple, and easily computed
- On asymptotic properties of matrix semigroups with an invariant cone
- Complex Polytope Extremality Results for Families of Matrices
This page was built for publication: An algorithm for finding extremal polytope norms of matrix families
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2483264)
