High-Order Bisection Method for Computing Invariant Manifolds of Two-Dimensional Maps


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 ́ezier 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.

International Journal of Bifurcation and Chaos

Part 1 of Jacek Wróbel’s dissertation.

Roy Goodman
Roy Goodman
Associate Professor, Department of Mathematical Sciences

My research interests include dynamical systems and nonlinear waves, vortex dynamics, quantum graphs, and network inference

Jacek Wróbel
Jacek Wróbel
Member of Technical Staff, Draper Laboratories

Jacek is a simulation engineer at Draper Labs in Cambridge, MA.