Abstract
New finite difference schemes with flexible local approximation are applied to screened electrostatic interactions of spherical colloidal particles governed by the Poisson-Boltzmann equation. Local analytical approximations of the solution are incorporated directly into the scheme and yield high approximation accuracy even on simple and relatively coarse Cartesian grids. Several parallel iterative solution techniques have been tested with an emphasis on suitable parallel preconditioning for the nonsymmetric system matrix. In particular, flexible GMRES preconditioned with the distributed Schur Complement exhibits good solution time and scales well when the number of particles, grid nodes or processors increases.
The work of M.S. was supported in part by the U.S. Department of Energy under Contract W-7405-ENG-82, NERSC, by NSF under grant NSF/ACI-0305120, and by University of Minnesota Duluth. The work of I.T. was supported in part by the NSF awards 0304453, 9812895 and 9702364.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Tsukerman, I.: IEEE Trans. Magn. 41, 2206–2225 (2005)
Tsukerman, I.: J. Comput. Phys. 211, 659–699 (2006)
Salin, G., Caillol, J.M.: J. Chem. Phys. 113, 10459–10463 (2000)
Greengard, L.F., Huang, J.: J. Comput. Phys. 180, 642–658 (2002)
Plaks, A., Tsukerman, I., Friedman, G., Yellen, B.: IEEE Trans. Magn. 39, 1436–1439 (2003)
Tsukerman, I.: IEEE Trans. Magn. 31, 1472–1475 (1995)
Strouboulis, T., Babuška, I., Copps, K.: Comput. Meth. Appl. Mech. Eng. 181, 43–69 (2000)
Proekt, L., Tsukerman, I.: IEEE Trans. Magn. 38, 741–744 (2002)
Basermann, A., Tsukerman, I.: Parallel generalized finite element method for magnetic multiparticle problems. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds.) VECPAR 2004. LNCS, vol. 3402, pp. 325–339. Springer, Heidelberg (2005)
Fushiki, M.: J. Chem. Phys. 97, 6700–6713 (1992)
Dobnikar, J., Haložan, D., Brumen, M., von Grünberg, H.H., Rzehak, R.: Comput. Phys. Comm. 159, 73–92 (2004)
Deserno, M., von Grünberg, H.H.: Phys. Review E 66, 15 (2002)
Bathe, M., Grodzinsky, A.J., Tidor, B., Rutledge, G.C.: J. of Chem. Phys. 121, 7557–7561 (2004)
Smith, B., Bjørstad, P., Gropp, W.: Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, New York (1996)
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
Saad, Y., Sosonkina, M.: SIAM J. Sci. Comput. 21, 1337–1356 (1999)
Li, Z., Saad, Y., Sosonkina, M.: Numer. Lin. Alg. Appl. 10, 485–509 (2003)
Sosonkina, M., Saad, Y., Cai, X.: Future Gen. Comput. Systems 20, 489–500 (2004)
Saad, Y., Suchomel, B.: Numer. Lin. Alg. Appl. 9, 359–378 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sosonkina, M., Tsukerman, I. (2006). Parallel Solvers for Flexible Approximation Schemes in Multiparticle Simulation. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2006. ICCS 2006. Lecture Notes in Computer Science, vol 3991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11758501_12
Download citation
DOI: https://doi.org/10.1007/11758501_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34379-0
Online ISBN: 978-3-540-34380-6
eBook Packages: Computer ScienceComputer Science (R0)