Rigorous Validation of Isolating Blocks for Flows and Their Conley Indices

نویسندگان

  • Thomas Stephens
  • Thomas Wanner
چکیده

Isolated invariant sets and their associated Conley indices are valuable tools for studying dynamical systems and their global invariant structures. Through their design, they aim to capture invariant behavior which is robust under small perturbations, and this in turn makes them amenable to a computational treatment. Over the years, a number of algorithms have been proposed to find index pairs for an isolated invariant set, and then to use an index pair to compute the associated Conley index. Nevertheless, most of these methods are restricted to discrete, albeit possibly multi-valued, dynamical systems. Only relatively few general methods exist for dynamical systems generated by differential equations. In the current paper, we present a new method for finding and rigorously verifying a special type of index pairs, namely isolating blocks and their exit sets. Our method makes use of a recently developed adaptive algorithm for rigorously determining the location of nodal sets of smooth functions, which combines an adaptive subdivision technique with interval arithmetic. By characterizing an exit set as a nodal domain, we are able to determine a valid index pair and proceed to compute its Conley index. Our method is illustrated using several examples for three-dimensional flows.

منابع مشابه

Polygonal Approximation of Flows

The analysis of the qualitative behavior of flows generated by ordinary differential equations often requires quantitative information beyond numerical simulation which can be difficult to obtain analytically. In this paper we present a computational scheme designed to capture qualitative information using ideas from the Conley index theory. Specifically we design an combinatorial multivalued a...

متن کامل

Topological Techniques for Efficient Rigorous Computations in Dynamics

We describe topological methods for the efficient, rigorous computation of dynamical systems. In particular, we indicate how Conley’s Fundamental Decomposition Theorem is naturally related to a combinatorial approximations of dynamical systems. Furthermore, we show that computations of Morse decompositions and isolating blocks can be performed efficiently. We conclude with examples indicating h...

متن کامل

The Conley index over a phase space for flows

We construct the Conley index over a phase space for flows. Our definition is an alternative for the Conley index over a base defined in [5]. We also compare it to other Conley-type indices and prove its continuation property.

متن کامل

A cup product pairing and time-duality for discrete dynamical systems

With each isolating block for a homeomorphism of an orientable manifold we associate a cup product pairing. Up to an isomorphism, this is a pairing of the discrete Conley indices of the homeomorphism and its inverse on the isolating block. We show that this pairing is nondegenerate. As a corollary we prove a time duality result for the discrete Conley index. 0. Introduction The observation that...

متن کامل

Sturm's algorithm and isolating blocks

A topological existence proof for certain solutions of the Newtonian three-body problem is based on the construction of isolating blocks for the flow on an integral manifold. An isolating block is a submanifold whose boundary satisfies a convexity condition with respect to the three-body flow. Verifying this convexity condition can be reduced to the problem of checking the sign of a very compli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • SIAM J. Applied Dynamical Systems

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2014