The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
From MaRDI portal
(Redirected from 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)- 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
- On multivariate subdivision schemes with nonnegative finite masks
- The outer spectral radius and dynamics of completely positive maps
- Almost sure convergence of observers for switched linear systems
- It is undecidable whether the growth rate of a given bilinear system is 1
- Notes on linear gossip algorithms: potentials and challenges
- Shortest positive products of nonnegative matrices
- Matrix concentration for products
- Equivalence of several characteristics of dual switched linear systems
- Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
- Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
- 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
- Periodic sequences of arbitrage: a tale of four currencies
- Windows of opportunity for the stability of jump linear systems: almost sure versus moment convergence
- Multivariate refinement equation with nonnegative masks
- Temporal interactions facilitate endemicity in the susceptible-infected-susceptible epidemic model
- On codes with local joint constraints
- Effective estimates on the top Lyapunov exponents for random matrix products
- Necessary conditions for the convergence of subdivision schemes with finite masks
- Chaotic behavior of discrete-time linear inclusion dynamical systems
- Universal bound on the relaxation rates for quantum Markovian dynamics
- Spectrum Maximizing Products Are Not Generically Unique
- 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
- Stability of linear problems: Joint spectral radius of sets of matrices
- Characterization of the convergent multivariate nonnegative cascade algorithm with a dilation matrix
- Subdivision schemes, network flows and linear optimization
- Fast approximation of the \(p\)-radius, matrix pressure, or generalized Lyapunov exponent for positive and dominated matrices
- A characterization of convex cones of matrices with constant regular inertia
- A new computable sufficient condition for the convergence of subdivision schemes with nonnegative masks
- Feedback stabilization of discrete-time homogeneous semi-linear systems
- A note on Riccati matrix difference equations
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- Sets of nonnegative matrices without positive products
- A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
- A bound on the joint spectral radius using the diagonals
- Some sufficient conditions for convergent multivariate subdivision schemes with nonnegative finite masks
- A survey of computational complexity results in systems and control
- An inequality for the matrix pressure function and applications
- Continuity properties of the lower spectral radius
- Optimal Switching Sequence for Switched Linear Systems
- Falseness of the Finiteness Property of the Spectral Subradius
- Is the multigrid method fault tolerant? the two-grid case
- A joint spectral radius for -regular language-driven switched linear systems
- Performance analysis of asynchronous parallel Jacobi
- The boundedness of all products of a pair of matrices is undecidable
- Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms
- Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
- CLT with explicit variance for products of random singular matrices related to Hill's equation
- Efficient algorithms for deciding the type of growth of products of integer matrices
- Computing the spectral gap of a family of matrices
- Multiple Lyapunov functions and memory: a symbolic dynamics approach to systems and control
- Characterization of some convergent bivariate subdivision schemes with nonnegative masks
- When do several linear operators share an invariant cone?
- Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations
- Antinorms on cones: duality and applications
- On primitivity of sets of matrices
- Zeno chattering of rigid bodies with multiple point contacts
- Matrix semigroups with constant spectral radius
- Markovian trees subject to catastrophes: would they survive forever?
- The generalized spectral radius and extremal norms
- Generalized input-to-state _2-gains of discrete-time switched linear control systems
- A new inequality about matrix products and a Berger-Wang formula
- \(p\)-dominant switched linear systems
- Intrinsic stability: stability of dynamical networks and switched systems with any type of time-delays
- Approximation of the joint spectral radius using sum of squares
- On the finiteness property for rational matrices
- Construction of invariant Lyapunov norms of planar dynamical systems
- Multigrid at Scale?
- Consensus in asynchronous multiagent systems. III: Constructive stability and stabilizability
- The tendency toward a moving equilibrium
- On the accuracy of the ellipsoid norm approximation of the joint spectral radius
- Random matrix products and applications to cellular automata
- Switching between stabilizing controllers
- Subdivision schemes with nonnegative masks
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- Multivariate contemporaneous-threshold autoregressive models
- Generic properties of the lower spectral radius for some low-rank pairs of matrices
- Extremal sequences of polynomial complexity
- Exact computation of joint spectral characteristics of linear operators
- Antinorms and self-polar polyhedra
- 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
- On the joint spectral radius of nonnegative matrices
- On the entropy of a hidden Markov process
- Fault tolerant control design for a class of multi-sensor networked control systems
- 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
- Optimal stabilizing rates of switched linear control systems under arbitrary known switchings
- Stability of shuffled switched linear systems: A joint spectral radius approach
- A new characterization of convergent multivariate subdivision schemes with nonnegative masks
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)
