Fast Computation of Electrostatic Interactions for a Charged Polymer with Applied Field

Hao Lin; Zi-Tong Lei; Ming-Ming Ding; Hong-Jun Wang; Tong-Fei Shi

doi:10.1007/s10118-020-2343-8

Your Location：

Home >

Browse articles >

Fast Computation of Electrostatic Interactions for a Charged Polymer with Applied Field

ARTICLE | Updated：2019-10-11

- Fast Computation of Electrostatic Interactions for a Charged Polymer with Applied Field
- Chinese Journal of Polymer Science Vol. 38, Issue 6, Pages: 665-672(2020)
- Affiliations：
  
  a.School of Mathematics, Jilin Normal University, Changchun 130103, China
  b.State Key Laboratory of Polymer Physics and Chemistry, Changchun Institute of Applied Chemistry, Chinese Academy of Sciences, Changchun 130022, China
  c.College of Computer, Jilin Normal University, Siping 136000, China
  d.School of Applied Chemistry and Engineering, University of Science and Technology of China, Hefei 230026, China
- Author bio：
  
  mmding@ciac.ac.cn (M.M.D.)
  jlnuwhj@sina.com (H.J.W.)
  tfshi@ciac.ac.cn (T.F.S.)
- Funds：
- DOI：10.1007/s10118-020-2343-8
  CLC：
- Received：30 July 2019，
  
  Revised：2019-8-15，
  
  Accepted：21 August 2019，
  
  Online First：11 October 2019，
  
  Published：2020-06
- Accepted：
Scan QR Code
Lin, H.; Lei, Z. T.; Ding, M. M.; Wang, H. J.; Shi, T. F. Fast computation of electrostatic interactions for a charged polymer with applied field. Chinese J. Polym. Sci. 2020, 38, 665–672

Hao Lin, Zi-Tong Lei, Ming-Ming Ding, et al. Fast Computation of Electrostatic Interactions for a Charged Polymer with Applied Field[J]. Chinese Journal of Polymer Science, 2020, 38(6): 665-672.
Lin, H.; Lei, Z. T.; Ding, M. M.; Wang, H. J.; Shi, T. F. Fast computation of electrostatic interactions for a charged polymer with applied field. Chinese J. Polym. Sci. 2020, 38, 665–672 DOI： 10.1007/s10118-020-2343-8.

Hao Lin, Zi-Tong Lei, Ming-Ming Ding, et al. Fast Computation of Electrostatic Interactions for a Charged Polymer with Applied Field[J]. Chinese Journal of Polymer Science, 2020, 38(6): 665-672. DOI： 10.1007/s10118-020-2343-8.

摘要

Abstract

Using a hybrid simulation approach that combines a finite difference method with a Brownian dynamics

we investigated the motion of charged polymers. Owing to the fact that polymer-solution systems often contain a large number of particles and the charged polymer chains are in a state of random motion

it is a time-consuming task to calculate the electrostatic interaction of the system. Accordingly

we propose a new strategy to shorten the CPU time by reducing the iteration area. Our simulation results illustrate the effect of preset parameters on CPU time and accuracy

and demonstrate the feasibility of the “local iteration” method. Importantly

we find that the increase in the number of charged beads has no significant influence on the time of global iterations and local iterations. For a number of 80 × 80 × 80 grids

when the relative error is controlled below 1.5%

the computational efficiency is increased by 8.7 times in the case that contains 500 charged beads. In addition

for a number of 100 × 100 × 100 grids with 100 charged beads

the computational efficiency can be increased up to 12 times. Our work provides new insights for the optimization of iterative algorithms in special problems.

关键词

Keywords

references

Ermak, D. L.; McCammon, J. A . Brownian dynamics with hydrodynamic interactions . J. Chem. Phys. , 1978 . 69 1352 - 1360 . DOI: 10.1063/1.436761 http://doi.org/10.1063/1.436761 .

Northrup, S. H.; Alison, S. A.; McCammon, J. A . Brownian dynamics simulation of diffusion-influenced bimolecular reactions . J. Chem. Phys. , 1984 . 80 1517 - 1526 . DOI: 10.1063/1.446900 http://doi.org/10.1063/1.446900 .

Zhou, H. X . On the calculation of diffusive reaction-rates using brownian dynamics simulations . J. Chem. Phys. , 1990 . 92 3092 - 3095 . DOI: 10.1063/1.457907 http://doi.org/10.1063/1.457907 .

Luty, B. A.; McCammon, J. A.; Zhou, H. X . Diffusive reaction-rates from brownian dynamics simulations-replacing the outoff surface by an analytical treatment . J. Chem. Phys. , 1992 . 97 5682 - 5686 . DOI: 10.1063/1.463777 http://doi.org/10.1063/1.463777 .

Bauler, P.; Huber, G.; Leyh, T.; McCammon, J. A . Channeling by proximity: the catalytic advantages of active site colocalization using brownian dynamics . J. Phys. Chem. Lett. , 2010 . 1 1332 - 1335 . DOI: 10.1021/jz1002007 http://doi.org/10.1021/jz1002007 .

McGuffee, S, R,; Elcock, A. H . Diffusion, crowding & protein stability in a dynamic molecular model of the bacterial cytoplasm . PLoS Comput. Biol. , 2010 . 6 1000694 DOI: 10.1371/journal.pcbi.1000694 http://doi.org/10.1371/journal.pcbi.1000694 .

Toukmaji, A. Y.;Board, J. A. Jr . Ewald summation techniques in perspective: A survey . Comput. Phys. Common. , 1996 . 95 73 - 92 . DOI: 10.1016/0010-4655(96)00016-1 http://doi.org/10.1016/0010-4655(96)00016-1 .

Deserno, M.; Holm, C . How to mesh up Ewald sums. II. An accurate error estimate for the particleparticleparticle-mesh algorithm . J. Chem. Phys. , 1998 . 109 7694 - 7701 . .

Zhou, S.; Sun, H.; Cheng, L. T.; Dzubiella, J.; Li, B.; Mccammon, J. A . Stochastic level-set variational implicit-solvent approach to solute-solvent interfacial fluctuations . J. Chem. Phys. , 2016 . 145 054114 DOI: 10.1063/1.4959971 http://doi.org/10.1063/1.4959971 .

Darden, T.; York, D.; Pedersen, L . Particle mesh Ewald: an Nlog(N) method for Ewald sums in large systems . J. Chem. Phys. , 1993 . 98 10089 - 10092 . DOI: 10.1063/1.464397 http://doi.org/10.1063/1.464397 .

Ballenegger, V.; Cerda, J. J.; Holm, C . How to convent SPME to P3M: influence functions and error estimates . J. Chem. Theory Comput. , 2012 . 8 936 - 947 . DOI: 10.1021/ct2001792 http://doi.org/10.1021/ct2001792 .

Antia, H. M. Numerical methods for scientists and engineers . Vol. 2. Springer, 2012 .

Huber, G. A.; Miao, Y.; Zhou, S.; Li, B.; McCammon, J. A . Hybrid finite element and Brownian dynamics method for charged particles . J. Chem. Phys. , 2016 . 144 164107 DOI: 10.1063/1.4947086 http://doi.org/10.1063/1.4947086 .

Smith, G. D. Numerical solution of partial differential equations . Oxford University Press, 1985 .

Kamboh, S. A.; Labadin, J.; Rigit, A. R. H . Computational modeling and simulation of EHD ion-drag pumping using finite difference method . Simul. Mater. Sci. Eng. , 2013 . 207 - 211 . .

Spotz, W. F.; Carey, G. F . A high-order compact formulation for the 3D Poisson equation . Numer. Meth. Part. D. E. , 2015 . 12 235 - 243 . .

Gupta, M.; Kouatchou, J . Symbolic derivation of finite difference approximations for the three-dimensional Poisson equation . Numer. Meth. Part. D. E. , 1998 . 14 593 - 606 . DOI: 10.1002/(SICI)1098-2426(199809)14:5<593::AID-NUM4>3.0.CO;2-D http://doi.org/10.1002/(SICI)1098-2426(199809)14:5<593::AID-NUM4>3.0.CO;2-D .

Wang, J.; Zhong, W.; Zhang, J . A general mesh size fourth-order compact difference discretization scheme for 3D Poission equation . Appl. Math. Comput. , 2006 . 183 804 - 812 . .

Wang, H.; Zhang, Y.; Ma, X.; Qiu, J.; Liang, Y . An efficient implementation of fourth-order compact finite difference scheme for Poisson equation with Dirichlet boundary conditions . Appl. Math. Comput. , 2016 . 71 1843 - 1860 . DOI: 10.1016/j.camwa.2016.02.022 http://doi.org/10.1016/j.camwa.2016.02.022 .

Tritsiklis, J. N . A comparison of Jacobi and Gauss-Seidel parallel iterations . Appl. Math. Lett. , 1998 . 2 167 - 170 . .

Kamboth, S. A.; Labadin, J.; Rigit, A. R. H. Computational time analysis of the numerical solution of 3D electrostatic Poission’s equation. International Conference on Mathematics , Engineering and Industrial Applications ( ICoMEIA ). 2015 .

Fukuchi, T . Finite difference method and algebraic polynomial interpolation for numerically solving Poission’s equation over arbitrary domains . AIP Adv. , 2014 . 4 060701 DOI: 10.1063/1.4885555 http://doi.org/10.1063/1.4885555 .

Jozwikowska, A . Numerical solution of the nonlinear Poisson equation for semiconductor devices by application of a diffusion-equation finite difference scheme . J. Appl. Phys. , 2008 . 104 63715 DOI: 10.1063/1.2982275 http://doi.org/10.1063/1.2982275 .

Yang, X. I. A.; Mittal, R . Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation . J. Comput. Phys. , 2014 . 274 695 - 708 . DOI: 10.1016/j.jcp.2014.06.010 http://doi.org/10.1016/j.jcp.2014.06.010 .

Adsuara, J. E.; Cordero-Carrion, I.; Cerda-Duran, P.; Aloy, M. A . Scheduled relaxation Jacobi method: improvements and applications . J. Comput. Phys. , 2016 . 321 369 - 413 . DOI: 10.1016/j.jcp.2016.05.053 http://doi.org/10.1016/j.jcp.2016.05.053 .

Richardson, L. F . The approximate arithmetical solution by finite differences of physical problems involving differential equations, with an application to the stresses in a masonry dam . Philos. R. Soc. London, Ser. , 1911 . 201 307 - 357 . .

Young, D . Iterative methods for solving partial difference equations of elliptic type . T. Am. Math. Soc. , 1954 . 76 92 - 111 . DOI: 10.1090/S0002-9947-1954-0059635-7 http://doi.org/10.1090/S0002-9947-1954-0059635-7 .

Schultz, M. Analysis of numerical methods . Dover Publications, 1994 .

Juncosa, M. L.; Mulikin, T. W . On the increase of convergence rates of relaxation procedures for elliptic partial difference equations . JACM , 1960 . 7 29 - 36 . DOI: 10.1145/321008.321012 http://doi.org/10.1145/321008.321012 .

Adsuara, J. E.; Cordero-Carrion, I.; Cerda-Duran, P.; Mewes, V.; Aloy, M. A . On the equivalence between the Scheduled Relaxation Jacobi method and Richardson’s non-stationary method . J. Comput. Phys. , 2017 . 332 446 - 460 . DOI: 10.1016/j.jcp.2016.12.020 http://doi.org/10.1016/j.jcp.2016.12.020 .

Pratapa, P. P.; Suryanarayana, P.; Pask, J. E . Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems . J. Comput. Phys. , 2016 . 306 43 - 54 . DOI: 10.1016/j.jcp.2015.11.018 http://doi.org/10.1016/j.jcp.2015.11.018 .

Ge, Y . Multigrid method and fourth-order compact difference discretization scheme with unequal meshsizes for 3D Poisson equation . J. Comput. Phys. , 2010 . 229 6381 - 6391 . DOI: 10.1016/j.jcp.2010.04.048 http://doi.org/10.1016/j.jcp.2010.04.048 .

Dai, R.; Lin, P.; Zhang, J . An EXCMG accelerated multiscale multigrid computation for 3D Poisson equation . Comput. Math. Appl. , 2019 . 77 2051 - 2060 . DOI: 10.1016/j.camwa.2018.12.024 http://doi.org/10.1016/j.camwa.2018.12.024 .

Sutmann, G.; Steffen, B . High-order compact solvers for the three-dimensional Poisson equation . J. Comput. Appl. Math. , 2006 . 187 142 - 170 . DOI: 10.1016/j.cam.2005.03.041 http://doi.org/10.1016/j.cam.2005.03.041 .

Kouatchou, J.; Zhang, J . Optimal injection operator and high order schemes for multigrid solution of 3D Poisson equation . Int. J. Comput. Math , 2000 . 76 173 - 190 . DOI: 10.1080/00207160008805018 http://doi.org/10.1080/00207160008805018 .

Zhang, J . Fast and high accuracy multigrid solution of the three dimensional Poisson equation . J. Comput. Phys. , 1998 . 143 449 - 461 . DOI: 10.1006/jcph.1998.5982 http://doi.org/10.1006/jcph.1998.5982 .

Frenkel, D.; Smit, B. Understanding molecular simulation . Academic Press, New York, 2002 .

Allen, M.; Tildesley, D. Computer simulation of molecular liquids . Clarendon Press, Oxford, 1981 .

Maitland, G. C. Intermolecular forces: their origin and determination . Oxford University Press, Oxford, 1981 .

Warner, Harold R . Kinetic theory and rheology of dilute suspensions of finitely extendible dumbbells . Industrial and Engineering Chemistry, Fundamentals , 1972 . 11 379 - 387 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

Nanopore-based Manipulation and Separation of Single-stranded DNA Molecules through Tuning pH Values

Selective Antifungal Activity of Hyperbranched Polylysine Mediated by Charge-dependent Membrane Interactions

Polyelectrolyte Complexes and Coacervates Formed by De novo-Designed Peptides and Oligonucleotide

Swelling of Spherical Polyelectrolyte Gels

Experimental Investigation of Graphene and TiO2 Reinforced Poly(vinyl alcohol)-based Fiber Metal Laminates

Related Author

Li-Zhen Sun

Sheng-Wen Miao

Cheng-Kai Zhou

Sheng-Xiang Ji

Ya-Dong Liu

Ming Liu

Jing-Hua Zhang

Yi-Wei Wang

Related Institution

School of Physics, Zhejiang University of Technology

Changchun Institute of Applied Chemistry, Chinese Academy of Sciences

Beijing National Laboratory for Molecular Sciences, Department of Polymer Science and Engineering and the Key Laboratory of Polymer Chemistry and Physics of the Ministry of Education, College of Chemistry and Molecular Engineering, Peking University

Department of Advanced Manufacturing and Robotics, College of Engineering, Peking University

School of Chemical Engineering and Light Industry, Guangdong University of Technology

⁰