scholarly journals Using Correlated Monte Carlo Sampling for Efficiently Solving the Linearized Poisson−Boltzmann Equation Over a Broad Range of Salt Concentration

2009 ◽  
Vol 6 (1) ◽  
pp. 300-314 ◽  
Author(s):  
Marcia O. Fenley ◽  
Michael Mascagni ◽  
James McClain ◽  
Alexander R. J. Silalahi ◽  
Nikolai A. Simonov
2015 ◽  
Vol 48 ◽  
pp. 420-446 ◽  
Author(s):  
Mireille Bossy ◽  
Nicolas Champagnat ◽  
Hélène Leman ◽  
Sylvain Maire ◽  
Laurent Violeau ◽  
...  

2019 ◽  
Vol 25 (4) ◽  
pp. 329-340 ◽  
Author(s):  
Preston Hamlin ◽  
W. John Thrasher ◽  
Walid Keyrouz ◽  
Michael Mascagni

Abstract One method of computing the electrostatic energy of a biomolecule in a solution uses a continuum representation of the solution via the Poisson–Boltzmann equation. This can be solved in many ways, and we consider a Monte Carlo method of our design that combines the Walk-on-Spheres and Walk-on-Subdomains algorithms. In the course of examining the Monte Carlo implementation of this method, an issue was discovered in the Walk-on-Subdomains portion of the algorithm which caused the algorithm to sometimes take an abnormally long time to complete. As the problem occurs when a walker repeatedly oscillates between two subdomains, it is something that could cause a large increase in runtime for any method that used a similar algorithm. This issue is described in detail and a potential solution is examined.


2013 ◽  
Vol 13 (1) ◽  
pp. 195-206 ◽  
Author(s):  
Travis Mackoy ◽  
Robert C. Harris ◽  
Jesse Johnson ◽  
Michael Mascagni ◽  
Marcia O. Fenley

AbstractStochastic walk-on-spheres (WOS) algorithms for solving the linearized Poisson-Boltzmann equation (LPBE) provide several attractive features not available in traditional deterministic solvers: Gaussian error bars can be computed easily, the algorithm is readily parallelized and requires minimal memory and multiple solvent environments can be accounted for by reweighting trajectories. However, previously-reported computational times of these Monte Carlo methods were not competitive with existing deterministic numerical methods. The present paper demonstrates a series of numerical optimizations that collectively make the computational time of these Monte Carlo LPBE solvers competitive with deterministic methods. The optimization techniques used are to ensure that each atom’s contribution to the variance of the electrostatic solvation free energy is the same, to optimize the bias-generating parameters in the algorithm and to use an epsilon-approximate rather than exact nearest-neighbor search when determining the size of the next step in the Brownian motion when outside the molecule.


2020 ◽  
Vol 26 (3) ◽  
pp. 223-244
Author(s):  
W. John Thrasher ◽  
Michael Mascagni

AbstractIt has been shown that when using a Monte Carlo algorithm to estimate the electrostatic free energy of a biomolecule in a solution, individual random walks can become entrapped in the geometry. We examine a proposed solution, using a sharp restart during the Walk-on-Subdomains step, in more detail. We show that the point at which this solution introduces significant bias is related to properties intrinsic to the molecule being examined. We also examine two potential methods of generating a sharp restart point and show that they both cause no significant bias in the examined molecules and increase the stability of the run times of the individual walks.


Sign in / Sign up

Export Citation Format

Share Document