Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains

DOI10.1016/S0024-3795(00)00095-1zbMath0963.65008MaRDI QIDQ1583716

Christof Schütte, Wilhelm Huisinga, Alexander Fischer, Peter Deuflhard

Publication date: 19 June 2001

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

performancesystem identificationMarkov chainsnumerical exampleseigenvectorsgraph coloringmolecular dynamicschemical structurediscrete Markov processesPerron cluster of eigenvalues

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Numerical analysis or methods applied to Markov chains (65C40) Chemical kinetics in thermodynamics and heat transfer (80A30)

Related Items (52)

A review of Girsanov reweighting and of square root approximation for building molecular Markov state models ⋮ Extracting macroscopic stochastic dynamics: Model problems ⋮ Waiting time distributions for clusters of IP\(_3\) receptors ⋮ Almost-invariant sets and invariant manifolds - connecting probabilistic and geometric descriptions of coherent structures in flows ⋮ Finding Dominant Structures of Nonreversible Markov Processes ⋮ Near invariance and local transience for random diffeomorphisms ⋮ Clustering behaviour in Markov chains with eigenvalues close to one ⋮ Pseudogenerators of Spatial Transfer Operators ⋮ Fuzzy spectral clustering by PCCA+: application to Markov state models and data classification ⋮ Load balancing for Markov chains with a specified directed graph ⋮ Oja's algorithm for graph clustering, Markov spectral decomposition, and risk sensitive control ⋮ Spectral analysis of weighted Laplacians arising in data clustering ⋮ Information theory, model error, and predictive skill of stochastic models for complex nonlinear systems ⋮ Finding metastabilities in reversible Markov chains based on incomplete sampling ⋮ A new criterion and method for amino acid classification ⋮ How well-connected is the surface of the global ocean? ⋮ Identifying finite-time coherent sets from limited quantities of Lagrangian data ⋮ A geometric heat-flow theory of Lagrangian coherent structures ⋮ Clusters in Markov chains via singular vectors of Laplacian matrices ⋮ Optimal Reaction Coordinates: Variational Characterization and Sparse Computation ⋮ Hierarchical kernel spectral clustering ⋮ Spectral clustering for non-reversible Markov chains ⋮ Leveraging Bayesian analysis to improve accuracy of approximate models ⋮ Phase transitions and metastability in Markovian and molecular systems ⋮ Modularity revisited: a novel dynamics-based concept for decomposing complex networks ⋮ Generator estimation of Markov jump processes ⋮ Understanding the geometry of transport: Diffusion maps for Lagrangian trajectory data unravel coherent sets ⋮ Mixed-Integer Programming for Cycle Detection in Nonreversible Markov Processes ⋮ Finite-time entropy: a probabilistic approach for measuring nonlinear stretching ⋮ ATLAS: A Geometric Approach to Learning High-Dimensional Stochastic Systems Near Manifolds ⋮ Blockwise perturbation theory for nearly uncoupled Markov chains and its application ⋮ Absolute flux optimising curves of flows on a surface ⋮ Statistically optimal almost-invariant sets ⋮ Identifying almost invariant sets in stochastic dynamical systems ⋮ A comparative study of two stochastic mode reduction methods ⋮ Eigenvalue bounds on restrictions of reversible nearly uncoupled Markov chains ⋮ Robust Perron cluster analysis in conformation dynamics ⋮ Optimal control of molecular dynamics using Markov state models ⋮ A dynamic Laplacian for identifying Lagrangian coherent structures on weighted Riemannian manifolds ⋮ Local expansion concepts for detecting transport barriers in dynamical systems ⋮ Towards effective dynamics in complex systems by Markov kernel approximation ⋮ Coherent sets for nonautonomous dynamical systems ⋮ Robust FEM-Based Extraction of Finite-Time Coherent Sets Using Scattered, Sparse, and Incomplete Trajectories ⋮ Optimal Kullback–Leibler approximation of Markov chains via nuclear norm regularisation ⋮ Optimal partition and effective dynamics of complex networks ⋮ A SPECTRAL METHOD FOR AGGREGATING VARIABLES IN LINEAR DYNAMICAL SYSTEMS WITH APPLICATION TO CELLULAR AUTOMATA RENORMALIZATION ⋮ ON MARKOV CHAINS AND THE SPECTRA OF THE CORRESPONDING FROBENIUS–PERRON OPERATORS ⋮ Stochastic matrices realising the boundary of the Karpelevič region ⋮ Multiplicative ergodic theorems for transfer operators: Towards the identification and analysis of coherent structures in non-autonomous dynamical systems ⋮ Computing the Minimal Rebinding Effect Included in a Given Kinetics ⋮ Markov Model Theory ⋮ A probabilistic algorithm for aggregating vastly undersampled large Markov chains

Uses Software

• ARPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Non-negative matrices and Markov chains. 2nd ed
• Computational molecular dynamics: challenges, methods, ideas. Proceedings of the 2nd international symposium on Algorithms for Macromolecular modelling, Berlin, Germany, May 21--24, 1997
• A direct approach to conformational dynamics based on hybrid Monte Carlo
• On the structure of stochastic matrices with a subdominant eigenvalue near 1
• Perturbation theory for linear operators.
• Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
• ARPACK Users' Guide

This page was built for publication: Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains