Adaptive algorithms for molecular simulation

Svetlana Artemova 1
1 NANO-D - Algorithms for Modeling and Simulation of Nanosystems
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : Molecular simulations have become an essential tool in biology, chemistry and physics. Unfortunately, they still remain computationally challenging. In this dissertation, we propose algorithms that accelerate molecular simulations by clustering particles into rigid bodies.We first study several neighbor-search algorithms for large rigid bodies, and show that hierarchy-based algorithms may provide significant speedups. Accordingly, we propose a technique to build a hierarchical representation of an arbitrary molecular graph. We show how this technique can be used in adaptive torsion-angle mechanics, a simulation method that describes molecules as articulated rigid bodies. Finally, we introduce ARPS – Adaptively Restrained Particle Simulations – a mathematically-grounded method able to switch positional degrees of freedom on and off. We propose two switching strategies, and illustrate the advantages of ARPS on various examples. In particular, we show how ARPS allow us to smoothly trade between precision and speed, and to efficiently compute correct static equilibrium properties on molecular systems.
Document type :
Theses
Complete list of metadatas

Cited literature [210 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00846690
Contributor : Abes Star <>
Submitted on : Friday, July 19, 2013 - 4:22:24 PM
Last modification on : Thursday, September 13, 2018 - 3:09:23 AM

File

Artemova.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00846690, version 1

Collections

Citation

Svetlana Artemova. Adaptive algorithms for molecular simulation. Other [cs.OH]. Université de Grenoble, 2012. English. ⟨NNT : 2012GRENM062⟩. ⟨tel-00846690⟩

Share

Metrics

Record views

947

Files downloads

1322