Lower and upper bounds for the largest Lyapunov exponent of matrices
From MaRDI portal
(Redirected from Publication:389726)
Abstract: We introduce a new approach to evaluate the largest Lyapunov exponent of a family of nonnegative matrices. The method is based on using special positive homogeneous functionals on which gives iterative lower and upper bounds for the Lyapunov exponent. They improve previously known bounds and converge to the real value. The rate of convergence is estimated and the efficiency of the algorithm is demonstrated on several problems from applications (in functional analysis, combinatorics, and lan- guage theory) and on numerical examples with randomly generated matrices. The method computes the Lyapunov exponent with a prescribed accuracy in relatively high dimensions (up to 60). We generalize this approach to all matrices, not necessar- ily nonnegative, derive a new universal upper bound for the Lyapunov exponent, and show that such a lower bound, in general, does not exist.
Recommendations
- Invariant functions for the Lyapunov exponents of random matrices
- Effective estimates on the top Lyapunov exponents for random matrix products
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Invariant functionals for random matrices
- Lower bounds for the maximal Lyapunov exponent
Cites work
- scientific article; zbMATH DE number 3953956 (Why is no real title available?)
- scientific article; zbMATH DE number 3375319 (Why is no real title available?)
- A central limit theorem for the subadditive process and its application to products of random matrices
- A hybrid method for computing Lyapunov exponents
- 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
- Approximating the spectral radius of sets of matrices in the max-algebra is NP-hard
- Asymptotic behaviour of the partition function
- Complex Polytope Extremality Results for Families of Matrices
- Cycle expansion for the Lyapunov exponent of a product of random matrices
- Domains of analytic continuation for the top Lyapunov exponent
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- Invariant functionals for random matrices
- Invariant functions for the Lyapunov exponents of random matrices
- Joint spectral characteristics of matrices: a conic programming approach
- Limit theorems for products of positive random matrices
- Lower bounds for the maximal Lyapunov exponent
- Lyapunov Spectral Intervals: Theory and Computation
- Lyapunov indices of a product of random matrices
- Maximal Lyapunov exponents for random matrix products
- On asymptotic properties of matrix semigroups with an invariant cone
- On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
- On the regularity of de Rham curves
- Overlap-free words and spectra of matrices
- Perturbation theory for approximation of Lyapunov exponents by QR methods
- Products of Random Matrices
- Semidefinite Programming
- Sets of nonnegative matrices without positive products
- Stability of block-triangular stationary random matrices
Cited in
(26)- Uniqueness of ergodic optimization of top Lyapunov exponent for typical matrix cocycles
- Estimates for principal Lyapunov exponents: a survey
- Lyapunov Exponent of Rank-One Matrices: Ergodic Formula and Inapproximability of the Optimal Distribution
- Effective estimates on the top Lyapunov exponents for random matrix products
- An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
- Lyapunov exponent and variance in the CLT for products of random matrices related to random Fibonacci sequences
- Invariant functions for the Lyapunov exponents of random matrices
- Analytic methods for reachability problems
- On randomized generation of slowly synchronizing automata
- CLT with explicit variance for products of random singular matrices related to Hill's equation
- A central limit theorem with explicit Lyapunov exponent and variance for products of \(2\times 2\) random non-invertible matrices
- Antinorms on cones: duality and applications
- On primitivity of sets of matrices
- scientific article; zbMATH DE number 2124557 (Why is no real title available?)
- Quantitative lower bounds on the Lyapunov exponent from multivariate matrix inequalities
- Lyapunov exponents for matrices with invariant subspaces
- Antinorms and self-polar polyhedra
- Invariant functionals for random matrices
- Convergence rate of Markov chains over switching distance regular networks
- scientific article; zbMATH DE number 6152604 (Why is no real title available?)
- A branching process model for dormancy and seed banks in randomly fluctuating environments
- Lyapunov exponents for the random product of two shears
- Chaotic attractors from border-collision bifurcations: stable border fixed points and determinant-based Lyapunov exponent bounds
- Lower bounds and dense discontinuity phenomena for the stabilizability radius of linear switched systems
- Heavy-tails in Kalman filtering with packet losses
- The Euler binary partition function and subdivision schemes
This page was built for publication: Lower and upper bounds for the largest Lyapunov exponent of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q389726)
