Exploring a coarse-grained distributive strategy for finite-difference Poisson-Boltzmann calculations

Journal of Molecular Modeling

Volumn 17, Issue 8, 2011, Pages 1985-1996

  Hsieh, Meng Juei ^a   Luo, Ray ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributive computing; Domain decomposition; Electrostatic focusing; Finite difference; Poisson Boltzmann

Indexed keywords

ACCURACY; ALGORITHM; ARTICLE; COMPUTER ANALYSIS; ENERGY; GEOMETRY; MATHEMATICAL COMPUTING; POISSON BOLTZMANN METHOD; PRIORITY JOURNAL;

EID: 84962359812     PISSN: 16102940     EISSN: 09485023     Source Type: Journal    
DOI: 10.1007/s00894-010-0904-4     Document Type: Article

References (85)

1. ME Davis JA McCammon 1990 Electrostatics in biomolecular structure and dynamics Chem Rev 90 509 521 10.1021/cr00101a005 1:CAS:528:DyaK3cXitlWqt7w%3D
2. KA Sharp 1994 Electrostatic interactions in macromolecules Curr Opin Struct Biol 4 234 239 10.1016/S0959-440X(94)90314-X 1:CAS:528:DyaK2MXotVOg (Pubitemid 24116908)
3. MK Gilson 1995 Theory of electrostatic interactions in macromolecules Curr Opin Struct Biol 5 216 223 10.1016/0959-440X(95)80079-4 1:CAS:528:DyaK2MXlvVOrtrw%3D
4. BH Honig A Nicholls 1995 Classical electrostatics in biology and chemistry Science 268 1144 1149 10.1126/science.7761829 1:CAS:528: DyaK2MXlvVyqsrY%3D
5. B Roux T Simonson 1999 Implicit solvent models Biophys Chem 78 1 20 10.1016/S0301-4622(98)00226-9 1:CAS:528:DyaK1MXivF2jur8%3D (Pubitemid 29206654)
6. CJ Cramer DG Truhlar 1999 Implicit solvation models: Equilibria, structure, spectra, and dynamics Chem Rev 99 2161 2200 10.1021/cr960149m 1:CAS:528:DyaK1MXks12ju7s%3D (Pubitemid 129585183)
7. D Bashford DA Case 2000 Generalized born models of macromolecular solvation effects Annu Rev Phys Chem 51 129 152 10.1146/annurev.physchem.51.1. 129 1:CAS:528:DC%2BD3cXotlWktrc%3D
8. Baker NA (2005) Improving implicit solvent simulations: A Poisson-centric view. Curr Opin Struct Biol. doi: 10.1016/j.sbi.2005.02.001
9. Chen J, Im W, Brooks CL III (2006) Balancing solvation and intramolecular interactions: toward a consistent generalized born force field. J Am Chem Soc 128:3728-3736
10. Feig M, Chocholousova J, Tanizaki S (2006) Extending the horizon: towards the efficient modeling of large biomolecular complexes in atomic detail. Theor Chem Acc. doi: 10.1007/s00214-005-0062-4 (Pubitemid 44318424)
11. Im W, Chen J, Brooks CL III (2006) Peptide and protein folding and conformational equilibria: theoretical treatment of electrostatics and hydrogen bonding with implicit solvent models. Adv Protein Chem. doi: 10.1016/S0065-3233(05)72007-6
12. Koehl P (2006) Electrostatics calculations: latest methodological advances. Curr Opin Struct Biol. doi: 10.1016/j.sbi.2006.03.001
13. BZ Lu YC Zhou MJ Holst JA McCammon 2008 Recent progress in numerical methods for the Poisson-Boltzmann equation in biophysical applications Commun Comput Phys 3 973 1009
14. Wang J, Tan CH, Tan Y, Lu Q, Luo R (2008) Poisson-Boltzmann solvents in molecular dynamics simulations. Commun Comput Phys 3:1010-1031
15. Hill TL (1986) Dilute electrolyte solutions and plasmas. In: An introduction to statistical thermodynamics. Dover, New York, pp 321-339
16. Gilson MK, Sharp KA, Honig BH (1988) Calculating the electrostatic potential of molecules in solution: method and error assessment. J Comput Chem 9:327-335
17. Nicholls A, Honig BH (1991) A rapid finite-difference algorithm, utilizing successive over-relaxation to solve the Poisson-Boltzmann equation. J Comput Chem 12:435-445
18. Rocchia W, Alexov E, Honig BH (2001) Extending the applicability of the nonlinear Poisson-Boltzmann equation: multiple dielectric constants and multivalent ions. J Phys Chem B 105:6507-6514 (Pubitemid 35339019)
19. Davis ME, McCammon JA (1989) Solving the finite difference linearized Poisson-Boltzmann equation: a comparison of relaxation and conjugate gradient methods. J Comput Chem 10:386-391
20. Davis ME, Madura JD, Luty BA, McCammon JA (1991) Electrostatics and diffusion of molecules in solution-simulations with the University of Houston Brownian dynamics program. Comput Phys Commun 62:187-197
21. Luty BA, Davis ME, McCammon JA (1992) Solving the finite-difference non-linear Poisson-Boltzmann equation. J Comput Chem 13:1114-1118
22. Madura JD, Briggs JM, Wade RC, Davis ME, Luty BA, Ilin A, Antosiewicz J, Gilson MK, Bagheri B, Scott LR, McCammon JA (1995) Electrostatics and diffusion of molecules in solution-simulations with the University of Houston Brownian dynamics program. Comput Phys Commun 91:57-95
23. a's of ionizable groups in proteins: atomic detail from a continuum electrostatic model. Biochemistry 29:10219-10225 (Pubitemid 20384527)
24. Bashford D (1997) An object-oriented programming suite for electrostatic effects in biological molecules-an experience report on the Mead Project. In: Proc Int Conf Scientific Computing in Object-Oriented Parallel Environments, Marina del Ray, CA, USA, 8-11 Dec 1997. doi: 10.1007/3-540-63827-X-66
25. B Roux 1997 Influence of the membrane potential on the free energy of an intrinsic protein Biophys J 73 2980 2989 10.1016/S0006-3495(97)78327-9 1:CAS:528:DyaK2sXnsl2mu78%3D (Pubitemid 27525765)
26. Im W, Beglov D, Roux B (1998) Continuum solvation model: computation of electrostatic forces from numerical solutions to the Poisson-Boltzmann equation. Comput Phys Commun 111:59-75 (Pubitemid 128400465)
27. Cortis CM, Friesner RA (1997) Numerical solution of the Poisson-Boltzmann equation using tetrahedral finite-element meshes. J Comput Chem 18:1591-1608 (Pubitemid 127677976)
28. Holst MJ, Baker NA, Wang F (2000) Adaptive multilevel finite element solution of the Poisson-Boltzmann equation. I. Algorithms and examples. J Comput Chem 21:1319-1342
29. Baker NA, Holst MJ, Wang F (2000) Adaptive multilevel finite element solution of the Poisson-Boltzmann equation. II. Refinement at solvent-accessible surfaces in biomolecular systems. J Comput Chem 21:1343-1352
30. Luo R, David L, Gilson MK (2002) Accelerated Poisson-Boltzmann calculations for static and dynamic systems. J Comput Chem 23:1244-1253 (Pubitemid 35009216)
31. Lu Q, Luo R (2003) A Poisson-Boltzmann dynamics method with nonperiodic boundary condition. J Chem Phys 119:11035-11047. doi: 10.1063/1.1622376
32. Cai Q, Wang J, Zhao HK, Luo R (2009) On removal of charge singularity in Poisson-Boltzmann equation. J Chem Phys. doi: 10.1063/1.3099708
33. Cai Q, Hsieh MJ, Wang J, Luo R (2010) Performance of nonlinear finite-difference Poisson-Boltzmann solvers. J Chem Theor Comput. doi: 10.1021/Ct900381r
34. Wang J, Tan CH, Chanco E, Luo R (2010) Quantitative analysis of Poisson-Boltzmann implicit solvent in molecular dynamics. Phys Chem Chem Phys. doi: 10.1039/B917775b
35. Wang J, Luo R (2010) Assessment of linear finite-difference Poisson-Boltzmann solvers. J Comput Chem. doi: 10.1002/Jcc.21456
36. Klapper I, Hagstrom R, Fine R, Honig BH (1986) Focusing of electric fields in the active site of Cu-Zn superoxide dismutase: effects of ionic strength and amino-acid modification. Proteins 1:47-59 (Pubitemid 17073401)
37. Holst MJ, Saied F (1993) Multigrid solution of the Poisson-Boltzmann equation. J Comput Chem 14:105-113
38. Forsten KE, Kozack RE, Lauffenburger DA, Subramaniam S (1994) Numerical solution of the nonlinear Poisson-Boltzmann equation for a membrane-electrolyte system. J Phys Chem 98:5580-5586
39. Shestakov AI, Milovich JL, Noy A (2002) Solution of the nonlinear Poisson-Boltzmann equation using pseudo-transient continuation and the finite element method. J Colloid Interf Sci. doi: 10.1006/jcis.2001.8033 (Pubitemid 34953466)
40. Chen L, Holst MJ, Xu J (2007) The finite element approximation of the nonlinear Poisson-Boltzmann equation. SIAM J Numer Anal. doi: 10.1137/060675514
41. Xie D, Zhou S (2007) A new minimization protocol for solving nonlinear Poisson-Boltzmann mortar finite element equation. BIT Numer Math. doi: 10.1007/s10543-007-0145-9
42. S Miertuš E Scrocco J Tomasi 1981 Electrostatic interaction of a solute with a continuum. A direct utilization of ab initio molecular potentials for the prevision of solvent effects Chem Phys 55 117 129 10.1016/0301-0104(81) 85090-2
43. H Hoshi M Sakurai Y Inoue R Chûjô 1987 Medium effects on the molecular electronic structure. I. The formulation of a theory for the estimation of a molecular electronic structure surrounded by an anisotropic medium J Chem Phys 87 1107 1115 10.1063/1.453343 1:CAS:528:DyaL2sXlsVWgtrk%3D
44. RJ Zauhar RS Morgan 1988 The rigorous computation of the molecular electric potential J Comput Chem 9 171 187 10.1002/jcc.540090209 1:CAS:528:DyaL1cXitVWit7g%3D
45. AA Rashin 1990 Hydration phenomena, classical electrostatics, and the boundary element method J Phys Chem 94 1725 1733 10.1021/j100368a005 1:CAS:528:DyaK3cXht1KmsrY%3D
46. BJ Yoon AM Lenhoff 1990 A boundary element method for molecular electrostatics with electrolyte effects J Comput Chem 11 1080 1086 10.1002/jcc.540110911 1:CAS:528:DyaK3cXmtF2jtLg%3D
47. Juffer AH, Botta EF, van Keulen BAM, van der Ploeg A, Berendsen HJC (1991) The electric potential of a macromolecule in a solvent: a fundamental approach. J Comput Phys 97:144-171
48. Zhou HX (1993) Boundary element solution of macromolecular electrostatics: interaction energy between two proteins. Biophys J 65:955-963
49. Bharadwaj R, Windemuth A, Sridharan S, Honig BH, Nicholls A (1995) The fast multipole boundary-element method for molecular electrostatics-an optimal approach for large systems. J Comput Chem 16:898-913
50. EO Purisima SH Nilar 1995 A simple yet accurate boundary element method for continuum dielectric calculations J Comput Chem 16 681 689 10.1002/jcc.540160604 1:CAS:528:DyaK2MXlslSgsrc%3D
51. J Liang S Subramaniam 1997 Computation of molecular electrostatics with boundary element methods Biophys J 73 1830 1841 10.1016/S0006-3495(97)78213-4 1:CAS:528:DyaK2sXmsFCntrs%3D (Pubitemid 27425713)
52. YN Vorobjev HA Scheraga 1997 A fast adaptive multigrid boundary element method for macromolecular electrostatic computations in a solvent J Comput Chem 18 569 583 10.1002/(SICI)1096-987X(199703)18:4<569::AID-JCC10>3.0.CO;2-B 1:CAS:528:DyaK2sXhs1KhtL0%3D (Pubitemid 127780803)
53. Totrov M, Abagyan R (2001) Rapid boundary element solvation electrostatics calculations in folding simulations: successful folding of a 23-residue peptide. Biopolymers 60:124-133 (Pubitemid 32743529)
54. Boschitsch AH, Fenley MO, Zhou HX (2002) Fast boundary element method for the linear Poisson-Boltzmann equation. J Phys Chem B. doi: 10.1021/jp013607q (Pubitemid 35275953)
55. Lu BZ, Cheng XL, Huang JF, McCammon JA (2006) Order n algorithm for computation of electrostatic interactions in biomolecular systems. Proc Natl Acad Sci USA. doi: 10.1073/pnas.0605166103 (Pubitemid 46026029)
56. Strang G (1988) Iterative method for ax=b. In: Linear algebra and its application, 3rd edn. Brooks/Cole, Pacific Grove, pp 380-387
57. Evans DJ (1984) Parallel S.O.R. iterative methods. Parallel Comput. doi: 10.1016/S0167-8191(84)90380-6
58. O'Leary DP, White RE (1985) Multi-splittings of matrices and parallel solution of linear systems. SIAM J Alg Discr Meth 6:630-640
59. Meurant G (1999) Computer solution of large linear systems. Elsevier, Amsterdam
60. Dongarra JJ, Duff IS, Sorensen DC, Vorst HVD (1991) Iterative solution of sparse linear systems. In: Solving linear systems on vector and shared memory computers. Society for Industrial & Applied Mathematics, Philadelphia, pp 143-190
61. HA van der Vorst T Chan 1996 Parallel preconditioning for sparse linear equations Z Angew Math Mech 10.1002/zamm.19960760315
62. JA Meijerink HA van der Vorst 1977 An iterative solution method for linear-systems of which coefficient matrix is a symmetric m-matrix Math Comput 31 148 162
63. TF Chan CJ Kuo C Tong 1989 Parallel elliptic preconditioners: Fourier analysis and performance on the connection machine Comput Phys Commun 10.1016/0010-4655(89)90163-X
64. van der Vorst HA (1989) High performance preconditioning. SIAM J Sci Stat Comput 10:1174-1185
65. Traar KP, Mader W, Heinreichsberger O, Selberherr S, Stiftinger M (1990) High performance preconditioning on supercomputers for the 3D device simulator MINIMOS. Supercomputing '90 (Proc 1990 ACM/IEEE Conf on Supercomputing), New York, USA, 12-16 Nov 1990. doi: 10.1109/SUPERC.1990.130024
66. S Fujino M Mori T Takeuchi 1991 Performance of hyperplane ordering on vector computers J Comput Appl Math 38 125 136 10.1016/0377-0427(91)90165-G
67. Dongarra JJ, Duff IS, Sorensen DC, van der Vorst HA (1998) Preconditioning and parallel preconditioning. In: Numerical linear algebra for high-performance computers. Society for industrial and Applied Mathematics, Philadelphia, pp 215-230
68. Kuo CJ, Chan TF (1990) Two-color Fourier analysis of iterative algorithms for elliptic problems with red/black ordering. SIAM J Sci Stat Comput 11:767-793
69. Doi S (1991) On parallelism and convergence of incomplete LU factorizations. Appl Numer Math 7:417-436
70. S Ma 2008 A performance comparison of the parallel preconditioners for iterative methods for large sparse linear systems arising from partial differential equations on structured grids Ieice T Fund Electr 10.1093/ietfec/e91-a.9.2578
71. Iwashita T, Shimasaki M (2002) Block red-black ordering method for parallel processing of ICCG solver. High Perf Comput 2327:297-300. doi: 10.1007/3-540-47847-7-16
72. van der Vorst HA (1982) A vectorizable variant of some ICCG methods. SIAM J Sci Stat Comput 3:350-356
73. Bruaset A (1995) A survey of preconditioned iterative methods. Longman, New York
74. G Radicati di Brozolo Y Robert 1989 Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear-systems on a vector multiprocessor Parallel Comput 11 223 239 10.1016/0167-8191(89)90030-6
75. Chen W, Poirier B (2006) Parallel implementation of efficient preconditioned linear solver for grid-based applications in chemical physics. I. Block Jacobi diagonalization. J Comput Phys. doi: 10.1016/j.jcp.2006.04.012 (Pubitemid 44615412)
76. Chen W, Poirier B (2006) Parallel implementation of efficient preconditioned linear solver for grid-based applications in chemical physics. II. QMR linear solver. J Comput Phys. doi: 10.1016/j.jcp.2006.03.031 (Pubitemid 44615401)
77. Brandt A (1973) Multi-level adaptive technique (MLAT) for fast numerical solution to boundary value problems. Proc Third Int Conf on Numerical Methods in Fluid Mechanics, Universities of Paris VI and XI, 3-7 July 1972. doi: 10.1007/BFb0118663
78. A Brandt 1977 Multi-level adaptive solutions to boundary-value problems Math Comput 31 333 390 10.1090/S0025-5718-1977-0431719-X
79. Barrett R, Berry M, Chan TF, Demmel JW, Donato JM, Dongarra JJ, Eijkhout V, Pozo R, Romine C, van der Vorst HA (1994) Templates for the solution of linear systems: building blocks for iterative methods. SIAM, Philadelphia
80. Briggs WL, Henson VE, McCormick SF (2000) A multigrid tutorial, 2nd edn. SIAM, Philadelphia
81. Trottenberg U, Oosterlee CW, Schüller A (2001) Multigrid. Academic, London
82. Baker NA, Sept D, Joseph S, Holst MJ, McCammon JA (2001) Electrostatics of nanosystems: application to microtubules and the ribosome. Proc Natl Acad Sci USA 98:10037-10041 (Pubitemid 32802969)
83. van der Vorst HA (1989) ICCG and related methods for 3D problems on vector computers. Comput Phys Commun. doi: 10.1016/0010-4655(89)90162-8
84. A Fiser RKG Do A Sǎli 2000 Modeling of loops in protein structures Protein Sci 9 1753 1773 10.1110/ps.9.9.1753 1:CAS:528:DC%2BD3cXntFamsL8%3D
85. Doi S, Washio T (1999) Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations. Parallel Comput 25:1995-2014 (Pubitemid 32083413)