Title of article :
“New-version-fast-multipole-method” accelerated electrostatic calculations in biomolecular systems
Author/Authors :
Lu، نويسنده , , Benzhuo and Cheng، نويسنده , , Xiaolin and Andrew McCammon، نويسنده , , J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
19
From page :
1348
To page :
1366
Abstract :
In this paper, we present an efficient and accurate numerical algorithm for calculating the electrostatic interactions in biomolecular systems. In our scheme, a boundary integral equation (BIE) approach is applied to discretize the linearized Poisson–Boltzmann (PB) equation. The resulting integral formulas are well conditioned for single molecule cases as well as for systems with more than one macromolecule, and are solved efficiently using Krylov subspace based iterative methods such as generalized minimal residual (GMRES) or biconjugate gradient stabilized (BiCGStab) methods. In each iteration, the convolution type matrix–vector multiplications are accelerated by a new version of the fast multipole method (FMM). The implemented algorithm is asymptotically optimal O(N) both in CPU time and memory usage with optimized prefactors. Our approach enhances the present computational ability to treat electrostatics of large scale systems in protein–protein interactions and nano particle assembly processes. Applications including calculating the electrostatics of the nicotinic acetylcholine receptor (nAChR) and interactions between protein Sso7d and DNA are presented.
Keywords :
Order N , Biomolecular system , New version fast multipole method , boundary integral equation , Poisson–Boltzmann electrostatics
Journal title :
Journal of Computational Physics
Serial Year :
2007
Journal title :
Journal of Computational Physics
Record number :
1480180
Link To Document :
بازگشت