Estimating generalised Lyapunov exponents for products of random matrices

Abstract

We discuss several techniques for the evaluation of the generalised Lyapunov exponents which characterise the growth of products of random matrices in the large-deviation regime. A Monte Carlo algorithm that performs importance sampling using a simple random resampling step is proposed as a general-purpose numerical method which is both efficient and easy to implement. Alternative techniques complementing this method are presented. These include the computation of the generalised Lyapunov exponents by solving numerically an eigenvalue problem, and some asymptotic results corresponding to high-order moments of the matrix products. Taken together, the techniques discussed in this paper provide a suite of methods which should prove useful for the evaluation of the generalised Lyapunov exponents in a broad range of applications. Their usefulness is demonstrated on particular products of random matrices arising in the study of scalar mixing by complex fluid flows.

Revised version: references added to the published version

References in corpus (2)

• A numerical approach to large deviations in continuous-time
• Probing rare physical trajectories with Lyapunov weighted dynamics

Cited by in corpus (20)

• Geodesic stability for KS Black hole in Horava-Lifshitz gravity via Lyapunov exponents
• Large deviations of Lyapunov exponents
• Products of Independent Gaussian Random Matrices
• Lyapunov exponents for products of complex Gaussian random matrices
• Large deviations of the Lyapunov exponent in 2D matrix Langevin dynamics with applications to one-dimensional Anderson Localization models
• Dispersion in the large-deviation regime. Part I: shear flows and periodic flows
• Eigenvector statistics of the product of Ginibre matrices
• Scalar decay in a three-dimensional chaotic flow
• Fluctuations of the product of random matrices and generalized Lyapunov exponent
• Lyapunov exponents for the random product of two shears
• Generalized Lyapunov exponents of the random harmonic oscillator: cumulant expansion approach
• Fast chemical reaction in two-dimensional Navier-Stokes flow: Initial regime
• Cycle-expansion method for the Lyapunov exponent, susceptibility, and higher moments
• Importance sampling with imperfect cloning for the computation of generalized Lyapunov exponents
• Chaotic fluctuations in graphs with amplification
• The generalized Lyapunov exponent for the one-dimensional Schrödinger equation with Cauchy disorder: some exact results
• Representation theory and products of random matrices in $\text{SL}(2,\mathbb{R})$
• Gaussian universality of $p$-adic random matrix products via corners
• Fast approximation of the $p$-radius, matrix pressure or generalised Lyapunov exponent for positive and dominated matrices
• A generating function approach to the growth rate of random matrix products