کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4626561 | 1631788 | 2015 | 12 صفحه PDF | دانلود رایگان |
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.
Journal: Applied Mathematics and Computation - Volume 266, 1 September 2015, Pages 838–849