An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles
Abstract
Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct computational evaluation requires O(N2) operations, where N is the number of unknowns. Such a scaling, which arises from the many-body nature of the relevant Green's function, has precluded wide-spread adoption of integral methods for solution of large-scale scientific and engineering problems. In this work, a parallel computational approach is presented that relies on using scalable open source libraries and utilizes a kernel-independent Fast Multipole Method (FMM) to evaluate the integrals in O(N) operations, with O(N) memory cost, thereby substantially improving the scalability and efficiency of computational integral methods. We demonstrate the accuracy, efficiency, and scalability of our approach in the context of two examples. In the first, we solve a boundary value problem for a ferroelectric/ferromagnetic volume in free space. In the second, we solve an electrostatic problem involving polarizable dielectric bodies in an unbounded dielectric medium. Lastly, the results from these test cases show that our proposed parallel approach, which is built on a kernel-independent FMM, can enable highly efficient and accurate simulations and allow formore »
- Authors:
-
- Argonne National Lab. (ANL),Lemont, IL (United States)
- Univ. of Chicago, Chicago, IL (United States)
- Argonne National Lab. (ANL), Lemont, IL (United States)
- Stanford Univ., Stanford, CA (United States)
- Argonne National Lab. (ANL), Lemont, IL (United States); Univ. of Chicago, Chicago, IL (United States); KCG Holdings, Inc. (United States)
- Univ. of Chicago, Chicago, IL (United States); Univ. Nacional de Colombia-Medellin, Medellin (Columbia)
- Argonne National Lab. (ANL),Lemont, IL (United States); Univ. of Chicago, Chicago, IL (United States)
- Argonne National Lab. (ANL),Lemont, IL (United States); Northwestern-Argonne Institute for Science and Engineering, Evanston, IL (United States)
- Publication Date:
- Research Org.:
- Argonne National Laboratory (ANL), Argonne, IL (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Basic Energy Sciences (BES). Materials Sciences and Engineering Division
- OSTI Identifier:
- 1339573
- Alternate Identifier(s):
- OSTI ID: 1420630
- Grant/Contract Number:
- AC02-06CH11357
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Chemical Physics
- Additional Journal Information:
- Journal Volume: 145; Journal Issue: 6; Journal ID: ISSN 0021-9606
- Publisher:
- American Institute of Physics (AIP)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS
Citation Formats
Jiang, Xikai, Li, Jiyuan, Zhao, Xujun, Qin, Jian, Karpeev, Dmitry, Hernandez-Ortiz, Juan, de Pablo, Juan J., and Heinonen, Olle. An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles. United States: N. p., 2016.
Web. doi:10.1063/1.4960436.
Jiang, Xikai, Li, Jiyuan, Zhao, Xujun, Qin, Jian, Karpeev, Dmitry, Hernandez-Ortiz, Juan, de Pablo, Juan J., & Heinonen, Olle. An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles. United States. https://doi.org/10.1063/1.4960436
Jiang, Xikai, Li, Jiyuan, Zhao, Xujun, Qin, Jian, Karpeev, Dmitry, Hernandez-Ortiz, Juan, de Pablo, Juan J., and Heinonen, Olle. Wed .
"An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles". United States. https://doi.org/10.1063/1.4960436. https://www.osti.gov/servlets/purl/1339573.
@article{osti_1339573,
title = {An O(N) and parallel approach to integral problems by a kernel-independent fast multipole method: Application to polarization and magnetization of interacting particles},
author = {Jiang, Xikai and Li, Jiyuan and Zhao, Xujun and Qin, Jian and Karpeev, Dmitry and Hernandez-Ortiz, Juan and de Pablo, Juan J. and Heinonen, Olle},
abstractNote = {Large classes of materials systems in physics and engineering are governed by magnetic and electrostatic interactions. Continuum or mesoscale descriptions of such systems can be cast in terms of integral equations, whose direct computational evaluation requires O(N2) operations, where N is the number of unknowns. Such a scaling, which arises from the many-body nature of the relevant Green's function, has precluded wide-spread adoption of integral methods for solution of large-scale scientific and engineering problems. In this work, a parallel computational approach is presented that relies on using scalable open source libraries and utilizes a kernel-independent Fast Multipole Method (FMM) to evaluate the integrals in O(N) operations, with O(N) memory cost, thereby substantially improving the scalability and efficiency of computational integral methods. We demonstrate the accuracy, efficiency, and scalability of our approach in the context of two examples. In the first, we solve a boundary value problem for a ferroelectric/ferromagnetic volume in free space. In the second, we solve an electrostatic problem involving polarizable dielectric bodies in an unbounded dielectric medium. Lastly, the results from these test cases show that our proposed parallel approach, which is built on a kernel-independent FMM, can enable highly efficient and accurate simulations and allow for considerable flexibility in a broad range of applications.},
doi = {10.1063/1.4960436},
journal = {Journal of Chemical Physics},
number = 6,
volume = 145,
place = {United States},
year = {2016},
month = {8}
}
Web of Science
Works referenced in this record:
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
journal, January 1998
- Karypis, George; Kumar, Vipin
- SIAM Journal on Scientific Computing, Vol. 20, Issue 1
Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns
journal, June 2011
- Yokota, Rio; Bardhan, Jaydeep P.; Knepley, Matthew G.
- Computer Physics Communications, Vol. 182, Issue 6
Fast boundary methods for magnetostatic interactions in micromagnetics
conference, January 2003
- Forster, H.; Schrefl, T.; Fidler, J.
- Digests of INTERMAG 2003. International Magnetics Conference, Digest of INTERMAG 2003. International Magnetics Conference (Cat. No.03CH37401)
An iterative, fast, linear-scaling method for computing induced charges on arbitrary dielectric boundaries
journal, April 2010
- Tyagi, Sandeep; Süzen, Mehmet; Sega, Marcello
- The Journal of Chemical Physics, Vol. 132, Issue 15
The black-box fast multipole method
journal, December 2009
- Fong, William; Darve, Eric
- Journal of Computational Physics, Vol. 228, Issue 23
Comparison of scalable fast methods for long-range interactions
journal, December 2013
- Arnold, Axel; Fahrenberger, Florian; Holm, Christian
- Physical Review E, Vol. 88, Issue 6
Compression of boundary element matrix in micromagnetic simulations
journal, April 2009
- Knittel, A.; Franchin, M.; Bordignon, G.
- Journal of Applied Physics, Vol. 105, Issue 7
Particle mesh Ewald: An N ⋅log( N ) method for Ewald sums in large systems
journal, June 1993
- Darden, Tom; York, Darrin; Pedersen, Lee
- The Journal of Chemical Physics, Vol. 98, Issue 12
Hybrid method for computing demagnetizing fields
journal, March 1990
- Fredkin, D. R.; Koehler, T. R.
- IEEE Transactions on Magnetics, Vol. 26, Issue 2
Comparison of efficient techniques for the simulation of dielectric objects in electrolytes
journal, June 2015
- Gan, Zecheng; Wu, Huanxin; Barros, Kipton
- Journal of Computational Physics, Vol. 291
Boundary Integral Methods for Multicomponent Fluids and Multiphase Materials
journal, May 2001
- Hou, T. Y.; Lowengrub, J. S.; Shelley, M. J.
- Journal of Computational Physics, Vol. 169, Issue 2
A theory of interactions between polarizable dielectric spheres
journal, May 2016
- Qin, Jian; Li, Jiyuan; Lee, Victor
- Journal of Colloid and Interface Science, Vol. 469
A regularized boundary integral equation method for elastodynamic crack problems
journal, January 1989
- Nishimura, N.; Kobayashi, S.
- Computational Mechanics, Vol. 4, Issue 4
The fast multipole boundary element method for potential problems: A tutorial
journal, May 2006
- Liu, Y. J.; Nishimura, N.
- Engineering Analysis with Boundary Elements, Vol. 30, Issue 5
Read and write processes, and head technology for perpendicular recording
journal, March 2009
- Gao, Kai Zhong; Heinonen, Olle; Chen, Yonghua
- Journal of Magnetism and Magnetic Materials, Vol. 321, Issue 6
Direct observation of particle interactions and clustering in charged granular streams
journal, July 2015
- Lee, Victor; Waitukaitis, Scott R.; Miskin, Marc Z.
- Nature Physics, Vol. 11, Issue 9
Task-Based FMM for Multicore Architectures
journal, January 2014
- Agullo, Emmanuel; Bramas, Bérenger; Coulaud, Olivier
- SIAM Journal on Scientific Computing, Vol. 36, Issue 1
Geometrical validity of curvilinear finite elements
journal, January 2013
- Johnen, A.; Remacle, J. -F.; Geuzaine, C.
- Journal of Computational Physics, Vol. 233
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations
journal, November 2006
- Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H.
- Engineering with Computers, Vol. 22, Issue 3-4
A fast solution method for three-dimensional many-particle problems of linear elasticity
journal, August 1998
- Fu, Yuhong; Klimkowski, Kenneth J.; Rodin, Gregory J.
- International Journal for Numerical Methods in Engineering, Vol. 42, Issue 7
Computing induced charges in inhomogeneous dielectric media: Application in a Monte Carlo simulation of complex ionic systems
journal, April 2004
- Boda, Dezsö; Gillespie, Dirk; Nonner, Wolfgang
- Physical Review E, Vol. 69, Issue 4
Comparison of three-dimensional Poisson solution methods for particle-based simulation and inhomogeneous dielectrics
journal, July 2012
- Berti, Claudio; Gillespie, Dirk; Bardhan, Jaydeep P.
- Physical Review E, Vol. 86, Issue 1
Magnetization reversal in circularly exchange-biased ferromagnetic disks
journal, January 2009
- Tanase, M.; Petford-Long, A. K.; Heinonen, O.
- Physical Review B, Vol. 79, Issue 1
Phase separation versus supersolid behavior in frustrated antiferromagnets
journal, May 2011
- Albuquerque, A. Fabricio; Laflorencie, Nicolas; Picon, Jean-David
- Physical Review B, Vol. 83, Issue 17
GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986
- Saad, Youcef; Schultz, Martin H.
- SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
Efficient and accurate simulation of dynamic dielectric objects
journal, February 2014
- Barros, Kipton; Sinkovits, Daniel; Luijten, Erik
- The Journal of Chemical Physics, Vol. 140, Issue 6
Electrostatic potential inside ionic solutions confined by dielectrics: a variational approach
journal, January 2001
- Allen, Rosalind; Hansen, Jean-Pierre; Melchionna, Simone
- Physical Chemistry Chemical Physics, Vol. 3, Issue 19
Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation
journal, February 2012
- Messner, Matthias; Schanz, Martin; Darve, Eric
- Journal of Computational Physics, Vol. 231, Issue 4
The fast multipole boundary element method for molecular electrostatics: An optimal approach for large systems
journal, July 1995
- Bharadwaj, Ranganathan; Windemuth, Andreas; Sridharan, S.
- Journal of Computational Chemistry, Vol. 16, Issue 7
Order N algorithm for computation of electrostatic interactions in biomolecular systems
journal, December 2006
- Lu, B.; Cheng, X.; Huang, J.
- Proceedings of the National Academy of Sciences, Vol. 103, Issue 51
A 10000 particle molecular dynamics model with long range forces
journal, September 1973
- Hockney, R. W.; Goel, S. P.; Eastwood, J. W.
- Chemical Physics Letters, Vol. 21, Issue 3
Spectral Approximation of the Free-Space Heat Kernel
journal, July 2000
- Greengard, Leslie; Lin, Patrick
- Applied and Computational Harmonic Analysis, Vol. 9, Issue 1
Numerical methods for the stray-field calculation: A comparison of recently developed algorithms
journal, January 2013
- Abert, Claas; Exl, Lukas; Selke, Gunnar
- Journal of Magnetism and Magnetic Materials, Vol. 326
Three-dimensional boundary integral simulations of motion and deformation of bubbles with viscous effects
journal, March 2014
- Zhang, A. M.; Ni, B. Y.
- Computers & Fluids, Vol. 92
Direct Observation of Unconventional Topological Spin Structure in Coupled Magnetic Discs
journal, February 2012
- Phatak, C.; Petford-Long, A. K.; Heinonen, O.
- Physical Review Letters, Vol. 108, Issue 6
Phase diagram of complex fluids using an efficient integral equation method
journal, November 2005
- Charpentier, I.; Jakse, N.
- The Journal of Chemical Physics, Vol. 123, Issue 20
Dielectric Effects in the Self-Assembly of Binary Colloidal Aggregates
journal, July 2014
- Barros, Kipton; Luijten, Erik
- Physical Review Letters, Vol. 113, Issue 1
The finite element method with penalty
journal, May 1973
- Babuška, Ivo
- Mathematics of Computation, Vol. 27, Issue 122
Demagnetizing factors for rectangular ferromagnetic prisms
journal, March 1998
- Aharoni, Amikam
- Journal of Applied Physics, Vol. 83, Issue 6
Improving the specificity of organophosphorus hydrolase to acephate by mutagenesis at its binding site: a computational study
journal, May 2021
- Badakhshan, Reza; Mohammadi, Mozafar; Farnoosh, Gholamreza
- Journal of Molecular Modeling, Vol. 27, Issue 6
The Finite Element Method with Penalty
journal, April 1973
- Babuska, Ivo
- Mathematics of Computation, Vol. 27, Issue 122
Order N algorithm for computation of electrostatic interactions in biomolecular systems
text, January 2006
- J., Huang,; X., Cheng,; A., McCammon, J.
- The University of North Carolina at Chapel Hill University Libraries
Biomolecular electrostatics using a fast multipole BEM on up to 512 GPUs and a billion unknowns
text, January 2010
- Yokota, Rio; Bardhan, Jaydeep P.; Knepley, Matthew G.
- arXiv
Numerical Methods for the Stray-Field Calculation: A Comparison of recently developed Algorithms
text, January 2012
- Abert, Claas; Exl, Lukas; Selke, Gunnar
- arXiv
Dielectric effects in the self-assembly of binary colloidal aggregates
text, January 2014
- Barros, Kipton; Luijten, Erik
- arXiv
Singular integral operators on Riemann surfaces and elliptic differential systems
journal, July 1998
- Rodin, Yu. L.
- The Journal of Geometric Analysis, Vol. 8, Issue 4