دانلود مقاله ISI انگلیسی شماره 78994
عنوان فارسی مقاله

یک الگوریتم سریع موازی برای محاسبه انتگرال هلمهولتز از لایه رسانه 3D

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
78994 2012 16 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A parallel fast algorithm for computing the Helmholtz integral operator in 3-D layered media
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Computational Physics, Volume 231, Issue 17, 1 July 2012, Pages 5910–5925

کلمات کلیدی
معادله هلمهولتز؛ رسانه لایه لایه - تابع گرین؛ تابع پنجره؛ روش چند قطبی سریع؛ کد درخت
پیش نمایش مقاله
پیش نمایش مقاله یک الگوریتم سریع موازی برای محاسبه انتگرال هلمهولتز از لایه رسانه  3D

چکیده انگلیسی

In this paper, we propose a parallel fast algorithm for computing the product of the discretized Helmholtz integral operator in layered media and a vector in O(NqNz2NxNylogNxNy) operations. Here NxNyNzNxNyNz is the number of sources and NqNq is the number of quadrature points used in the evaluation of the Sommerfeld integral in the definition of layered media Green’s function (for problems in thin-layer media, Nz=O(1)Nz=O(1)). Such a product forms the key step of many iterative solvers (such as the Krylov subspace based GMRES and BiCGSTAB) for linear systems arising from the integral equation methods for the Helmholtz equations. The fast solver is based on two important techniques which reduce the cost of quadrature summations in the Sommerfeld contour integral for Green’s functions in 3-D layered media. The first technique is the removal of surface pole effects along the real axis integration contour by identifying the pole locations with a discrete wavelet transform; In the second technique, we apply a window-based high frequency filter to shorten the contour length. As a result, the integral operator for the 3-D layered media can be efficiently written as a sum of 2-D Hankel cylindrical integral operators, and the latter can be calculated by either a tree-code or a 2-D wideband fast multipole method in a fast manner. Numerical results show the efficiency and parallelism of the proposed fast algorithm.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.