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

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(N²) 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 » considerable flexibility in a broad range of applications.« less

Authors:

Jiang, Xikai ^[1]; Li, Jiyuan ^[2]; Zhao, Xujun  ^[3];

• Search DOE PAGES for author "Zhao, Xujun"
• Search DOE PAGES for ORCID "0000-0003-2723-2613"

Qin, Jian ^[4]; Karpeev, Dmitry ^[5]; Hernandez-Ortiz, Juan ^[6]; de Pablo, Juan J. ^[7]; Heinonen, Olle  ^[8]

• Search DOE PAGES for author "Heinonen, Olle"
• Search DOE PAGES for ORCID "0000-0002-3618-6092"

---

+ Show Author Affiliations

1. Argonne National Lab. (ANL),Lemont, IL (United States)
2. Univ. of Chicago, Chicago, IL (United States)
3. Argonne National Lab. (ANL), Lemont, IL (United States)
4. Stanford Univ., Stanford, CA (United States)
5. Argonne National Lab. (ANL), Lemont, IL (United States); Univ. of Chicago, Chicago, IL (United States); KCG Holdings, Inc. (United States)
6. Univ. of Chicago, Chicago, IL (United States); Univ. Nacional de Colombia-Medellin, Medellin (Columbia)
7. Argonne National Lab. (ANL),Lemont, IL (United States); Univ. of Chicago, Chicago, IL (United States)
8. Argonne National Lab. (ANL),Lemont, IL (United States); Northwestern-Argonne Institute for Science and Engineering, Evanston, IL (United States)

Publication Date:

Wed Aug 10 00:00:00 EDT 2016

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