کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6919336 | 863657 | 2016 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
شیمی
شیمی تئوریک و عملی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions An efficient blocking M2L translation for low-frequency fast multipole method in three dimensions](/preview/png/6919336.png)
چکیده انگلیسی
We propose an efficient scheme to perform the multipole-to-local (M2L) translation in the three-dimensional low-frequency fast multipole method (LFFMM). Our strategy is to combine a group of matrix-vector products associated with M2L translation into a matrix-matrix product in order to diminish the memory traffic. For this purpose, we first developed a grouping method (termed as internal blocking) based on the congruent transformations (rotational and reflectional symmetries) of M2L-translators for each target box in the FMM hierarchy (adaptive octree). Next, we considered another method of grouping (termed as external blocking) that was able to handle M2L translations for multiple target boxes collectively by using the translational invariance of the M2L translation. By combining these internal and external blockings, the M2L translation can be performed efficiently whilst preservingthe numerical accuracy exactly. We assessed the proposed blocking scheme numerically and applied it to the boundary integral equation method to solve electromagnetic scattering problems for perfectly electrical conductor. From the numerical results, it was found that the proposed M2L scheme achieved a few times speedup compared to the non-blocking scheme.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Physics Communications - Volume 202, May 2016, Pages 151-164
Journal: Computer Physics Communications - Volume 202, May 2016, Pages 151-164
نویسندگان
Toru Takahashi, Yuta Shimba, Hiroshi Isakari, Toshiro Matsumoto,