کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6933238 | 867592 | 2014 | 24 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An interpolation-based fast-multipole accelerated boundary integral equation method for the three-dimensional wave equation
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A new fast multipole method (FMM) is proposed to accelerate the time-domain boundary integral equation method (TDBIEM) for the three-dimensional wave equation. The proposed algorithm is an enhancement of the interpolation-based FMM for the time-domain case, adopting the notion of the plane-wave time-domain algorithm. With the application being targeted at a low-frequency regime, the proposed time-domain interpolation-based FMM can reduce the computational complexity of the TDBIEM from O(Ns2Nt) to O(Ns1+δNt) (where δ=1/3 or 1/2) with the help of multilevel space-time hierarchy, where Ns and Nt are the spatial and temporal degrees of freedom, respectively. The computational accuracy and speed of the proposed accelerated TDBIEM are verified in comparison with those of the conventional (direct) TDBIEM via numerical experiments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational Physics - Volume 258, 1 February 2014, Pages 809-832
Journal: Journal of Computational Physics - Volume 258, 1 February 2014, Pages 809-832
نویسندگان
Toru Takahashi,