skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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:
 [1];  [2];  [3];  [4];  [5];  [1];  [6]
  1. Duke Univ., Durham, NC (United States). Dept. of Computer Science
  2. Chinese Academy of Sciences (CAS), Beijing (China). Inst. of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
  3. Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Center for Molecular Biophysics
  4. Univ. of North Carolina, Chapel Hill, NC (United States). Dept. of Mathematics
  5. Duke Univ., Durham, NC (United States). Dept. of Computer Science; Aristotle Univ., Thessaloniki (Greece). Dept. of Electrical and Computer Engineering
  6. 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:
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. doi: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. doi: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},
journal = {Communications in Computational Physics},
number = 01,
volume = 13,
place = {United States},
year = {2013},
month = {1}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 6 works
Citation information provided by
Web of Science

Save / Share:

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
  • DOI: 10.1063/1.2775933

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
  • DOI: 10.1021/ct700001x

“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
  • DOI: 10.1016/j.jcp.2007.05.026

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
  • DOI: 10.1006/jcph.2002.7110

The Amber biomolecular simulation programs
journal, January 2005

  • Case, David A.; Cheatham, Thomas E.; Darden, Tom
  • Journal of Computational Chemistry, Vol. 26, Issue 16
  • DOI: 10.1002/jcc.20290

A new version of the Fast Multipole Method for the Laplace equation in three dimensions
journal, January 1997


Continuum solvation model: Computation of electrostatic forces from numerical solutions to the Poisson-Boltzmann equation
journal, June 1998


A parallel version of the fast multipole method
journal, January 1990


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
  • DOI: 10.1002/jcc.20000

A fast algorithm for particle simulations
journal, December 1987


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
  • DOI: 10.1006/jcph.1999.6355

The interpretation of protein structures: Estimation of static accessibility
journal, February 1971


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
  • DOI: 10.1006/jpdc.1995.1077

van der Waals Volumes and Radii
journal, March 1964

  • Bondi, A.
  • The Journal of Physical Chemistry, Vol. 68, Issue 3, p. 441-451
  • DOI: 10.1021/j100785a001

Coupling Hydrophobicity, Dispersion, and Electrostatics in Continuum Solvent Models
journal, March 2006


An Efficient Program for Many-Body Simulation
journal, January 1985

  • Appel, Andrew W.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 6, Issue 1
  • DOI: 10.1137/0906008

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
  • DOI: 10.1016/j.cpc.2010.02.015

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
  • DOI: 10.1002/jcc.20796

Computation of molecular electrostatics with boundary element methods
journal, October 1997


Implicit solvent models
journal, April 1999


Ion Selectivity Mechanism in a Bacterial Pentameric Ligand-Gated Ion Channel
journal, January 2011


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
  • DOI: 10.1002/jcc.1032

A hierarchical O(N log N) force-calculation algorithm
journal, December 1986


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
  • DOI: 10.1093/nar/gkn314

FMM-Yukawa: An adaptive fast multipole method for screened Coulomb interactions
journal, November 2009


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
  • DOI: 10.1021/ct100376g

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
  • DOI: 10.1002/prot.20133

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
  • DOI: 10.1021/jp013607q

Optimization of Gaussian surface calculations and extension to solvent-accessible surface areas
journal, May 1999


Areas, Volumes, Packing, and Protein Structure
journal, June 1977


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
  • DOI: 10.1016/0010-4655(95)00043-F

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
  • DOI: 10.1002/jmr.577

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
  • DOI: 10.1021/cr990052a

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
  • DOI: 10.1109/43.662670

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
  • DOI: 10.1145/169627.169651

A Matrix Version of the Fast Multipole Method
journal, January 2001


Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation
journal, March 1998


NP-complete scheduling problems
journal, June 1975


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
  • DOI: 10.1145/169627.169640

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
  • DOI: 10.1002/jcc.20769

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
  • DOI: 10.1016/j.cagd.2006.01.008

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
  • DOI: 10.1063/1.464397

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
  • DOI: 10.1016/0021-9991(91)90043-K

Parallel Sequencing and Assembly Line Problems
journal, December 1961


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
  • DOI: 10.1002/prot.340110407

    Works referencing / citing this record:

    Progress in developing Poisson-Boltzmann equation solvers
    journal, January 2013


    Progress in developing Poisson-Boltzmann equation solvers
    journal, January 2013