Chaos An Interdisciplinary Journal of Nonlinear Science · 2012 · 54 citations · 20 references
Natural SciencesComputer ScienceMathematicsComplex SystemsDynamical SystemsTopologyAlgebraic TopologyComplex DynamicsComputational DynamicsComputational TopologyGraph AlgorithmsGraph TheoryCombinatorial DynamicsCombinatorial TopologyGrid TopologyGridsParameter Space AnalysisPhase Space FormulationPhase Space Representation
We discuss an algorithmic framework based on efficient graph algorithms and algebraic-topological computational tools. The framework is aimed at automatic computation of a database of global dynamics of a given m-parameter semidynamical system with discrete time on a bounded subset of the n-dimensional phase space. We introduce the mathematical background, which is based upon Conley's topological approach to dynamics, describe the algorithms for the analysis of the dynamics using rectangular grids both in phase space and parameter space, and show two sample applications.
20
V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations
Worst-case Analysis of Set Union Algorithms
Robert E. Tarjan, Jan Van Leeuwen · Journal of the ACM · 1984 · 458 citations · Full text
Verification methods: Rigorous results using floating-point arithmetic
Siegfried M. Rump · Acta Numerica · 2010 · 270 citations