Theory and Computation of Covariant Lyapunov Vectors

Lyapunov exponents are well-known characteristic numbers that describe growth rates of perturbations applied to a trajectory of a dynamical system in different state space directions. Covariant (or characteristic) Lyapunov vectors indicate these directions. Though the concept of these vectors has been known for a long time, they became practically computable only recently due to algorithms suggested by Ginelli et al. [Phys. Rev. Lett. 99, 2007, 130601] and by Wolfe and Samelson [Tellus 59A, 2007, 355]. In view of the great interest in covariant Lyapunov vectors and their wide range of potential applications, in this article we summarize the available information related to Lyapunov vectors and provide a detailed explanation of both the theoretical basics and numerical algorithms. We introduce the notion of adjoint covariant Lyapunov vectors. The angles between these vectors and the original covariant vectors are norm-independent and can be considered as characteristic numbers. Moreover, we present and study in detail an improved approach for computing covariant Lyapunov vectors. Also we describe how one can test for hyperbolicity of chaotic dynamics without explicitly computing covariant vectors.

[1]  V. I. Oseledec.  A multiplicative ergodic theorem: Lyapunov characteristic num-bers for dynamical systems , 1968 .

[2]  G. Baier,et al.  Maximum hyperchaos in generalized Hénon maps , 1990 .

[3]  Jorgen S. Frederiksen,et al.  Adjoint Sensitivity and Finite-Time Normal Mode Disturbances during Blocking , 1997 .

[4]  Leon O. Chua,et al.  Practical Numerical Algorithms for Chaotic Systems , 1989 .

[5]  H. Chaté,et al.  Characterizing dynamics with covariant Lyapunov vectors. , 2007, Physical review letters.

[7]  J. Kurths,et al.  Studying hyperbolicity in chaotic systems , 2000 .

[8]  Juan M López,et al.  Structure of characteristic Lyapunov vectors in spatiotemporal chaos. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Lai-Sang Young,et al.  Ergodic Theory of Differentiable Dynamical Systems , 1995 .

[10]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[11]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[12]  Juan M. López,et al.  Spatio-temporal evolution of perturbations in ensembles initialized by bred, Lyapunov and singular vectors , 2010 .

[13]  Robert D. Moser,et al.  Short-time Lyapunov exponent analysis and the transition to chaos in Taylor–Couette flow , 1991, Journal of Fluid Mechanics.

[14]  G. Radons,et al.  Comparison between covariant and orthogonal Lyapunov vectors. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Eugenia Kalnay,et al.  Ensemble Forecasting at NMC: The Generation of Perturbations , 1993 .

[16]  Ronald M. Errico,et al.  Convergence of Singular Vectors toward Lyapunov Vectors , 1999 .

[17]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[18]  E. Kalnay,et al.  Ensemble Forecasting at NCEP and the Breeding Method , 1997 .

[19]  Roberto Buizza,et al.  The Singular-Vector Structure of the Atmospheric Global Circulation , 1995 .

[20]  Günter Radons,et al.  Hyperbolicity and the effective dimension of spatially extended dissipative systems. , 2008, Physical review letters.

[21]  Ulrich Parlitz,et al.  Comparison of Different Methods for Computing Lyapunov Exponents , 1990 .

[22]  A. B. Potapov,et al.  On the concept of stationary Lyapunov basis , 1998 .

[23]  P. V. Kuptsov,et al.  Violation of hyperbolicity in a diffusive medium with local hyperbolic attractor. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  R. Samelson,et al.  An efficient method for recovering Lyapunov vectors from singular vectors , 2007 .

[25]  P. J. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[26]  Merico E. Argentati,et al.  Principal Angles between Subspaces in an A-Based Scalar Product: Algorithms and Perturbation Estimates , 2001, SIAM J. Sci. Comput..

[27]  Ed Anderson,et al.  LAPACK Users' Guide , 1995 .

[28]  P. Comba,et al.  Part I. Theory , 2007 .

[29]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[30]  I. Shimada,et al.  A Numerical Approach to Ergodic Problem of Dissipative Dynamical Systems , 1979 .

[31]  Anna Trevisan,et al.  Periodic Orbits, Lyapunov Vectors, and Singular Vectors in the Lorenz System , 1998 .

[32]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; A method for computing all of them. Part 2: Numerical application , 1980 .

[33]  Roberto Buizza,et al.  Computation of optimal unstable structures for a numerical weather prediction model , 1993 .

[34]  P. V. Kuptsov,et al.  Strict and fussy mode splitting in the tangent space of the Ginzburg-Landau equation. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Juan M. López,et al.  Spatiotemporal structure of Lyapunov vectors in chaotic coupled-map lattices. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  W. Magnus.  On the exponential solution of differential equations for a linear operator , 1954 .

[37]  G. Benettin,et al.  Lyapunov Characteristic Exponents for smooth dynamical systems and for hamiltonian systems; a method for computing all of them. Part 1: Theory , 1980 .

[38]  Ying-Cheng Lai,et al.  How often are chaotic saddles nonhyperbolic , 1993 .

[39]  Juan M. López,et al.  Characteristic Lyapunov vectors in chaotic time-delayed systems. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.