Improved Sampling of Configuration Space of Biomolecules Using Shadow Hybrid Monte Carlo

Master's Thesis

Abstract

Sampling the configuration space of complex biological molecules is an important and formidable problem. One major difficulty is the high dimensionality of this space, roughly $3N$, with the number of atoms $N$ typically in the thousands. This thesis introduces shadow hybrid Monte Carlo (SHMC), a propagator through phase space that enhances the scaling of sampling with space dimensionality. SHMC is a biased variation on the hybrid Monte Carlo algorithm (HMC) that uses an approximation to the modified Hamiltonian to sample more efficiently through phase space. The overhead introduced is modest in terms of time, involving only dot products of the history of positions and momenta generated by the integrator. We present the derivation of SHMC, along with: proof that it preserves microscopic reversibility; analysis of the asymptotic speedup of SHMC over HMC, which is shown to be $O(N^{ΒΌ})$ when using Verlet integrators; and results evaluating correctness and efficiency.

Attributes

Attribute NameValues
URN
  • etd-03192004-144708

Author Scott Hampton
Advisor Dr. Jesus Izaguirre
Contributor Dr. Edward Maginn, Committee Member
Contributor Dr. Jesus Izaguirre, Committee Chair
Contributor Dr. Greg Madey, Committee Member
Degree Level Master's Thesis
Degree Discipline Computer Science and Engineering
Degree Name MSCSE
Defense Date
  • 2004-08-21

Submission Date 2004-03-19
Country
  • United States of America

Subject
  • Sampling

  • Molecular Dynamics

  • Monte Carlo

Publisher
  • University of Notre Dame

Language
  • English

Record Visibility and Access Public
Content License
  • All rights reserved

Departments and Units

Files

Please Note: You may encounter a delay before a download begins. Large or infrequently accessed files can take several minutes to retrieve from our archival storage system.