A Fast Method for Approximating Invariant Manifolds

The task of constructing higher-dimensional invariant manifolds for dynamical systems can be computationally expensive. We demonstrate that this problem can be locally reduced to solving a system of quasi-linear PDEs, which can be efficiently solved in an Eulerian framework. We construct a fast numerical method for solving the resulting system of discretized nonlinear equations. The efficiency stems from decoupling the system and ordering the computations to take advantage of the direction of information flow. We illustrate our approach by constructing two-dimensional invariant manifolds of hyperbolic equilibria in $\R^3$ and $\R^4$.

[1]  S. Rebay.  Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm , 1993 .

[2]  Robert J. Sacker,et al.  A New Approach to the Perturbation Theory of Invariant Surfaces , 1965 .

[3]  Felix F. Wu,et al.  A BCU method for direct analysis of power system transient stability , 1994 .

[4]  John Guckenheimer,et al.  Dynamical Systems: Some Computational Problems , 1993, chao-dyn/9304010.

[5]  L. Paul Chew,et al.  Guaranteed-Quality Triangular Meshes , 1989 .

[6]  William H. Press,et al.  Numerical recipes in C , 2002 .

[7]  Tassilo Küpper,et al.  Computation of Invariant Tori by the Fourier Methods , 1997, SIAM J. Sci. Comput..

[8]  J. Smoller.  Shock Waves and Reaction-Diffusion Equations , 1983 .

[9]  Hinke M. Osinga,et al.  Nonorientable Manifolds in Three-Dimensional Vector Fields , 2003, Int. J. Bifurc. Chaos.

[10]  Robert D. Russell,et al.  Numerical Calculation of Invariant Tori , 1991, SIAM J. Sci. Comput..

[11]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[12]  P. Holmes,et al.  Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields , 1983, Applied Mathematical Sciences.

[13]  Werner C. Rheinboldt,et al.  On the Computation of Simplical Approximations of Implicitly Defined Two-Dimensional Manifolds. , 1994 .

[14]  Michael E. Henderson,et al.  Computing Invariant Manifolds by Integrating Fat Trajectories , 2005, SIAM J. Appl. Dyn. Syst..

[15]  Neil Fenichel.  Persistence and Smoothness of Invariant Manifolds for Flows , 1971 .

[16]  Alexander Vladimirsky,et al.  Ordered Upwind Methods for Hybrid Control , 2002, HSCC.

[17]  Mark E. Johnson,et al.  Two-dimensional invariant manifolds and global bifurcations: some approximation and visualization studies , 1997, Numerical Algorithms.

[18]  B Krauskopf,et al.  Global manifolds of vector fields : The general case , 1999 .

[19]  J Peraire,et al.  Advancing Front Grid Generation , 1998 .

[20]  Thomas F. Fairgrieve,et al.  AUTO 2000 : CONTINUATION AND BIFURCATION SOFTWARE FOR ORDINARY DIFFERENTIAL EQUATIONS (with HomCont) , 1997 .

[21]  Michael Dellnitz,et al.  The Computation of Unstable Manifolds Using Subdivision and Continuation , 1996 .

[22]  Ioannis G. Kevrekidis,et al.  The Oseberg Transition: Visualization of Global bifurcations for the Kuramoto-Sivashinsky equation , 2001, Int. J. Bifurc. Chaos.

[23]  Philip Holmes,et al.  Exploiting Passive Stability for Hierarchical Control , 2002 .

[24]  M. Dellnitz,et al.  A subdivision algorithm for the computation of unstable manifolds and global attractors , 1997 .

[25]  J. Sethian,et al.  Fast-phase space computation of multiple arrivals , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Luca Dieci,et al.  Computation of invariant tori by the method of characteristics , 1995 .

[27]  Bernd Krauskopf,et al.  Two-dimensional global manifolds of vector fields. , 1999, Chaos.

[28]  Michael E. Henderson,et al.  Multiple Parameter Continuation: Computing Implicitly Defined k-Manifolds , 2002, Int. J. Bifurc. Chaos.

[29]  Alexander Vladimirsky,et al.  Ordered Upwind Methods for Static Hamilton-Jacobi Equations: Theory and Algorithms , 2003, SIAM J. Numer. Anal..

[30]  Bernd Krauskopf,et al.  Visualizing the structure of chaos in the Lorenz system , 2002, Comput. Graph..

[31]  J. Sethian,et al.  Ordered upwind methods for static Hamilton–Jacobi equations , 2001, Proceedings of the National Academy of Sciences of the United States of America.