Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering for Discontinuous Galerkin Solutions: Improved Errors Versus Higher-Order Accuracy

被引:21
作者
King, James [2 ]
Mirzaee, Hanieh [2 ]
Ryan, Jennifer K. [1 ]
Kirby, Robert M. [2 ]
机构
[1] Delft Univ Technol, Delft Inst Appl Math, NL-2628 CD Delft, Netherlands
[2] Univ Utah, Sch Comp, Salt Lake City, UT USA
基金
美国国家科学基金会;
关键词
High-order methods; Discontinuous Galerkin; SIAC filtering; Accuracy enhancement; Post-processing; Hyperbolic equations; FINITE-ELEMENT-METHOD; HYPERBOLIC-EQUATIONS; MESHES;
D O I
10.1007/s10915-012-9593-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Smoothness-increasing accuracy-conserving (SIAC) filtering has demonstrated its effectiveness in raising the convergence rate of discontinuous Galerkin solutions from order to order 2k+1 for specific types of translation invariant meshes (Cockburn et al. in Math. Comput. 72:577-606, 2003; Curtis et al. in SIAM J. Sci. Comput. 30(1):272-289, 2007; Mirzaee et al. in SIAM J. Numer. Anal. 49:1899-1920, 2011). Additionally, it improves the weak continuity in the discontinuous Galerkin method to k similar to 1 continuity. Typically this improvement has a positive impact on the error quantity in the sense that it also reduces the absolute errors. However, not enough emphasis has been placed on the difference between superconvergent accuracy and improved errors. This distinction is particularly important when it comes to understanding the interplay introduced through meshing, between geometry and filtering. The underlying mesh over which the DG solution is built is important because the tool used in SIAC filtering-convolution-is scaled by the geometric mesh size. This heavily contributes to the effectiveness of the post-processor. In this paper, we present a study of this mesh scaling and how it factors into the theoretical errors. To accomplish the large volume of post-processing necessary for this study, commodity streaming multiprocessors were used; we demonstrate for structured meshes up to a 50x speed up in the computational time over traditional CPU implementations of the SIAC filter.
引用
收藏
页码:129 / 149
页数:21
相关论文
共 14 条
[1]  
Ainsworth M., 2002, A Posteriori Error Estimation in Finite Element Analysis
[2]  
Babuka I., 1996, Numer. Methods Partial Differ. Equations, V12, P347, DOI [10.1002/num.1690120303, DOI 10.1002/NUM.1690120303]
[3]   THE PROBLEM OF THE SELECTION OF AN A-POSTERIORI ERROR INDICATOR BASED ON SMOOTHING TECHNIQUES [J].
BABUSKA, IM ;
RODRIGUEZ, R .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1993, 36 (04) :539-567
[4]   Superconvergence in the generalized finite element method [J].
Babuska, Ivo ;
Banerjee, Uday ;
Osborn, John E. .
NUMERISCHE MATHEMATIK, 2007, 107 (03) :353-395
[5]  
BRAMBLE JH, 1977, MATH COMPUT, V31, P94, DOI 10.1090/S0025-5718-1977-0431744-9
[6]   Runge-Kutta discontinuous Galerkin methods for convection-dominated problems [J].
Cockburn, Bernardo ;
Shu, Chi-Wang .
Journal of Scientific Computing, 2001, 16 (03) :173-261
[7]  
Cockburn B, 2003, MATH COMPUT, V72, P577, DOI 10.1090/S0025-5718-02-01464-3
[8]   Postprocessing for the discontinuous Galerkin method over nonuniform meshes [J].
Curtis, Sean ;
Kirby, Robert M. ;
Ryan, Jennifer K. ;
Shu, Chi-Wang .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2007, 30 (01) :272-289
[9]   Efficient Implementation of Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions [J].
Mirzaee, Hanieh ;
Ryan, Jennifer K. ;
Kirby, Robert M. .
JOURNAL OF SCIENTIFIC COMPUTING, 2012, 52 (01) :85-112
[10]   SMOOTHNESS-INCREASING ACCURACY-CONSERVING (SIAC) POSTPROCESSING FOR DISCONTINUOUS GALERKIN SOLUTIONS OVER STRUCTURED TRIANGULAR MESHES [J].
Mirzaee, Hanieh ;
Ji, Liangyue ;
Ryan, Jennifer K. ;
Kirby, Robert M. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (05) :1899-1920