Rapid Calculation of Molecular Kinetics Using Compressed Sensing

Florian Litzinger, Lorenzo Boninsegna, Hao Wu, Feliks Nüske, Raajen Patel, Richard Baraniuk, Frank Noé, Cecilia Clementi

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Recent methods for the analysis of molecular kinetics from massive molecular dynamics (MD) data rely on the solution of very large eigenvalue problems. Here we build upon recent results from the field of compressed sensing and develop the spectral oASIS method, a highly efficient approach to approximate the leading eigenvalues and eigenvectors of large generalized eigenvalue problems without ever having to evaluate the full matrices. The approach is demonstrated to reduce the dimensionality of the problem by 1 or 2 orders of magnitude, directly leading to corresponding savings in the computation and storage of the necessary matrices and a speedup of 2 to 4 orders of magnitude in solving the eigenvalue problem. We demonstrate the method on extensive data sets of protein conformational changes and protein-ligand binding using the variational approach to conformation dynamics (VAC) and time-lagged independent component analysis (TICA). Our approach can also be applied to kernel formulations of VAC, TICA, and extended dynamic mode decomposition (EDMD).

Original languageEnglish (US)
Pages (from-to)2771-2783
Number of pages13
JournalJournal of Chemical Theory and Computation
Issue number5
StatePublished - May 8 2018

ASJC Scopus subject areas

  • Computer Science Applications
  • Physical and Theoretical Chemistry


Dive into the research topics of 'Rapid Calculation of Molecular Kinetics Using Compressed Sensing'. Together they form a unique fingerprint.

Cite this