Download:
|
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
|