Conley-Morse Graphs Computation Software

This page contains software for the computation of Conley-Morse graphs referred to in the paper Databases for the Global Dynamics of Multiparameter Systems by Zin Arai, William Kalies, Hiroshi Kokubu, Konstantin Mischaikow, Hiroe Oka, and Paweł Pilarczyk.

A preprint of this paper can be downloaded here: [ PDF ] [ PS ]

The software for computations described in the paper is written in the C++ programming language for optimal effectiveness and flexibility. Detailed documentation of the software has been prepared with Doxygen. Feel free to browse this documentation and learn about the details of how the software was programmed. The file cmgraphsDox.zip contains a compressed version of this documentation which is available here for easy download for off-line browsing; please, unzip the contents of the archive into an empty directory, and open the file index.html.

The file cmgraphsSrc.zip containing the source code of the software is available here for download under the terms of the GNU General Public License. It is prepared for the compilation with the GNU C++ compiler, either in Windows, or in Unix/Linux. A relatively recent version of the compiler is required to compile the code correctly. The provided makefile must be adjusted before the compilation (please, see explanations therein).

The software uses the following libraries:

  • CHomP - Computational Homology Project software library
  • CAPD - Computer Assisted Proofs in Dynamics group
  • LAPACK - Linear Algebra Package
  • libpng - the PNG image library
  • zlib - a well-known compression library
All these libraries are publically available, mainly under the terms of the GNU General Public License. Please, refer to the websites of those libraries for the actual licensing information, the source code, and compilation instructions as well. Note that LAPACK, libpng and zlib are often included in standard Linux distributions (at least in the devel versions), so no installation might be necessary. This is not the case with the other two libraries, though. Even worse, since those libraries are undergoing dynamic development, it may turn out that their interface may slightly change in the future versions, so a copy of compatible versions of both libraries (which were actually used in the computations made for the paper) is available here: capd-lib.zip, chomp-lib.zip. In Unix/Linux these compressed files should be unzipped in the text mode to ensure the correct conversion of line endings (add the -a command line switch in case of unzipping with the Info-ZIP software).

In order to compile the cmgraphs software in MS-Windows, it is recommended to download and install the GNU C++ compiler (packaged in wxDevCpp, for example), some Perl interpreter (a free version of ActivePerl might be a good choice), and the precompiled libraries LAPACK, libpng and zlib gathered especially for the cmgraphs program into a single package gccWinLibs.zip (to be unzipped directly into the directory containing the source code of the cmgraphs program).

Sample results of computations using this software discussed in the paper are available at the website http://chomp.rutgers.edu/database/

Note: A few minor bugs in the software have been found by its users. A note on what faults were found and how to fix some of them is available here.