Dynamical Systems Graphs And Algorithms

Download or read book Dynamical Systems, Graphs, and Algorithms written by George Osipenko and published by Springer. This book was released on 2006-10-28 with total page 286 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes a family of algorithms for studying the global structure of systems. By a finite covering of the phase space we construct a directed graph with vertices corresponding to cells of the covering and edges corresponding to admissible transitions. The method is used, among other things, to locate the periodic orbits and the chain recurrent set, to construct the attractors and their basins, to estimate the entropy, and more.