An algorithm for finding extremal polytope norms of matrix families

DOI10.1016/J.LAA.2007.07.009MaRDI QIDQ2483264zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

numerical examplesalgorithmjoint spectral radiusbackward differentiation formulabalanced complex polytopecomplex polytope normzero-stability analysis

Mathematics Subject Classification ID

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)

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

Cites work

• scientific article; zbMATH DE number 3155071 (Why is no real title available?)
• scientific article; zbMATH DE number 3728904 (Why is no real title available?)
• scientific article; zbMATH DE number 1328912 (Why is no real title available?)
• An Elementary Counterexample to the Finiteness Conjecture
• Asymptotic stability and generalized Gelfand spectral radius formula
• Balanced complex polytopes and related vector and matrix norms
• Bounded semigroups of matrices
• Complex Polytope Extremality Results for Families of Matrices
• Computationally Efficient Approximations of the Joint Spectral Radius
• Computing the joint spectral radius
• Lectures on Polytopes
• Lyapunov indicator of discrete inclusions. I
• On the accuracy of the ellipsoid norm approximation of the joint spectral radius
• On the asymptotic properties of a family of matrices
• On the limit products of a family of matrices
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach
• Sets of matrices all infinite products of which converge
• Simultaneous Schur stability
• Simultaneous triangularization
• Stability of one-leg  -methods for the variable coefficient pantograph equation on the quasi-geometric mesh
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The generalized spectral radius and extremal norms
• The generalized spectral-radius theorem: An analytic-geometric proof

Cited in

(25)

• Complex Polytope Extremality Results for Families of Matrices
• 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
• On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula
• A relaxation scheme for computation of the joint spectral radius of matrix sets
• Certifying unstability of switched systems using sum of squares programming
• Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems
• Computing the spectral gap of a family of matrices
• 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
• On asymptotic properties of matrix semigroups with an invariant cone
• The Barabanov norm is generically unique, simple, and easily computed

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)