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
DOI10.1007/BF01219774zbMATH Open0888.65044OpenAlexW1978242229MaRDI QIDQ1367098FDOQ1367098
Authors: John N. Tsitsiklis, Vincent D. Blondel 
Publication date: 12 May 1998
Published in: MCSS. Mathematics of Control, Signals, and Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01219774
Recommendations
Complexity and performance of numerical algorithms (65Y20) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Analysis of algorithms and problem complexity (68Q25) Matrices of integers (15B36)
Cites Work
- Matrix Analysis
- Linear Matrix Inequalities in System and Control Theory
- Title not available (Why is that?)
- The Complexity of Markov Decision Processes
- Constructive stability and asymptotic stability of dynamical systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algebraic unsolvability of problem of absolute stability of desynchronized systems
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- Stability of discrete linear inclusion
- Title not available (Why is that?)
- Title not available (Why is that?)
- When is a pair of matrices mortal?
- Unsolvability in 3 × 3 Matrices
- Subadditive ergodic theory
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- NP-Hardness of Some Linear Control Design Problems
- Computing the joint spectral radius
- Title not available (Why is that?)
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- The generalized spectral-radius theorem: An analytic-geometric proof
- On the stability of asynchronous iterative processes
- Title not available (Why is that?)
- Exact Lyapunov exponent for infinite products of random matrices
- The biennial life strategy in a random environment
- Subadditivity, Generalized Products of Random Matrices and Operations Research
- Power law scaling of the top Lyapunov exponent of a product of random matrices
- Lyapunov exponents. Proceedings of a conference, held in Oberwolfach, Germany, May 28-June 2, 1990
Cited In (only showing first 100 items - show all)
- Shortest positive products of nonnegative matrices
- Equivalence of several characteristics of dual switched linear systems
- Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
- Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products
- Corrigendum/addendum to: Sets of matrices all infinite products of which converge
- Anti-windup strategies for discrete-time switched systems subject to input saturation
- Polytopic uncertainty for linear systems: new and old complexity results
- Windows of opportunity for the stability of jump linear systems: almost sure versus moment convergence
- Multivariate refinement equation with nonnegative masks
- On codes with local joint constraints
- Necessary conditions for the convergence of subdivision schemes with finite masks
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Reachability analysis of quantum Markov decision processes
- An explicit counterexample to the Lagarias-Wang finiteness conjecture
- Subdivision schemes, network flows and linear optimization
- Lyapunov exponents for branching processes in a random environment: the effect of information
- A characterization of convex cones of matrices with constant regular inertia
- Feedback stabilization of discrete-time homogeneous semi-linear systems
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- A survey of computational complexity results in systems and control
- A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
- Sets of nonnegative matrices without positive products
- Some sufficient conditions for convergent multivariate subdivision schemes with nonnegative finite masks
- Continuity properties of the lower spectral radius
- Falseness of the Finiteness Property of the Spectral Subradius
- An inequality for the matrix pressure function and applications
- Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms
- The boundedness of all products of a pair of matrices is undecidable
- Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
- The finiteness conjecture holds in (SL2Z⩾0)2 *
- Efficient algorithms for deciding the type of growth of products of integer matrices
- Characterization of some convergent bivariate subdivision schemes with nonnegative masks
- Antinorms on cones: duality and applications
- Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations
- When do several linear operators share an invariant cone?
- On primitivity of sets of matrices
- Markovian trees subject to catastrophes: would they survive forever?
- Matrix semigroups with constant spectral radius
- The generalized spectral radius and extremal norms
- Approximation of the joint spectral radius using sum of squares
- On the finiteness property for rational matrices
- Random matrix products and applications to cellular automata
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Subdivision schemes with nonnegative masks
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- Switching between stabilizing controllers
- Extremal sequences of polynomial complexity
- Exact computation of joint spectral characteristics of linear operators
- Multivariate contemporaneous-threshold autoregressive models
- Generic properties of the lower spectral radius for some low-rank pairs of matrices
- Asymptotics of products of nonnegative random matrices
- An experimental study of approximation algorithms for the joint spectral radius
- An algorithm for finding extremal polytope norms of matrix families
- On the joint spectral radius of matrices of order 2 with equal spectral radius
- Fault tolerant control design for a class of multi-sensor networked control systems
- On the entropy of a hidden Markov process
- Estimates for the joint spectral radius
- A limit formula for joint spectral radius with \(p\)-radius of probability distributions
- Optimal norms and the computation of joint spectral radius of matrices
- Towards a Unified Approach for Proving Geometric Ergodicity and Mixing Properties of Nonlinear Autoregressive Processes
- Stability of shuffled switched linear systems: A joint spectral radius approach
- A new characterization of convergent multivariate subdivision schemes with nonnegative masks
- Overlap-free words and spectra of matrices
- A Note on Riccati Matrix Difference Equations
- Uniform stabilization of discrete-time switched and Markovian jump linear systems
- On multivariate subdivision schemes with nonnegative finite masks
- Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices
- Almost sure convergence of observers for switched linear systems
- Matrix concentration for products
- Fast Approximation of the $p$-Radius, Matrix Pressure, or Generalized Lyapunov Exponent for Positive and Dominated Matrices
- The Tendency toward a Moving Equilibrium
- Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
- Periodic sequences of arbitrage: a tale of four currencies
- Is the Multigrid Method Fault Tolerant? The Two-Grid Case
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- Effective estimates on the top Lyapunov exponents for random matrix products
- Spectrum Maximizing Products Are Not Generically Unique
- Chaotic behavior of discrete-time linear inclusion dynamical systems
- CLT with explicit variance for products of random singular matrices related to Hill’s equation
- A new computable sufficient condition for the convergence of subdivision schemes with nonnegative masks
- A bound on the joint spectral radius using the diagonals
- A joint spectral radius for \(\omega\)-regular language-driven switched linear systems
- Optimal Switching Sequence for Switched Linear Systems
- Performance analysis of asynchronous parallel Jacobi
- Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
- Zeno chattering of rigid bodies with multiple point contacts
- Generalized input-to-state \(\ell_2\)-gains of discrete-time switched linear control systems
- Intrinsic stability: stability of dynamical networks and switched systems with any type of time-delays
- A new inequality about matrix products and a Berger-Wang formula
- \(p\)-dominant switched linear systems
- Construction of invariant Lyapunov norms of planar dynamical systems
- Multigrid at Scale?
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
- Antinorms and self-polar polyhedra
- On the joint spectral radius of nonnegative matrices
- Optimal stabilizing rates of switched linear control systems under arbitrary known switchings
- 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
- Lower bounds and dense discontinuity phenomena for the stabilizability radius of linear switched systems
- 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)
