کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4626561 1631788 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scale separation in fast hierarchical solvers for discontinuous Galerkin methods
ترجمه فارسی عنوان
جداسازی مقیاس در حل کننده های سلسله مراتبی سریع برای روش های متداول گالکرین
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

We present a method for solution of linear systems resulting from discontinuous Galerkin (DG) approximations. The two-level algorithm is based on a hierarchical scale separation scheme (HSS) such that the linear system is solved globally only for the cell mean values which represent the coarse scales of the DG solution. The system matrix of this coarse-scale problem is exactly the same as in the cell-centered finite volume method. The higher order components of the solution (fine scales) are computed as corrections by solving small local problems. This technique is particularly efficient for DG schemes that employ hierarchical bases and leads to an unconditionally stable method for stationary and time-dependent hyperbolic and parabolic problems. Unlike p-multigrid schemes, only two levels are used for DG approximations of any order. The proposed method is conceptually simple and easy to implement. It compares favorably to p-multigrid in our numerical experiments. Numerical tests confirm the accuracy and robustness of the proposed algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 266, 1 September 2015, Pages 838–849
نویسندگان
, , ,