Algorithms for computing normally hyperbolic invariant manifolds

Abstract

An effcient algorithm is developed for the numerical computation of normally hyperbolic invariant manifolds, based on the graph transform and Newton's method. It fits in the perturbation theory of discrete dynamical systems and therefore allows application to the setting of continuation. A convergence proof is included. The scope of application is not restricted to hyperbolic attractors, but extends to normally hyperbolic manifolds of saddle type. It also computes stable and unstable manifolds. The method is robust and needs only little specification of the dynamics, which makes it applicable to e.g. Poincaré maps. Its performance is illustrated on examples in 2D and 3D, where a numerical discussion is included