کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10997878 | 1341571 | 2019 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On fast multipole methods for Volterra integral equations with highly oscillatory kernels
ترجمه فارسی عنوان
در روش های چندتایی سریع برای معادلات انتگرال ولتررا با هسته های بسیار نوسانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
روش چندتایی سریع معادله انتگرال ولتررا، تکینگی ضعیف، انتگرال بسیار نوسانی، روش تدریجی تدریجی،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
This paper explores the fast multipole methods (FMMs) to accelerate the approximation for weakly singular Volterra integral equations with highly oscillatory trigonometric kernels. By constructing the fast translation path, the FMM is utilized to speed up the iterative method, which reduces the complexity from O(N2) to O(N). Especially, we use the collocation method to discretize the Volterra integral equation with constants and linear elements respectively, then apply the GMRES to solve the dense and non-symmetric linear system. In addition, the highly oscillatory integrals derived from the algorithm are calculated effectively by the steepest descent method. The proposed method shows that the numerical solutions become more accurate as the frequency increases. Both of the optimal convergence rates of truncation and the error bounds analysis are represented in the end.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 348, 1 March 2019, Pages 535-554
Journal: Journal of Computational and Applied Mathematics - Volume 348, 1 March 2019, Pages 535-554
نویسندگان
Qingyang Zhang, Shuhuang Xiang,