An efficient higher-order fast multipole boundary element solution for poisson-boltzmann-based molecular electrostatics

SIAM Journal on Scientific Computing

Volumn 33, Issue 2, 2011, Pages 826-848

  Bajaj, Chandrajit ^a   Chen, Shun Chuan ^a   Rand, Alexander ^a  

^a University of Texas at Austin   (United States)

Author keywords

Boundary element method; Fast multipole method; Poisson Boltzmann equation

Indexed keywords

BOLTZMANN EQUATION; LINEAR ALGEBRA; NUMERICAL METHODS; POISSON EQUATION; POLARIZATION; SAILING VESSELS;

BOUNDARY ELEMENTS; BOUNDARY-ELEMENT METHODS; FAST MULTIPOLE; FAST-MULTIPOLE METHODS; HIGH-ORDER; HIGHER-ORDER; MOLECULAR SURFACES; POISSON-BOLTZMANN; POISSON-BOLTZMANN EQUATIONS; POLARIZATION ENERGY;

BOUNDARY ELEMENT METHOD;

EID: 79957592213     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090764645     Document Type: Article

References (86)

1. M. D. ALTMAN, J. P. BARDHAN, J. K. WHITE, AND B. TIDOR, Accurate solution of multi-region continuum biomolecule electrostatic problems using the linearized Poisson-Boltzmann equation with curved boundary elements, J. Comput. Chem., 30 (2009), pp. 132-153.
2. 2Dock: Fast Fourier protein-protein docking, IEEE/ACM Trans. Comput. Biol. Bioinf., 8 (2011), pp. 45-58.
3. C. BAJAJ AND G. XU, A-splines: Local interpolation and approximation using Gk-continuous piecewise real algebraic curves, Comput. Aided Geom. Design, 16 (1999), pp. 557-578.
4. C. BAJAJ AND G. XU, Smooth shell construction with mixed prism fat surfaces, Geom. Model. Comput. Suppl., 14 (2001), pp. 19-35.
5. C. BAJAJ AND W. ZHAO, Fast molecular solvation energetics and forces computation, SIAM J. Sci. Comput., 31 (2010), pp. 4524-4552.
6. C. L. BAJAJ, P. DJEU, V. SIDDAVANAHALLI, AND A. THANE, TexMol: Interactive visual exploration of large flexible multi-component molecular complexes, in Proceedings of the IEEE Visualization Conference, 2004, pp. 243-250. (Pubitemid 40509609)
7. C. L. BAJAJ, G. XU, AND Q. ZHANG, Higher-order level-set method and its application in biomolecule surfaces construction, J. Comput. Sci. Tech., 23 (2008), pp. 1026-1036.
8. C. L. BAJAJ, G. XU, AND Q. ZHANG, A fast variational method for the construction of resolution adaptive C2-smooth molecular surfaces, Comput. Methods Appl. Mech. Engrg., 198 (2009), pp. 1684-1690.
9. N. BAKER, M. HOLST, AND F. WANG, Adaptive multilevel finite element solution of the Poisson-Boltzmann equation II: Refinement at solvent accessible surfaces in biomolecular systems, J. Comput. Chem., 21 (2000), pp. 1343-1352.
10. N. BAKER, D. SEPT, S. JOSEPH, M. HOLST, AND J. MCCAMMON, Electrostatics of nanosystems: Application to microtubules and the ribosome, Proc. Natl. Acad. Sci. USA, 98 (2001), pp. 10037-10041. (Pubitemid 32802969)
11. S. BALAY, K. BUSCHELMAN, V. EIJKHOUT, W. D. GROPP, D. KAUSHIK, M. G. KNEPLEY, L. C. MCINNES, B. F. SMITH, AND H. ZHANG, PETSc Users Manual, Technical report ANL-95/11 - Revision 2.1.5, Argonne National Laboratory, Argonne, IL, 2004.
12. J. P. BARDHAN, M. D. ALTMAN, D. J. WILLIS, S. M. LIPPOW, B. TIDOR, AND J. K. WHITE, Numerical integration techniques for curved-element discretizations of molecule-solvent interfaces, J. Chem. Phys., 127 (2007), 014701.
13. H. BERENDSEN, J. GRIGERA, AND T. STRAATSMA, The missing term in effective pair potentials, J. Phys. Chem., 91 (1987), pp. 6269-6271.
14. H. M. BERMAN, J. WESTBROOK, Z. FENG, G. GILLILAND, T. BHAT, H. WEISSIG, I. N. SHINDYALOV, AND P. E. BOURNE, The Protein Data Bank, Nucleic Acids Res., 28 (2000), pp. 235-242. (Pubitemid 30047768)
15. R. BHARADWAJ, A. WINDEMUTH, S. SRIDHARAN, B. HONIG, AND A. NICHOLLS, The fast multipole boundary element method for molecular electrostatics: An optimal approach for large systems, J. Comput. Chem., 16 (1995), pp. 898-913.
16. J. F. BLINN, A generalization of algebraic surface drawing, ACM Trans. Graphics, 1 (1982), pp. 235-256.
17. A. J. BORDNER AND G. A. HUBER, Boundary element solution of the linear Poisson-Boltzmann equation and a multipole method for the rapid calculation of forces on macromolecules in solution, J. Comput. Chem., 24 (2003), pp. 353-367.
18. S. BÖRM AND W. HACKBUSCH, Hierarchical quadrature for singular integrals, Computing, 74 (2005), pp. 75-100. (Pubitemid 40512275)
19. A. H. BOSCHITSCH, M. O. FENLEY, AND H.-X. ZHOU, Fast boundary element method for the linear Poisson-Boltzmann equation, J. Phys. Chem., 106 (2002), pp. 2741-2754. (Pubitemid 35275953)
20. W. R. BOWEN AND A. O. SHARIF, Adaptive finite element solution of the nonlinear Poisson-Boltzmann equation: A charged spherical particle at various distances from a charge cylindrical pore in a charged planar surface, J. Colloid Interface Sci., 187 (1997), pp. 363-374. (Pubitemid 27470952)
21. B. R. BROOKS, R. E. BRUCCOLERI, B. D. OLAFSON, D. J. STATES, S. SWAMINATHAN, AND M. KARPLUS, CHARMM: A program for macromolecular energy, minimization, and dynamics calculations, J. Comput. Chem., 4 (1983), pp. 187-217.
22. R. L. BURDEN AND J. D. FAIRES, Numerical Analysis, 7th ed., Brooks/Cole, Boston, MA, 2001.
23. L. CHEN, M. J. HOLST, AND J. XU, The finite element approximation of the nonlinear Poisson-Boltzmann equation, SIAM J. Numer. Anal., 45 (2007), pp. 2298-2320.
24. R. CHOWDHURY AND C. BAJAJ, Algorithms for Faster Molecular Energetics, Forces and Interfaces, Technical report 10-32, Institute for Computational Engineering and Sciences, University of Texas-Austin, Austin, TX, 2010.
25. M. L. CONNOLLY, Analytical molecular surface calculation, J. Appl. Cryst., 16 (1983), pp. 548-558.
26. C. CORTIS AND R. FRIESNER, Numerical solution of the Poisson-Boltzmann equation using tetrahedral finite element methods, J. Comput. Chem., 18 (1997), pp. 1591-1608. (Pubitemid 127677976)
27. C. M. CORTIS AND R. A. FRIESNER, An automatic three-dimensional finite element mesh generation system for the Poisson-Boltzmann equation, J. Comput. Chem., 18 (1997), pp. 1570-1590. (Pubitemid 127677975)
28. T. DOLINSKY, J. NIELSEN, A. MCCAMMON, AND N. BAKER, PDB2PQR: An automated pipeline for the setup of Poisson-Boltzmann electrostatics calculations, Nucleic Acids Res., 32 (2004), pp. 665-667.
29. M. G. DUFFY, Quadrature over a pyramid or cube of integrands with a singularity at a vertex, SIAM J. Numer. Anal., 19 (1982), pp. 1260-1262.
30. D. EISENBERG AND A. D. MCLACHLAN, Solvation energy in protein folding and binding, Nature (London), 319 (1986), pp. 199-203. (Pubitemid 16128783)
31. F. FOGOLARI, A. BRIGO, AND H. MOLINARI, The Poisson-Boltzmann equation for biomolecular electrostatics: A tool for structural biology, J. Mol. Recognit., 15 (2002), pp. 377-392. (Pubitemid 36101029)
32. F. FOGOLARI, P. ZUCCATO, G. ESPOSITO, AND P. VIGLINO, Biomolecular electrostatics with the linearized Poisson-Boltzmann equation, Biophys. J., 76 (1999), pp. 1-16. (Pubitemid 29202433)
33. H. A. GABB, R. M. JACKSON, AND M. J. E. STERNBERG, Modelling protein docking using shape complementarity, electrostatics and biochemical information, J. Mol. Biol., 272 (1997), pp. 106-120. (Pubitemid 27395541)
34. M. K. GILSON, M. E. DAVIS, B. A. LUTY, AND J. MCCAMMON, Computation of electrostatic forces on solvated molecules using the Poisson-Boltzmann equation, J. Phys. Chem., 97 (1993), pp. 3591-3600.
35. M. K. GILSON, K. A. SHARP, AND B. H. HONIG, Calculating the electrostatic potential of molecules in solution: Method and error assessment, J. Comput. Chem., 9 (1987), pp. 327-335.
36. P. GONÇALVES AND H. STASSEN, Calculation of the free energy of solvation from molecular dynamics simulations, Pure Appl. Chem., 76 (2004), pp. 231-240.
37. J. GRANT AND B. PICKUP, A Gaussian description of molecular shape, J. Phys. Chem., 99 (1995), pp. 3503-3510.
38. L. GREENGARD AND V. ROKHLIN, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325-348.
39. 3, SIAM J. Numer. Anal., 29 (1992), pp. 1347-1369.
40. R. B. HERMANN, Theory of hydrophobic bonding. II. Correlation of hydrocarbon solubility in water with solvent cavity surface area, J. Phys. Chem., 76 (1972), pp. 2754-2759.
41. M. HOLST, Multilevel Methods for the Poisson-Boltzmann Equation, Ph. D. thesis, University of Illinois at Urbana-Champaign, Champaign, IL, 1993.
42. M. HOLST, N. BAKER, AND F. WANG, Adaptive multilevel finite element solution of the Poisson-Boltzmann equation I: Algorithm and examples, J. Comput. Chem., 21 (2000), pp. 1319-1342.
43. M. HOLST, J. MCCAMMON, Z. YU, Y. ZHOU, AND Y. ZHU, Adaptive finite element modeling techniques for the Poisson-Boltzmann equation, J. Comput. Phys., to appear.
44. M. HOLST AND F. SAIED, Multigrid solution of the Poisson-Boltzmann equation, J. Comput. Chem., 14 (1993), pp. 105-113.
45. C. G. L. JOHNSON AND L. R. SCOTT, An analysis of quadrature errors in second-kind boundary integral methods, SIAM J. Numer. Anal., 26 (1989), pp. 1356-1382.
46. A. H. JUFFER, E. F. F. BOTTA, B. A. M. VAN KEULEN, A. VAN DER PLOEG, AND H. J. C. BERENSEN, The electric potential of a macromolecule in a solvent: A fundamental approach, J. Chem. Phys., 97 (1991), pp. 144-171.
47. O. D. KELLOGG, Foundations of Potential Theory, Frederick Ungar, New York, 1929.
48. D. KINCAID AND W. CHENEY, Numerical Analysis: Mathematics of Scientific Computing, 3rd ed., Brooks/Cole, Boston, MA, 2001.
49. J. G. KIRKWOOD, Theory of solutions of molecules containing widely separated charges with special application to zwitterions, J. Chem. Phys., 2 (1934), pp. 351-361.
50. S. S. KUO, M. D. ALTMAN, J. P. BARDHAN, B. TIDOR, AND J. K. WHITE, Fast methods for simulation of biomolecule electrostatics, in Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, 2002, pp. 466-473.
51. B. LEE AND F. M. RICHARDS, The interpretation of protein structures: Estimation of static accessibilit y, J. Mol. Biol., 55 (1971), pp. 379-400.
52. M. LEVITT, M. HIRSHBERG, R. SHARON, AND V. DAGGETT, Potential energy function and parameters for simulations of the molecular dynamics of proteins and nucleic acids in solution, Comput. Phys. Comm., 91 (1995), pp. 215-231.
53. M. LEVITT, M. HIRSHBERG, R. SHARON, K. E. LAIDIG, AND V. DAGGETT, Calibration and testing of a water model for simulation of the molecular dynamics of proteins and nucleic acids in solution, J. Phys. Chem. B, 101 (1997), pp. 5051-5061. (Pubitemid 127617309)
54. J. LIANG AND S. SUBRAMANIAM, Computation of molecular electrostatics with boundary element methods, Biophys. J., 73 (1997), pp. 1830-1841. (Pubitemid 27425713)
55. B. Z. LU, X. CHENG, J. HUANG, AND J. A. MCCAMMON, Order N algorithm for computation of electrostatic interactions in biomolecular systems, Proc. Natl. Acad. Sci. USA, 103 (2006), pp. 19314-19319. (Pubitemid 46026029)
56. B. Z. LU, D. Q. ZHANG, AND J. A. MCCAMMON, Computation of electrostatic forces between solvated molecules determined by the Poisson-Boltzmann equation using a boundary element method, J. Chem. Phys., 122 (2005), 214102.
57. B. Z. LU, Y. C. ZHOU, M. J. HOLST, AND J. A. MCCAMMON, Recent progress in numerical methods for the Poisson-Boltzmann equation in biophysical applications, Comm. Comput. Phys., 3 (2008), pp. 973-1009.
58. M. W. MAHONEY AND W. L. JORGENSEN, A five-site model for liquid water and the reproduction of the density anomaly by rigid, nonpolarizable potential functions, J. Chem. Phys., 112 (2000), pp. 8910-8922.
59. J. MINTSERIS, K. WIEHE, B. PIERCE, R. ANDERSON, R. CHEN, J. JANIN, AND Z. WENG, Protein-protein docking benchmark 2.0: An update, Proteins Struct. Funct. Bioinf., 60 (2005), pp. 214-216. (Pubitemid 40934889)
60. Mol Energy, http://cvcweb.ices.utexas.edu/software (2011).
61. A. NICHOLLS AND B. HONIG, A rapid finite difference algorithm, utilizing successive overrelaxation to solve the Poisson-Boltzmann equation, J. Comput. Chem., 12 (1991), pp. 435-445.
62. T. J. PERUN AND C. L. PROPST, Computer-Aided Drug Design: Methods and Applications, Marcel Dekker, New York, 1989.
63. J. W. PONDER AND D. A. CASE, Force fields for protein simulations, Adv. Protein Chem., 66 (2003), pp. 27-85. (Pubitemid 37392314)
64. F. M. RICHARDS, Areas, volumes, packing and protein structure, Annu. Rev. Biophys. Bioeng., 6 (1977), pp. 151-176.
65. B. ROUX AND T. SIMONSON, Implicit solvent models, Biophys. Chem., 78 (1999), pp. 1-20. (Pubitemid 29206654)
66. M. SANNER, A. OLSON, AND J. SPEHNER, Reduced surface: An efficient way to compute molecular surfaces, Biopolymers, 38 (1996), pp. 305-320.
67. A. SAYYED-AHMAD, K. TUNCAY, AND P. J. ORTOLEVA, Efficient solution technique for solving the Poisson-Boltzmann equation, J. Comput. Chem., 25 (2004), pp. 1068-1074.
68. C. SCHWAB, Variable order composite quadrature of singular and nearly singular integrals, Computing, 53 (1994), pp. 173-194.
69. K. SHARP, Incorporating solvent and ion screening into molecular dynamics using the finitedifference Poisson-Boltzmann method, J. Comput. Chem., 12 (1991), pp. 454-468.
70. K. SHARP AND B. HONIG, Applications of the finite difference Poisson-Boltzmann method to proteins and nucleic acids, Struct. Methods: DNA Protein Complexes Proteins, 2 (1990), pp. 211-214.
71. T. SIMONSON AND A. T. BRUENGER, Solvation free energies estimated from macroscopic continuum theory: An accuracy assessment, J. Phys. Chem., 98 (1994), pp. 4683-4694.
72. I. STAKGOLD, Boundary Value Problems of Mathematical Physics, Vol. II, SIAM, Philadelphia, 2000.
73. W. C. STILL, A. TEMPCZYK, R. C. HAWLEY, AND T. HENDRICKSON, Semianalytical treatment of solvation for molecular mechanics and dynamics, J. Am. Chem. Soc., 112 (1990), pp. 6127-6129.
74. Y. N. VOROBJEV AND H. A. SCHERAGA, A fast adaptive multigrid boundary element method for macromolecular electrostatic computations in a solvent, J. Comput. Chem., 18 (1996), pp. 569-583.
75. J. WAGONER AND N. A. BAKER, Solvation forces on biomolecular structures: A comparison of explicit solvent and Poisson-Boltzmann models, J. Comput. Chem., 25 (2004), pp. 1623-1629.
76. X. WANG, J. N. NEWMAN, AND J. WHITE, Robust algorithms for boundary-element integrals on curved surfaces, in Proceedings of the International Conference on Modeling and Simulation of Microsystems, 2000, pp. 473-476.
77. L. YING, G. BIROS, AND D. ZORIN, A kernel-independent adaptive fast multipole method in two and three dimensions, J. Comput. Phys., 196 (2004), pp. 591-626. (Pubitemid 38613258)
78. L. YING, G. BIROS, AND D. ZORIN, A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains, J. Chem. Phys., 219 (2006), pp. 247-275. (Pubitemid 44615404)
79. L. YING, G. BIROS, D. ZORIN, AND H. LANGSTON, A new parallel kernel-independent fast multipole method, in Proceedings of the ACM/IEEE Conference on Supercomputing, 2003.
80. R. J. ZAUHAR AND R. S. MORGAN, A new method for computing the macromolecular electric pot ential, J. Mol. Biol., 186 (1985), pp. 815-820.
81. R. J. ZAUHAR AND R. S. MORGAN, The rigorous computation of the molecular electric potential, J. Comput. Chem., 9 (1988), pp. 171-187.
82. R. J. ZAUHAR AND R. S. MORGAN, Computing the electric potential of biomolecules: Application of a new method of molecular surface triangulation, J. Comput. Chem., 11 (1990), pp. 603-622.
83. Y. ZHANG, G. XU, AND C. BAJAJ, Quality meshing of implicit solvation models of biomolecular structures, Comput. Aided Geom. Design, 23 (2006), pp. 510-530. (Pubitemid 43993827)
84. W. ZHAO, G. XU, AND C. BAJAJ, An algebraic spline model of molecular surfaces, in Proceedings of the ACM Symposium on Solid and Physical Modeling, 2007, pp. 297-302. (Pubitemid 47582493)
85. W. ZHAO, G. XU, AND C. BAJAJ, An algebraic spline model of molecular surfaces for energetic computations, IEEE/ACM Trans. Comput. Biol. Bioinf., to appear.
86. H. ZHOU, Boundary element solution of macromolecular electrostatics: Interaction energy between two proteins, Biophys. J., 65 (1993), pp. 955-963. (Pubitemid 23263906)