Fully implicit ADI schemes for solving the nonlinear Poisson-Boltzmann equation

Abstract The Poisson-Boltzmann (PB) model is an effective approach for the electrostatics analysis of solvated biomolecules. The nonlinearity associated with the PB equation is critical when the underlying electrostatic potential is strong, but is extremely difficult to solve numerically. In this paper, we construct two operator splitting alternating direction implicit (ADI) schemes to efficiently and stably solve the nonlinear PB equation in a pseudo-transient continuation approach. The operator splitting framework enables an analytical integration of the nonlinear term that suppresses the nonlinear instability. A standard finite difference scheme weighted by piecewise dielectric constants varying across the molecular surface is employed to discretize the nonhomogeneous diffusion term of the nonlinear PB equation, and yields tridiagonal matrices in the Douglas and Douglas-Rachford type ADI schemes. The proposed time splitting ADI schemes are different from all existing pseudo-transient continuation approaches for solving the classical nonlinear PB equation in the sense that they are fully implicit. In a numerical benchmark example, the steady state solutions of the fully-implicit ADI schemes based on different initial values all converge to the time invariant analytical solution, while those of the explicit Euler and semi-implicit ADI schemes blow up when the magnitude of the initial solution is large. For the solvation analysis in applications to real biomolecules with various sizes, the time stability of the proposed ADI schemes can be maintained even using very large time increments, demonstrating the efficiency and stability of the present methods for biomolecular simulation.

[1]  Nathan A. Baker,et al.  Improving implicit solvent simulations: a Poisson-centric view. , 2005, Current opinion in structural biology.

[2]  G. Wei,et al.  Local spectral time splitting method for first- and second-order partial differential equations , 2005 .

[3]  Weihua Geng,et al.  Parallel higher-order boundary integral electrostatics computation on molecular surfaces with curved triangulation , 2013, J. Comput. Phys..

[4]  Weizhong Dai,et al.  A generalized Douglas ADI method for solving three‐dimensional parabolic differential equations on multilayers , 1997 .

[5]  Zhonghua Qiao,et al.  A FINITE DIFFERENCE SCHEME FOR SOLVING THE NONLINEAR POISSON-BOLTZMANN EQUATION MODELING CHARGED SPHERES 1) , 2006 .

[6]  Qiang Du,et al.  Computing the Ground State Solution of Bose-Einstein Condensates by a Normalized Gradient Flow , 2003, SIAM J. Sci. Comput..

[7]  B. Lee,et al.  The interpretation of protein structures: estimation of static accessibility. , 1971, Journal of molecular biology.

[8]  Shan Zhao,et al.  Geometric and potential driving formation and evolution of biomolecular surfaces , 2009, Journal of mathematical biology.

[9]  Weihua Geng,et al.  Treatment of charge singularities in implicit solvent models. , 2007, The Journal of chemical physics.

[10]  Nathan A. Baker,et al.  Electrostatics of nanosystems: Application to microtubules and the ribosome , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  R. Hiptmair,et al.  Boundary Element Methods , 2021, Oberwolfach Reports.

[12]  Michael J. Holst,et al.  Numerical solution of the nonlinear Poisson–Boltzmann equation: Developing more robust and efficient methods , 1995, J. Comput. Chem..

[13]  Ferosh Jacob,et al.  A GPU-accelerated direct-sum boundary integral Poisson-Boltzmann solver , 2013, Comput. Phys. Commun..

[14]  Matthew G. Knepley,et al.  Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns , 2010, Comput. Phys. Commun..

[15]  Duan Chen,et al.  MIBPB: A software package for electrostatic analysis , 2011, J. Comput. Chem..

[16]  Marcia O. Fenley,et al.  Fast Boundary Element Method for the Linear Poisson-Boltzmann Equation , 2002 .

[17]  Nathan A. Baker,et al.  Differential geometry based solvation model I: Eulerian formulation , 2010, J. Comput. Phys..

[18]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations , 1989 .

[19]  Michael Holst,et al.  Multilevel Methods for the Poisson-Boltzmann Equation , 1993 .

[20]  Shan Zhao,et al.  Pseudo‐time‐coupled nonlinear models for biomolecular surface representation and solvation analysis , 2011 .

[21]  G. Wei Differential Geometry Based Multiscale Models , 2010, Bulletin of mathematical biology.

[22]  J. Kirkwood,et al.  Theory of Solutions of Molecules Containing Widely Separated Charges with Special Application to Zwitterions , 1934 .

[23]  P. Markowich,et al.  On time-splitting spectral approximations for the Schrödinger equation in the semiclassical regime , 2002 .

[24]  J. Strikwerda Finite Difference Schemes and Partial Differential Equations, Second Edition , 2004 .

[25]  Benzhuo Lu,et al.  Order N algorithm for computation of electrostatic interactions in biomolecular systems , 2006, Proceedings of the National Academy of Sciences.

[26]  Shan Zhao,et al.  Operator splitting ADI schemes for pseudo-time coupled nonlinear solvation simulations , 2014, J. Comput. Phys..

[27]  J. Milovich,et al.  Solution of the nonlinear Poisson-Boltzmann equation using pseudo-transient continuation and the finite element method. , 2002, Journal of colloid and interface science.

[28]  F M Richards,et al.  Areas, volumes, packing and protein structure. , 1977, Annual review of biophysics and bioengineering.

[29]  Ray Luo,et al.  Performance of Nonlinear Finite-Difference Poisson-Boltzmann Solvers. , 2010, Journal of chemical theory and computation.

[30]  Weihua Geng,et al.  A treecode-accelerated boundary integral Poisson-Boltzmann solver for electrostatics of solvated biomolecules , 2013, J. Comput. Phys..

[31]  Ray Luo,et al.  Accelerated Poisson–Boltzmann calculations for static and dynamic systems , 2002, J. Comput. Chem..

[32]  J. Andrew McCammon,et al.  Solving the finite‐difference non‐linear Poisson–Boltzmann equation , 1992 .

[33]  Su Zhao,et al.  Operator splitting implicit integration factor methods for stiff reaction-diffusion-advection systems , 2011, J. Comput. Phys..

[34]  Charles L Brooks,et al.  Recent advances in implicit solvent-based methods for biomolecular simulations. , 2008, Current opinion in structural biology.

[35]  Shan Zhao,et al.  High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources , 2006, J. Comput. Phys..

[36]  H. Berendsen,et al.  The electric potential of a macromolecule in a solvent: A fundamental approach , 1991 .

[37]  W. Im,et al.  Continuum solvation model: Computation of electrostatic forces from numerical solutions to the Poisson-Boltzmann equation , 1998 .

[38]  Marcia O. Fenley,et al.  Hybrid boundary element and finite difference method for solving the nonlinear Poisson–Boltzmann equation , 2004, J. Comput. Chem..

[39]  Kagan Tuncay,et al.  Efficient solution technique for solving the Poisson–Boltzmann equation , 2004, J. Comput. Chem..

[40]  Barry Honig,et al.  Extending the Applicability of the Nonlinear Poisson−Boltzmann Equation: Multiple Dielectric Constants and Multivalent Ions† , 2001 .

[41]  Zhong-hua Qiao A FINITE DIFFERENCE SCHEME FOR SOLVING THE NONLINEAR POISSON-BOLTZMANN EQUATION MODELING CHARGED SPHERES , 2006 .

[42]  Shan Zhao,et al.  Minimal molecular surfaces and their applications , 2008, J. Comput. Chem..

[43]  Miss A.O. Penney (b) , 1974, The New Yale Book of Quotations.