HIGH-ORDER BISECTION METHOD FOR COMPUTING INVARIANT MANIFOLDS OF TWO-DIMENSIONAL MAPS

Abstract

We describe an efficient and accurate numerical method for computing smooth approximations to invariant manifolds of planar maps, based on geometric modeling ideas from Computer Aided Geometric Design (CAGD). The unstable manifold of a hyperbolic fixed point is modeled by a piecewise Bézier interpolant (a Catmull–Rom spline) and properties of such curves are used to define a rule for adaptively adding points to ensure that the approximation resolves the manifold to within a specified tolerance. Numerical tests on a variety of example mappings demonstrate that the new method produces a manifold of a given accuracy with far fewer calls to the map, compared with previous methods. A brief introduction to the relevant ideas from CAGD is provided.