MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Computing Lyapunov exponents on a Stiefel manifold (2000) [13 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Thomas J. Bridges, Sebastian Reich
Physica D
http://www.maths.surrey.ac.uk/personal/st/S.Reich/00_1.ps
Add To MetaCart

Abstract:

The problem of numerical computation of a few Lyapunov exponents of nite-dimensional dynamical systems is considered from the viewpoint of the dierential geometry of Stiefel manifolds. Whether one computes one, many or all Lyapunov exponents of a continuous dynamical system by time integration, discrete or continuous orthonormalization is essential for stable numerical integration. A dierential geometric view of continuous orthogonalization suggests that one restrict the linearized vectoreld to a Stiefel manifold. However, the Stiefel manifold is not in general an attracting submanifold of the ambient Euclidean space: it is a constraint manifold with a weak numerical invariant. New numerical algorithms for this problem are then designed which use the bre-bundle characterization of these manifolds. This leads to a new class of systems for continuous orthogonalization which have strong numerical invariance properties and the strong skew-symmetry property. Numerical integration of these new systems with geometric integrators leads to a new class of numerical methods for computing a few Lyapunov exponents which preserve orthonormality to machine accuracy. This idea is also taken a step further by making the Stiefel manifold an attracting invariant manifold in which case standard explicit Runge-Kutta algorithms can be used. This leads to an algorithm which requires only marginally more computation than a standard integration without orthogonalization. This class of methods should be particularly eective for computing a few Lyapunov exponents for large-dimension dynamical systems. The new

Citations

170 The geometry of algorithms with orthogonality constraints – EDELMAN, ARIAS, et al. - 1999
67 Runge–Kutta methods on Lie groups – Munthe-Kaas - 1998
15 Richtungsfelder und fernparallelismus in n-dimensionalem mannig faltigkeiten – Stiefel
11 The calculation of Lyapunov spectra – Greene, Kim - 1987
11 The Theory of Transformation Groups – Kawakubo - 1991
8 Comparison of di#erent methods for computing Lyapunov exponents – Geist, Parlitz, et al. - 1990
7 Symmetry property of the Lyapunov spectra of a class of dissipative dynamical systems with viscous damping – Dressler - 1988
5 Symplectic methods for constrained Hamiltonian systems – Leimkuhler, Reich - 1994
5 The topology of bundles – Steenrod - 1951
3 Stabilization of DAEs and invariant manifolds, Num – Ascher, Chin, et al. - 1994
3 The Orr-Sommerfeld equation on a – Bridges - 1999
2 An automatic orthonormalization method for solving sti boundary-value problems – Davey - 1983
2 1989] Introduction of a metric tensor into linearized evolution equations – Greene - 1989
2 Nomizu [1969 – Kobayashi
1 Giorgilli & J.M. Strelcyn [1980] Lyapunov exponents for smooth dynamical systems and for Hamiltonian systems; a method for computing all of them. Part 1: theory and Part 2: numerical applcations, Meccanica 15 – Benettin, Galgani, et al.
1 Vleck [1994] Unitary integrators and applications to continuous orthonormalization techniques – Dieci, Russell
1 Vleck [1997] On the computation of Lyapunov exponents for continuous dynamical systems – Dieci, Russell
1 Vleck [1995] Computation of a few Lyapunov exponents for continuous and discrete dynamical systems – Dieci
1 Vleck [1999] Computation of orthonormal factors for fundamental solution matrices, Num – Dieci
1 Orszag [1987] Stability and Lyapunov stability of dynamical systems: a dierential approach and a numerical method – Goldhirsch, Sulem
1 1986] Continuous orthonormalization for boundary-value problems – Meyer
1 1999] High-order Runge-Kutta methods on manifolds – Munthe-Kaas
1 Zanna [1997] Numerical integration of dierential equations on homogeneous manifolds – Munthe-Kaas
1 Sriram [2000] A comparative study of computation of Lyapunov spectra with dierent algorithms – Ramasubramanian
1 Ryne [1998] Lyapunov exponents without rescaling and reorthogonalization – Rangarajan, Habib