An Adaptive Fast Multipole Boundary Element Method for Poisson−Boltzmann Electrostatics Export

@article{citeulike:4635866, abstract = {The numerical solution of the Poisson−Boltzmann (PB) equation is a useful but a computationally demanding tool for studying electrostatic solvation effects in chemical and biomolecular systems. Recently, we have described a boundary integral equation-based PB solver accelerated by a new version of the fast multipole method (FMM). The overall algorithm shows an order N complexity in both the computational cost and memory usage. Here, we present an updated version of the solver by using an adaptive FMM for accelerating the convolution type matrix-vector multiplications. The adaptive algorithm, when compared to our previous nonadaptive one, not only significantly improves the performance of the overall memory usage but also remarkably speeds the calculation because of an improved load balancing between the local- and far-field calculations. We have also implemented a node-patch discretization scheme that leads to a reduction of unknowns by a factor of 2 relative to the constant element method without sacrificing accuracy. As a result of these improvements, the new solver makes the PB calculation truly feasible for large-scale biomolecular systems such as a 30S ribosome molecule even on a typical 2008 desktop computer.}, author = {Lu, Benzhuo and Cheng, Xiaolin and Huang, Jingfang and Mccammon, Andrew J.}, citeulike-article-id = {4635866}, citeulike-linkout-0 = {http://dx.doi.org/10.1021/ct900083k}, citeulike-linkout-1 = {http://pubs.acs.org/doi/abs/10.1021/ct900083k}, doi = {10.1021/ct900083k}, journal = {Journal of Chemical Theory and Computation}, keywords = {boundary\_element, electrostatics, mathematics}, number = {0}, posted-at = {2009-05-26 12:44:44}, priority = {2}, title = {An Adaptive Fast Multipole Boundary Element Method for Poisson−Boltzmann Electrostatics}, url = {http://dx.doi.org/10.1021/ct900083k}, volume = {0}, year = {0000} }

TY - JOUR ID - citeulike:4635866 L3 - citeulike-article-id:4635866 N2 - The numerical solution of the Poisson−Boltzmann (PB) equation is a useful but a computationally demanding tool for studying electrostatic solvation effects in chemical and biomolecular systems. Recently, we have described a boundary integral equation-based PB solver accelerated by a new version of the fast multipole method (FMM). The overall algorithm shows an order N complexity in both the computational cost and memory usage. Here, we present an updated version of the solver by using an adaptive FMM for accelerating the convolution type matrix-vector multiplications. The adaptive algorithm, when compared to our previous nonadaptive one, not only significantly improves the performance of the overall memory usage but also remarkably speeds the calculation because of an improved load balancing between the local- and far-field calculations. We have also implemented a node-patch discretization scheme that leads to a reduction of unknowns by a factor of 2 relative to the constant element method without sacrificing accuracy. As a result of these improvements, the new solver makes the PB calculation truly feasible for large-scale biomolecular systems such as a 30S ribosome molecule even on a typical 2008 desktop computer. IS - 0 JF - Journal of Chemical Theory and Computation TI - An Adaptive Fast Multipole Boundary Element Method for Poisson−Boltzmann Electrostatics VL - 0 KW - boundary_element KW - electrostatics KW - mathematics AU - Lu, Benzhuo AU - Cheng, Xiaolin AU - Huang, Jingfang AU - Mccammon, Andrew PY - 2000/// UR - http://dx.doi.org/10.1021/ct900083k ER -