The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
From MaRDI portal
Publication:1367098
Recommendations
Cites work
- scientific article; zbMATH DE number 3155071 (Why is no real title available?)
- scientific article; zbMATH DE number 3951716 (Why is no real title available?)
- scientific article; zbMATH DE number 19548 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 3311755 (Why is no real title available?)
- scientific article; zbMATH DE number 3375319 (Why is no real title available?)
- Algebraic unsolvability of problem of absolute stability of desynchronized systems
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Bounded semigroups of matrices
- Computing the joint spectral radius
- Constructive stability and asymptotic stability of dynamical systems
- Exact Lyapunov exponent for infinite products of random matrices
- Linear Matrix Inequalities in System and Control Theory
- Lyapunov exponents. Proceedings of a conference, held in Oberwolfach, Germany, May 28-June 2, 1990
- Matrix Analysis
- NP-Hardness of Some Linear Control Design Problems
- On the stability of asynchronous iterative processes
- Power law scaling of the top Lyapunov exponent of a product of random matrices
- Sets of matrices all infinite products of which converge
- Stability of discrete linear inclusion
- Subadditive ergodic theory
- Subadditivity, Generalized Products of Random Matrices and Operations Research
- The Complexity of Markov Decision Processes
- The biennial life strategy in a random environment
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- The generalized spectral-radius theorem: An analytic-geometric proof
- Unsolvability in 3 × 3 Matrices
- When is a pair of matrices mortal?
Cited in
(only showing first 100 items - show all)- Antinorms on cones: duality and applications
- An algorithm for finding extremal polytope norms of matrix families
- Towards a Unified Approach for Proving Geometric Ergodicity and Mixing Properties of Nonlinear Autoregressive Processes
- The finiteness conjecture holds in \((\mathrm{SL}_2\mathbb{Z}_{\ge 0})^2\)
- Continuity properties of the lower spectral radius
- A limit formula for joint spectral radius with \(p\)-radius of probability distributions
- Reachability analysis of quantum Markov decision processes
- Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
- Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations
- Matrix semigroups with constant spectral radius
- Random matrix products and applications to cellular automata
- Uniform stabilization of discrete-time switched and Markovian jump linear systems
- Falseness of the Finiteness Property of the Spectral Subradius
- Extremal sequences of polynomial complexity
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Anti-windup strategies for discrete-time switched systems subject to input saturation
- A characterization of convex cones of matrices with constant regular inertia
- On primitivity of sets of matrices
- Stability of shuffled switched linear systems: A joint spectral radius approach
- Subdivision schemes with nonnegative masks
- Polytopic uncertainty for linear systems: new and old complexity results
- Equivalence of several characteristics of dual switched linear systems
- Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
- On multivariate subdivision schemes with nonnegative finite masks
- Asymptotics of products of nonnegative random matrices
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- Subdivision schemes, network flows and linear optimization
- An experimental study of approximation algorithms for the joint spectral radius
- Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products
- When do several linear operators share an invariant cone?
- A survey of computational complexity results in systems and control
- Efficient algorithms for deciding the type of growth of products of integer matrices
- On the joint spectral radius of matrices of order 2 with equal spectral radius
- A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
- Exact computation of joint spectral characteristics of linear operators
- Sets of nonnegative matrices without positive products
- On codes with local joint constraints
- Corrigendum/addendum to: Sets of matrices all infinite products of which converge
- Almost sure convergence of observers for switched linear systems
- Shortest positive products of nonnegative matrices
- Multivariate contemporaneous-threshold autoregressive models
- A note on Riccati matrix difference equations
- The boundedness of all products of a pair of matrices is undecidable
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- The generalized spectral radius and extremal norms
- An inequality for the matrix pressure function and applications
- Generic properties of the lower spectral radius for some low-rank pairs of matrices
- A new characterization of convergent multivariate subdivision schemes with nonnegative masks
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Fault tolerant control design for a class of multi-sensor networked control systems
- Necessary conditions for the convergence of subdivision schemes with finite masks
- Overlap-free words and spectra of matrices
- On the entropy of a hidden Markov process
- Stability of linear problems: Joint spectral radius of sets of matrices
- Windows of opportunity for the stability of jump linear systems: almost sure versus moment convergence
- An explicit counterexample to the Lagarias-Wang finiteness conjecture
- Switching between stabilizing controllers
- Multivariate refinement equation with nonnegative masks
- Some sufficient conditions for convergent multivariate subdivision schemes with nonnegative finite masks
- Markovian trees subject to catastrophes: would they survive forever?
- Approximation of the joint spectral radius using sum of squares
- On the finiteness property for rational matrices
- Optimal norms and the computation of joint spectral radius of matrices
- Feedback stabilization of discrete-time homogeneous semi-linear systems
- Characterization of some convergent bivariate subdivision schemes with nonnegative masks
- Estimates for the joint spectral radius
- Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms
- Effective estimates on the top Lyapunov exponents for random matrix products
- Computing the spectral gap of a family of matrices
- Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
- \(p\)-dominant switched linear systems
- The outer spectral radius and dynamics of completely positive maps
- A joint spectral radius for \(\omega\)-regular language-driven switched linear systems
- Antinorms and self-polar polyhedra
- Optimal Switching Sequence for Switched Linear Systems
- Fast approximation of the \(p\)-radius, matrix pressure, or generalized Lyapunov exponent for positive and dominated matrices
- Periodic sequences of arbitrage: a tale of four currencies
- Is the multigrid method fault tolerant? the two-grid case
- Construction of invariant Lyapunov norms of planar dynamical systems
- Generalized input-to-state \(\ell_2\)-gains of discrete-time switched linear control systems
- Lower bounds and dense discontinuity phenomena for the stabilizability radius of linear switched systems
- On the joint spectral radius of nonnegative matrices
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- A new computable sufficient condition for the convergence of subdivision schemes with nonnegative masks
- Optimal stabilizing rates of switched linear control systems under arbitrary known switchings
- Multigrid at Scale?
- It is undecidable whether the growth rate of a given bilinear system is 1
- CLT with explicit variance for products of random singular matrices related to Hill's equation
- Zeno chattering of rigid bodies with multiple point contacts
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
- Matrix concentration for products
- The tendency toward a moving equilibrium
- Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
- Spectrum Maximizing Products Are Not Generically Unique
- Intrinsic stability: stability of dynamical networks and switched systems with any type of time-delays
- Chaotic behavior of discrete-time linear inclusion dynamical systems
- Performance analysis of asynchronous parallel Jacobi
- Necessary and Sufficient Conditions for Template-Dependent Ordering of Path-Complete Lyapunov Methods
- Convergent bivariate subdivision scheme with nonnegative mask whose support is non-convex
- Robust stability of polytopic time-inhomogeneous Markov jump linear systems
This page was built for publication: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1367098)
