Detecting and Locating Near-Optimal Almost-Invariant Sets and Cycles

DOI10.1137/S106482750238911XzbMath1042.37063WikidataQ59139594 ScholiaQ59139594MaRDI QIDQ4442139

Gary Froyland, Michael Dellnitz

Publication date: 20 January 2004

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

graph partitioning; Laplacian matrix; Fiedler vector; almost-invariant set; minimal cut; maximal cut; macrostructure; almost cycle

Mathematics Subject Classification ID

37C40: Smooth ergodic theory, invariant measures for smooth dynamical systems

05C40: Connectivity

37M25: Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.)

37-04: Software, source code, etc. for problems pertaining to dynamical systems and ergodic theory

Related Items

On fast computation of finite-time coherent sets using radial basis functions, Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets, Robust FEM-Based Extraction of Finite-Time Coherent Sets Using Scattered, Sparse, and Incomplete Trajectories, Improving spectral bounds for clustering problems by Lagrangian relaxation, A Set-Oriented Path Following Method for the Approximation of Parameter Dependent Attractors, Modern Koopman Theory for Dynamical Systems, The Approximation of Invariant Sets in Infinite Dimensional Dynamical Systems, Identifying almost invariant sets in stochastic dynamical systems, The Numerical Computation of Unstable Manifolds for Infinite Dimensional Dynamical Systems by Embedding Techniques, Transport in time-dependent dynamical systems: Finite-time coherent sets, Near invariance and local transience for random diffeomorphisms, TRANSPORT IN DYNAMICAL ASTRONOMY AND MULTIBODY PROBLEMS, Using heteroclinic orbits to quantify topological entropy in fluid flows, Characterizing Flows by Complex Network Methods, A patch in time saves nine: methods for the identification of localised dynamical behaviour and lifespans of coherent structures, Mesochronic classification of trajectories in incompressible 3D vector fields over finite times, On the computation of attractors for delay differential equations, Geometry of the ergodic quotient reveals coherent structures in flows, Computing coherent sets using the Fokker-Planck equation, Local expansion concepts for detecting transport barriers in dynamical systems, Almost-invariant sets and invariant manifolds - connecting probabilistic and geometric descriptions of coherent structures in flows, Coherent sets for nonautonomous dynamical systems, Towards hybrid system modeling of uncertain complex dynamical systems, Sparsity enabled cluster reduced-order models for control, A coherent structure approach for parameter estimation in Lagrangian data assimilation, Optimal transport over nonlinear systems via infinitesimal generators on graphs, Finite-time entropy: a probabilistic approach for measuring nonlinear stretching, Statistically optimal almost-invariant sets, Robust Perron cluster analysis in conformation dynamics, Computing covariant Lyapunov vectors, Oseledets vectors, and dichotomy projectors: A comparative numerical study, An analytic framework for identifying finite-time coherent sets in time-dependent dynamical systems, A geometric heat-flow theory of Lagrangian coherent structures, Sparse eigenbasis approximation: multiple feature extraction across spatiotemporal scales with application to coherent set identification, Absolute flux optimising curves of flows on a surface, Data-driven spectral decomposition and forecasting of ergodic dynamical systems, Partitions of networks that are robust to vertex permutation dynamics, A Set-Oriented Numerical Approach for Dynamical Systems with Parameter Uncertainty, On the Approximation of Transport Phenomena - a Dynamical Systems Approach