Search citation statements
Paper Sections
Citation Types
Year Published
Publication Types
Relationship
Authors
Journals
This article presents a fast adaptive method for the computation of long‐range electrostatic interactions in computer simulations of polyelectrolyte DNA. Classically, the computation of electrostatic energy involves a direct summation of all pairwise in teractions due to the charged phosphate groups in the molecule. This results in an N‐body interaction problem with an asymptotic time complexity of O(N2) which is computationally very expensive and limits the number of phosphate groups that can be used in computer simulations of polyelectrolyte DNA to at most several hundred. We describe an effort to speed up computer simulations of polyelectrolyte DNA with the use of a fast adaptive hierarchical algorithm for the computation of electrostatic energy (i.e., modified Debye–Hückel energy). The asymptotic time complexity is reduced to O(N) with the implementation of the fast hierarchical algorithm on serial computers. This is achieved by grouping phosphate groups into an adaptive hierarchical data structure and computing the interactions between groups using low order multipole and Taylor series expansions expressed in Cartesian coordinates. We first examine the accuracy and speed enhancements of the fast hierarchical method in the computation of the electrostatic energy of circular DNA at zero and high salt concentrations. The fast hierarchical method is further tested in a one‐step Monte Carlo (MC) simulated annealing algorithm for closed circular supercoiled DNA. In all cases, we observe order of magnitude reductions in the computation time with negligible loss of numerical accuracy in the electrostatic energy computation. © 1996 by John Wiley & Sons, Inc.
This article presents a fast adaptive method for the computation of long‐range electrostatic interactions in computer simulations of polyelectrolyte DNA. Classically, the computation of electrostatic energy involves a direct summation of all pairwise in teractions due to the charged phosphate groups in the molecule. This results in an N‐body interaction problem with an asymptotic time complexity of O(N2) which is computationally very expensive and limits the number of phosphate groups that can be used in computer simulations of polyelectrolyte DNA to at most several hundred. We describe an effort to speed up computer simulations of polyelectrolyte DNA with the use of a fast adaptive hierarchical algorithm for the computation of electrostatic energy (i.e., modified Debye–Hückel energy). The asymptotic time complexity is reduced to O(N) with the implementation of the fast hierarchical algorithm on serial computers. This is achieved by grouping phosphate groups into an adaptive hierarchical data structure and computing the interactions between groups using low order multipole and Taylor series expansions expressed in Cartesian coordinates. We first examine the accuracy and speed enhancements of the fast hierarchical method in the computation of the electrostatic energy of circular DNA at zero and high salt concentrations. The fast hierarchical method is further tested in a one‐step Monte Carlo (MC) simulated annealing algorithm for closed circular supercoiled DNA. In all cases, we observe order of magnitude reductions in the computation time with negligible loss of numerical accuracy in the electrostatic energy computation. © 1996 by John Wiley & Sons, Inc.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.