Estimation of the Euler method error on a Riemannian manifold

This article presents an estimation of the Euler method on a Riemannian manifold. A distance between the nth iteration of the cascade generated by the time-h map of a gradient flow and the nth iteration of the cascade generated by the Euler method of this flow is estimated. The application possibilities of the presented estimation are also discussed. Copyright © 2002 John Wiley & Sons, Ltd.

[1]  Andrzej Bielecki Topological conjugacy of cascades generated by gradient flows on the two-dimensional sphere , 2000 .

[2]  E. Hairer,et al.  Accurate long-term integration of dynamical systems , 1995 .

[3]  J. C. Simo,et al.  Conserving algorithms for the dynamics of Hamiltonian systems on lie groups , 1994 .

[4]  Barnabas M. Garay,et al.  On Cj-closeness between the solution flow and its numerical approximation , 1996 .

[5]  Discretization in the method of averaging , 1991 .

[6]  ASYMPTOTIC BEHAVIOR OF STABLE MANIFOLDS , 1991 .

[7]  W. Beyn,et al.  Center manifolds of dynamical systems under discretization , 1987 .

[8]  W. Beyn On the Numerical Approximation of Phase Portraits Near Stationary Points , 1987 .

[9]  François Alouges,et al.  On the qualitative behavior of the orbits of a parabolic partial differential equation and its discretization in the neighborhood of a hyperbolic fixed point , 1991 .

[10]  The discretized flow on domains of attraction: a structural stability result , 1998 .

[11]  Michal Fečkan The relation between a flow and its discretization , 1992 .

[12]  Discretized ordinary differential equations and the Conley index , 1992 .

[13]  Ming-Chia Li Structural stability of Morse-Smale gradient-like flows under discretizations , 1997 .

[14]  H. Munthe-Kaas High order Runge-Kutta methods on manifolds , 1999 .

[15]  Topological Invariants and Detection of Periodic Orbits , 1994 .

[16]  Wolf-Jürgen Beyn,et al.  On invariant closed curves for one-step methods , 1987 .

[17]  Benedict Leimkuhler,et al.  A symplectic integrator for riemannian manifolds , 1996 .

[18]  P. Crouch,et al.  Numerical integration of ordinary differential equations on manifolds , 1993 .

[19]  J. Robbin A structural stability theorem , 1971 .

[20]  B. Cano,et al.  Error Growth in the Numerical Integration of Periodic Orbits, with Application to Hamiltonian and Reversible Systems , 1997 .