Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver
Abstract
This paper summarizes the mathematical and numerical theories and computational elements of the adaptive fast multipole Poisson-Boltzmann (AFMPB) solver. We introduce and discuss the following components in order: the Poisson-Boltzmann model, boundary integral equation reformulation, surface mesh generation, the nodepatch discretization approach, Krylov iterative methods, the new version of fast multipole methods (FMMs), and a dynamic prioritization technique for scheduling parallel operations. For each component, we also remark on feasible approaches for further improvements in efficiency, accuracy and applicability of the AFMPB solver to large-scale long-time molecular dynamics simulations. Lastly, the potential of the solver is demonstrated with preliminary numerical results.
- Authors:
-
- Duke Univ., Durham, NC (United States). Dept. of Computer Science
- Chinese Academy of Sciences (CAS), Beijing (China). Inst. of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Center for Molecular Biophysics
- Univ. of North Carolina, Chapel Hill, NC (United States). Dept. of Mathematics
- Duke Univ., Durham, NC (United States). Dept. of Computer Science; Aristotle Univ., Thessaloniki (Greece). Dept. of Electrical and Computer Engineering
- Howard Hughes Medical Inst., Chevy Chase, MD (United States). Dept. of Pharmacology; Univ. of California, San Diego, CA (United States)
- Publication Date:
- Research Org.:
- Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)
- Sponsoring Org.:
- USDOE; National Science Foundation (NSF); National Institutes of Health (NIH); Chinese Academy of Sciences
- OSTI Identifier:
- 1376302
- Grant/Contract Number:
- AC05-00OR22725
- Resource Type:
- Journal Article: Accepted Manuscript
- Journal Name:
- Communications in Computational Physics
- Additional Journal Information:
- Journal Volume: 13; Journal Issue: 01; Journal ID: ISSN 1815-2406
- Publisher:
- Global Science Press
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Biomolecular System; Electrostatics; Poisson-Boltzmann Equation; Fast Multipole Methods; Mesh Generation; Directed Acyclic Graph; Dynamic Prioritization; Parallelization
Citation Formats
Zhang, Bo, Lu, Benzhuo, Cheng, Xiaolin, Huang, Jingfang, Pitsianis, Nikos P., Sun, Xiaobai, and McCammon, J. Andrew. Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver. United States: N. p., 2013.
Web. doi:10.4208/cicp.210711.111111s.
Zhang, Bo, Lu, Benzhuo, Cheng, Xiaolin, Huang, Jingfang, Pitsianis, Nikos P., Sun, Xiaobai, & McCammon, J. Andrew. Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver. United States. https://doi.org/10.4208/cicp.210711.111111s
Zhang, Bo, Lu, Benzhuo, Cheng, Xiaolin, Huang, Jingfang, Pitsianis, Nikos P., Sun, Xiaobai, and McCammon, J. Andrew. Tue .
"Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver". United States. https://doi.org/10.4208/cicp.210711.111111s. https://www.osti.gov/servlets/purl/1376302.
@article{osti_1376302,
title = {Mathematical and Numerical Aspects of the Adaptive Fast Multipole Poisson-Boltzmann Solver},
author = {Zhang, Bo and Lu, Benzhuo and Cheng, Xiaolin and Huang, Jingfang and Pitsianis, Nikos P. and Sun, Xiaobai and McCammon, J. Andrew},
abstractNote = {This paper summarizes the mathematical and numerical theories and computational elements of the adaptive fast multipole Poisson-Boltzmann (AFMPB) solver. We introduce and discuss the following components in order: the Poisson-Boltzmann model, boundary integral equation reformulation, surface mesh generation, the nodepatch discretization approach, Krylov iterative methods, the new version of fast multipole methods (FMMs), and a dynamic prioritization technique for scheduling parallel operations. For each component, we also remark on feasible approaches for further improvements in efficiency, accuracy and applicability of the AFMPB solver to large-scale long-time molecular dynamics simulations. Lastly, the potential of the solver is demonstrated with preliminary numerical results.},
doi = {10.4208/cicp.210711.111111s},
url = {https://www.osti.gov/biblio/1376302},
journal = {Communications in Computational Physics},
issn = {1815-2406},
number = 01,
volume = 13,
place = {United States},
year = {2013},
month = {1}
}
Web of Science
Works referenced in this record:
Electrodiffusion: A continuum modeling framework for biomolecular systems with realistic spatiotemporal resolution
journal, October 2007
- Lu, Benzhuo; Zhou, Y. C.; Huber, Gary A.
- The Journal of Chemical Physics, Vol. 127, Issue 13
Improved Boundary Element Methods for Poisson−Boltzmann Electrostatic Potential and Force Calculations
journal, March 2007
- Lu, Benzhuo; McCammon, J. Andrew
- Journal of Chemical Theory and Computation, Vol. 3, Issue 3
“New-version-fast-multipole-method” accelerated electrostatic calculations in biomolecular systems
journal, October 2007
- Lu, Benzhuo; Cheng, Xiaolin; Andrew McCammon, J.
- Journal of Computational Physics, Vol. 226, Issue 2
A New Version of the Fast Multipole Method for Screened Coulomb Interactions in Three Dimensions
journal, August 2002
- Greengard, Leslie F.; Huang, Jingfang
- Journal of Computational Physics, Vol. 180, Issue 2
The Amber biomolecular simulation programs
journal, January 2005
- Case, David A.; Cheatham, Thomas E.; Darden, Tom
- Journal of Computational Chemistry, Vol. 26, Issue 16
A new version of the Fast Multipole Method for the Laplace equation in three dimensions
journal, January 1997
- Greengard, Leslie; Rokhlin, Vladimir
- Acta Numerica, Vol. 6
Continuum solvation model: Computation of electrostatic forces from numerical solutions to the Poisson-Boltzmann equation
journal, June 1998
- Im, Wonpil; Beglov, Dmitrii; Roux, Benoît
- Computer Physics Communications, Vol. 111, Issue 1-3
A parallel version of the fast multipole method
journal, January 1990
- Greengard, L.; Gropp, W. D.
- Computers & Mathematics with Applications, Vol. 20, Issue 7
Hybrid boundary element and finite difference method for solving the nonlinear Poisson-Boltzmann equation
journal, January 2004
- Boschitsch, Alexander H.; Fenley, Marcia O.
- Journal of Computational Chemistry, Vol. 25, Issue 7
A fast algorithm for particle simulations
journal, December 1987
- Greengard, L.; Rokhlin, V.
- Journal of Computational Physics, Vol. 73, Issue 2
A Fast Adaptive Multipole Algorithm in Three Dimensions
journal, November 1999
- Cheng, H.; Greengard, L.; Rokhlin, V.
- Journal of Computational Physics, Vol. 155, Issue 2
The interpretation of protein structures: Estimation of static accessibility
journal, February 1971
- Lee, B.; Richards, F. M.
- Journal of Molecular Biology, Vol. 55, Issue 3
Load Balancing and Data Locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Radiosity
journal, June 1995
- Singh, J. P.; Holt, C.; Totsuka, T.
- Journal of Parallel and Distributed Computing, Vol. 27, Issue 2
van der Waals Volumes and Radii
journal, March 1964
- Bondi, A.
- The Journal of Physical Chemistry, Vol. 68, Issue 3, p. 441-451
Coupling Hydrophobicity, Dispersion, and Electrostatics in Continuum Solvent Models
journal, March 2006
- Dzubiella, J.; Swanson, J. M. J.; McCammon, J. A.
- Physical Review Letters, Vol. 96, Issue 8
An Efficient Program for Many-Body Simulation
journal, January 1985
- Appel, Andrew W.
- SIAM Journal on Scientific and Statistical Computing, Vol. 6, Issue 1
AFMPB: An adaptive fast multipole Poisson–Boltzmann solver for calculating electrostatics in biomolecular systems
journal, June 2010
- Lu, Benzhuo; Cheng, Xiaolin; Huang, Jingfang
- Computer Physics Communications, Vol. 181, Issue 6
Minimal molecular surfaces and their applications
journal, January 2007
- Bates, P. W.; Wei, G. W.; Zhao, Shan
- Journal of Computational Chemistry, Vol. 29, Issue 3
Computation of molecular electrostatics with boundary element methods
journal, October 1997
- Liang, J.; Subramaniam, S.
- Biophysical Journal, Vol. 73, Issue 4
Implicit solvent models
journal, April 1999
- Roux, Benoı̂t; Simonson, Thomas
- Biophysical Chemistry, Vol. 78, Issue 1-2
Ion Selectivity Mechanism in a Bacterial Pentameric Ligand-Gated Ion Channel
journal, January 2011
- Fritsch, Sebastian; Ivanov, Ivaylo; Wang, Hailong
- Biophysical Journal, Vol. 100, Issue 2
A smooth permittivity function for Poisson-Boltzmann solvation methods
journal, January 2001
- Grant, J. Andrew; Pickup, Barry T.; Nicholls, Anthony
- Journal of Computational Chemistry, Vol. 22, Issue 6
A hierarchical O(N log N) force-calculation algorithm
journal, December 1986
- Barnes, Josh; Hut, Piet
- Nature, Vol. 324, Issue 6096
PBEQ-Solver for online visualization of electrostatic potential of biomolecules
journal, May 2008
- Jo, Sunhwan; Vargyas, Miklos; Vasko-Szedlar, Judit
- Nucleic Acids Research, Vol. 36, Issue suppl_2
FMM-Yukawa: An adaptive fast multipole method for screened Coulomb interactions
journal, November 2009
- Huang, Jingfang; Jia, Jun; Zhang, Bo
- Computer Physics Communications, Vol. 180, Issue 11
TMSmesh: A Robust Method for Molecular Surface Mesh Generation Using a Trace Technique
journal, November 2010
- Chen, Minxin; Lu, Benzhuo
- Journal of Chemical Theory and Computation, Vol. 7, Issue 1
Physical scoring function based on AMBER force field and Poisson-Boltzmann implicit solvent for protein structure prediction
journal, April 2004
- Hsieh, Meng-Juei; Luo, Ray
- Proteins: Structure, Function, and Bioinformatics, Vol. 56, Issue 3
Fast Boundary Element Method for the Linear Poisson−Boltzmann Equation
journal, March 2002
- Boschitsch, Alexander H.; Fenley, Marcia O.; Zhou, Huan-Xiang
- The Journal of Physical Chemistry B, Vol. 106, Issue 10
Optimization of Gaussian surface calculations and extension to solvent-accessible surface areas
journal, May 1999
- Weiser, J�rg; Shenkin, Peter S.; Still, W. Clark
- Journal of Computational Chemistry, Vol. 20, Issue 7
Areas, Volumes, Packing, and Protein Structure
journal, June 1977
- Richards, F. M.
- Annual Review of Biophysics and Bioengineering, Vol. 6, Issue 1
Electrostatics and diffusion of molecules in solution: simulations with the University of Houston Brownian Dynamics program
journal, September 1995
- Madura, Jeffry D.; Briggs, James M.; Wade, Rebecca C.
- Computer Physics Communications, Vol. 91, Issue 1-3
The Poisson-Boltzmann equation for biomolecular electrostatics: a tool for structural biology
journal, January 2002
- Fogolari, F.; Brigo, A.; Molinari, H.
- Journal of Molecular Recognition, Vol. 15, Issue 6
Theoretical Methods for the Description of the Solvent Effect in Biomolecular Systems
journal, November 2000
- Orozco, Modesto; Luque, F. Javier
- Chemical Reviews, Vol. 100, Issue 11
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
journal, January 1997
- Phillips, J. R.; White, J. K.
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 16, Issue 10
A parallel adaptive fast multipole method
conference, January 1993
- Singh, J. P.; Holt, C.; Hennessy, J. L.
- Proceedings of the 1993 ACM/IEEE conference on Supercomputing - Supercomputing '93
A Matrix Version of the Fast Multipole Method
journal, January 2001
- Sun, Xiaobai; Pitsianis, Nikos P.
- SIAM Review, Vol. 43, Issue 2
Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
journal, March 1998
- Teng, Shang-Hua
- SIAM Journal on Scientific Computing, Vol. 19, Issue 2
NP-complete scheduling problems
journal, June 1975
- Ullman, J. D.
- Journal of Computer and System Sciences, Vol. 10, Issue 3
A parallel hashed Oct-Tree N-body algorithm
conference, January 1993
- Warren, M. S.; Salmon, J. K.
- Proceedings of the 1993 ACM/IEEE conference on Supercomputing - Supercomputing '93
Highly accurate biomolecular electrostatics in continuum dielectric environments
journal, January 2007
- Zhou, Y. C.; Feig, Michael; Wei, G. W.
- Journal of Computational Chemistry, Vol. 29, Issue 1
Quality meshing of implicit solvation models of biomolecular structures
journal, August 2006
- Zhang, Yongjie; Xu, Guoliang; Bajaj, Chandrajit
- Computer Aided Geometric Design, Vol. 23, Issue 6
Particle mesh Ewald: An N ⋅log( N ) method for Ewald sums in large systems
journal, June 1993
- Darden, Tom; York, Darrin; Pedersen, Lee
- The Journal of Chemical Physics, Vol. 98, Issue 12
Solution of acoustic scattering problems by means of second kind integral equations
journal, June 1983
- Rokhlin, V.
- Wave Motion, Vol. 5, Issue 3
The electric potential of a macromolecule in a solvent: A fundamental approach
journal, November 1991
- Juffer, AndréH; Botta, Eugen F. F.; van Keulen, Bert A. M.
- Journal of Computational Physics, Vol. 97, Issue 1
Parallel Sequencing and Assembly Line Problems
journal, December 1961
- Hu, T. C.
- Operations Research, Vol. 9, Issue 6
Protein folding and association: Insights from the interfacial and thermodynamic properties of hydrocarbons
journal, December 1991
- Nicholls, Anthony; Sharp, Kim A.; Honig, Barry
- Proteins: Structure, Function, and Genetics, Vol. 11, Issue 4
Works referencing / citing this record:
Progress in developing Poisson-Boltzmann equation solvers
journal, January 2013
- Li, Chuan; Li, Lin; Petukh, Marharyta
- Molecular Based Mathematical Biology, Vol. 1
Progress in developing Poisson-Boltzmann equation solvers
journal, January 2013
- Li, Chuan; Li, Lin; Petukh, Marharyta
- Molecular Based Mathematical Biology, Vol. 1