A Fast Adaptive Multipole Algorithm for Calculating Screened Coulomb (Yukawa) Interactions

Journal of Computational Physics

Volumn 151, Issue 1, 1999, Pages 212-241

  Boschitsch, Alexander H ^a   Fenley, Marcia O ^a,b   Olson, Wilma K ^b  

^a Continuum Dynamics Inc ^*  (United States)

^b RUTGERS UNIVERSITY   (United States)

Author keywords

Debye H ckel potential; Electrostatics; Fast multipole method; Polyelectrolyte; Screened Coulombic interactions; Yukawa potential

Indexed keywords

CHARGED PARTICLES; ELECTROSTATICS;

CHARGED SYSTEMS; COULOMBIC INTERACTIONS; COULOMBIC POTENTIALS; DEBYE-HÜCKEL POTENTIAL; ELECTROSTATIC ENERGIES; FAST-MULTIPOLE METHODS; MULTIPOLE EXPANSIONS; MULTIPOLES; SCREENED COULOMBIC INTERACTION; YUKAWA POTENTIALS;

POLYELECTROLYTES;

EID: 0003111075     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1998.6176     Document Type: Article

References (70)

1. Abramowitz M., Stegun I. A. Handbook of Mathematical Functions. 1968.
2. Barenbrug T. M. A. O. M., Smit J. A. M., Bedeaux D. Conformational free energy of lattice polyelectrolytes with fixed endpoints. I. Single-chain simulation and theory. Macromolecules. 30:1997;605.
3. Bharadwaj R., Windemuth A., Sridharan S., Honig B., Nicholls A. The fast multipole boundary element method for molecular electrostatics: An optimal approach for large systems. J. Comput. Chem. 16:1995;898.
4. Bishop T. C., Kosztin D., Schulten K. How hormone receptor-DNA binding affects nucleosomal DNA: The role of symmetry. Biophys. J. 72:1997;2056.
5. Bishop T. C., Skeel R. D., Schulten K. Difficulties with multiple time stepping and fast multipole algorithm in molecular dynamics. J. Comput. Chem. 18:1997;1785.
6. Board J. A. Jr., Causey J. W., Leathrum J. F. Jr., Windemuth A., Shulten K. Accelerated molecular dynamics simulation with the parallel fast multipole algorithm. Chem. Phys. Lett. 198:1992;89.
7. Brender C., Danino M. Screening in short polyelectrolyte chains: A Monte Carlo study. J. Phys. Chem. 100:1996;17563.
8. Challacombe M., White C., Head-Gordon M. Periodic boundary conditions and the fast multipole method. J. Chem. Phys. 107:1997;10131.
9. Cheatham T. E. II, Miller J. L., Fox T., Darden T. A., Kollman P. A. Molecular dynamics simulations on solvated biomolecular systems: The particle mesh Ewald method leads to stable trajectories of DNA, RNA, and proteins. J. Am. Chem. Soc. 117:1995;4193.
10. Cheng H., Greengard L., Rokhlin V. A Fast Adaptive Multipole Algorithm in Three Dimensions. 1998.
11. Christos G. A., Carnie S. L. Computer simulations of polyelectrolyte chains in salt solution. J. Chem. Phys. 92:1990;7661.
12. Darden T., York D., Pedersen L. Particle mesh Ewald: An Nlog(N) method for Ewald sums in large systems. J. Chem. Phys. 98:1993;10089.
13. Delrow J. J., Gebe J. A., Schurr J. M. Comparison of hard-cylinder and screened coulomb interactions in the modeling of supercoiled DNAs. Biopolymers. 42:1997;455.
14. Deserno M., Holm C. How to mesh up Ewald sum. I. A theoretical and numerical comparison of various particle-mesh routines. J. Chem. Phys. 109:1998;7678.
15. Ding H.-Q., Karasawa N., Goddard W. A. III. Atomic level simulations on a million particles: The cell multipole method for Coulomb and London nonbond interactions. J. Chem. Phys. 97:1992;4309.
16. Elliott W. D., Board J. A. Jr. Fast Fourier Transform Accelerated Fast Multipole Algorithm. 1994.
17. Epton M. A., Dembart B. Multipole translation theory for the three-dimensional Laplace and Helmholtz equations. SIAM J. Sci. Comput. 16:1995;865.
18. Essmann U., Perera L., Berkowitz M. L., Darden T., Lee H., Pedersen L. G. A smooth particle mesh Ewald method. J. Chem. Phys. 103:1995;8577.
19. Farouki R. T., Hamaguchi S. Thermodynamics of strongly-coupled Yukawa systems near the one-component-plasma limit. II. Molecular dynamics simulations. J. Chem. Phys. 101:1994;9885.
20. Fenley M. O., Olson W. K., Chua K., Boschitsch A. H. Fast adaptive multipole method for computation of electrostatic energy in simulations of polylectrolyte DNA. J. Comput. Chem. 17:1996;976.
21. Fenley M. O., Olson W. K., Tobias I., Manning G. S. Electrostatic effects in short superhelical DNA. Biophys. Chem. 50:1994;255.
22. Figueirido F., Levy R. M., Zhou R., Berne B. J. Large scale simulation of macromolecules in solution: Combining the periodic fast multipole method with multiple time step integrators. J. Chem. Phys. 106:1997;9835.
23. Greengard L., Rokhlin V. A fast algorithm for particle simulations. J. Comput. Phys. 73:1987;325.
24. Greengard L., Rokhlin V. On the evaluation of electrostatic interactions in molecular modeling. Chem. Scripta. 29A:1989;139.
25. Greengard L., Rokhlin V. A new version of the fast multipole method for the Laplace equation in three dimensions. Acta Numer. 229:1997.
26. Greengard L. F. The Rapid Evaluation of Potential Fields in Particle Systems. 1988.
27. Greengard L. F., Rokhlin V. Rapid Evaluation of Potential Fields in Three-Dimensions. 1987.
28. Hamaguchi S., Farouki R. T., Dubin D. H. E. Phase diagram of Yukawa systems near one-component-plasma limit revisited. J. Chem. Phys. 105:1996;7641.
29. Hooper H. H., Beltran S., Sassi A. P., Blanch H. W., Prausnitz J. M. Monte Carlo simulations of hydrophobic polyelectrolytes: Evidence for a structural transition in response to increasing chain ionization. J. Chem. Phys. 93:1990;2715.
30. Hrycak T., Rokhlin V. An improved fast multipole algorithm for potential fields. SIAM J. Sci. Comput. 19:1998;1804.
31. Ibragimova G. T., Wade R. C. Importance of explicit salt ions for protein stability in molecular dynamics simulation. Biophys. J. 74:1998;2906.
32. Juffer A. H., Botta E. F. F., Keulen B. A. M. v., Ploeg A. v. d., Berendsen H. J. C. The electric potential of a macromolecule in a solvent: A fundamental approach. J. Comput. Phys. 97:1991;144.
33. Kremer K., Robbins M. O., Grest G. S. Phase diagram of Yukawa systems: Model for charge-stabilized colloids. Phys. Rev. Lett. 57:1986;2694.
34. Liang J., Subramaniam S. Computation of molecular electrostatics with boundary elements methods. Biophys. J. 73:1997;1830.
35. Lim K.-T., Brunett S., Iotov M., McClurg R. B., Vaidhi N., Dasgupta S., Taylor S., Goddard W. A. III. Molecular dynamics for very large systems on massively parallel computers: The MPSim program. J. Comput. Chem. 18:1997;501.
36. Lustig S. R., Cristy J. J., Pensak D. A. The fast multipole method in canonical ensemble dynamics on massively parallel computers. Mat. Res. Soc. Symp. Proc. 278:1992;9.
37. Luty B. A., Davis M. E., Tironi I. G., van Gunsteren W. F. A comparison of particle-particle, particle-mesh, and Ewald methods for calculating electrostatic interactions in periodic molecular systems. Mol. Simul. 14:1994;11.
38. Luty B. A., van Gunsteren W. F. Calculating electrostatic interactions using the particle-particle-particle-mesh method with nonperiodic long-range interactions. J. Phys. Chem. 100:1996;2581.
39. Mathiowetz A. M., Jain A., Karasawa N., Goddard W. A. III. Protein simulations using techniques suitable for very large systems: The cell multipole method for nonbond interactions and the Newton-Euler inverse mass operator method for internal coordinate dynamics. Proteins Struct. Funct, Genet. 20:1994;227.
40. Merlitz H., Rippe K., Klenin K. V., Langowski J. Looping dynamics of linear DNA molecules and the effect of DNA curvature: A study by Brownian dynamics simulation. Biophys. J. 74:1998;773.
41. Morse P. M., Ingard K. U. Theoretical Acoustics. 1968.
42. Peterson H. G., Soelvason D., Perram J. W., Smit E. R. The very fast multipole method. J. Chem. Phys. 101:1994;8870.
43. Pollock E. L., Glosli J. Comments on P3M, FMM, and the Ewald method for large periodic Coulombic systems. Comput. Phys. Commun. 95:1996;93.
44. Purisima E. O. Fast summation boundary element method for calculating solvation free energies of macromolecules. J. Comput. Chem. 19:1998;1494.
45. Rahola J. Diagonal Forms of the Translation Operators in the Fast Multipole Algorithms for Scattering Problems. 1995.
46. Reed C. E., Reed W. F. Monte Carlo study of light scattering by linear polyelectrolytes. J. Chem. Phys. 97:1992;7766.
47. Rokhlin V. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl. Comput. Harmon. Anal. 1:1993;82.
48. Russel W. B., Saville D. A., Schowalter W. R. Colloidal Dispersions. 1991.
49. Salmon J. K. Parallel Hierarchical N-Body Methods. 1991.
50. Samet H. The Design and Analysis of Spatial Structures. 1990.
51. Schlick T., Li B., Olson W. K. The influence of salt on the structure and energetics of supercoiled DNA. Biophys. J. 67:1994;2146.
52. Schlick T., Olson W. K. Trefoil knotting revealed by molecular dynamics simulations of supercoiled DNA. Science. 257:1992;1110.
53. Schmidt K. E., Lee M. A. Implementing the fast multipole method in three dimensions. J. Stat. Phys. 63:1991;1223.
54. Sedgewick R. Algorithms. 1988.
55. Shimada J., Kaneko H., Takada T. Performance of fast multipole methods for calculating electrostatic interactions in biomacromolecular simulations. J. Comput. Chem. 15:1994;28.
56. de Souza O. N., Ornstein R. L. Inherent DNA curvature and flexibility correlate with TATA box functionality. Biopolymers. 46:1998;403.
57. Svensson B., Jönsson B. On the mean spherical approximation (MSA) for colloidal systems. A comparison with results from Monte Carlo simulations. Mol. Phys. 50:1983;489.
58. Tesi M. C., Janse van Rensburg E. J., Orlandini E., Sumners D. W., Whittington G. S. Knotting and supercoiling in circular DNA: A model incorporating the effect of added salt. Phys. Rev. E. 49:1994;868.
59. Totsuji H., Kishimoto T., Totsuji C. Structure of confined Yukawa system (dusty plasma). Phys. Rev. Lett. 78:1997;3113.
60. Toukmaji A. Y., Board J. A. J. Ewald summation techniques in perspective: A survey. Comput. Phys. Commun. 95:1996;73.
61. Ullner M., Jönsson B. A Monte Carlo study of titrating polyelectrolytes. J. Chem. Phys. 104:1996;3048.
62. Ullner M., Jönsson B., Peterson C., Sommelius O., Söderberg B. The electrostatic persistence length calculated from Monte Carlo, variational and pertubation methods. J. Chem. Phys. 107:1997;1279.
63. Vlachy V., Pohar C., Haymet A. D. J. Structure and thermodynamics of the screened Coulomb liquid. J. Chem. Phys. 88:1988;2066.
64. Vologodskii A., Cozzarelli N. Modeling of long-range electrostatic interactions in DNA. Biopolymers. 35:1995;289.
65. Welch P., Muthukumar M. Tuning the density profile of dendritic polyelectrolytes. Macromolecules. 31:1998;5892.
66. White C. A., Head-Gordon M. Derivation and efficient implementation of the fast multipole method. J. Chem. Phys. 101:1994;6593.
67. Wojcik M. Computer simulation of ion migration in ionic micellar systems. Chem. Phys. Lett. 260:1996;287.
68. Yoon B. J., Lenhoff A. M. A boundary element method for molecular electrostatics with electrolyte effects. J. Comput. Chem. 11:1990;1080.
69. Young M. A., Beveridge D. L. Molecular dynamics simulations of oligonucleotide duplex with adenine tracts phased by a full helix turn. J. Mol. Biol. 281:1998;675.
70. Zauhar R. J., Varnek A. A fast and space efficient boundary element method for computing electrostatic and hydration effects in large molecules. J. Comput. Chem. 17:1996;864.