کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6891738 | 1445338 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved multigrid algorithm for n-irregular meshes with subspace correction smoother
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We propose a multigrid V-cycle algorithm for locally refined meshes with arbitrary hanging node configurations. Unlike existing algorithms that perform smoothing only on a subspace of the multigrid space, we adopt a global smoothing strategy at each multigrid level. This guarantees that an arbitrary improvement of the convergence bound can be obtained when increasing the number of smoothing iterations. When smoothing on a subspace, improvement can be obtained only up to a saturation value. The smoothing process we adopt is of successive subspace correction (SSC) type. The subspaces involved in the subspace decomposition of the multigrid space are chosen according to a multilevel strategy. This choice provides an easy way to deal with the hanging nodes generated by the local refinement procedure that allows the use of standard finite element codes. We present numerical results to highlight how the proposed algorithm has better convergence properties than local smoothing strategies that have a comparable computational complexity. Moreover, the numerical tests show that our method outperforms local smoothing approaches for Poisson's equation with discontinuous coefficients, where the solution is in H1, but not in H2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 76, Issue 3, 1 August 2018, Pages 620-632
Journal: Computers & Mathematics with Applications - Volume 76, Issue 3, 1 August 2018, Pages 620-632
نویسندگان
Eugenio Aulisa, Sara Calandrini, Giacomo Capodaglio,