Smoothness-Increasing Accuracy-Conserving Filters for Discontinuous Galerkin Solutions over Unstructured Triangular Meshes

The discontinuous Galerkin (DG) method has very quickly found utility in such diverse applications as computational solid mechanics, fluid mechanics, acoustics, and electromagnetics. The DG methodology merely requires weak constraints on the fluxes between elements. This feature provides a flexibility which is difficult to match with conventional continuous Galerkin methods. However, allowing discontinuity between element interfaces can in turn be problematic during simulation postprocessing, such as in visualization. Consequently, smoothness-increasing accuracy-conserving (SIAC) filters were proposed in [M. Steffen et al., IEEE Trans. Vis. Comput. Graph., 14 (2008), pp. 680--692, D. Walfisch et al., J. Sci. Comput., 38 (2009), pp. 164--184] as a means of introducing continuity at element interfaces while maintaining the order of accuracy of the original input DG solution. Although the DG methodology can be applied to arbitrary triangulations, the typical application of SIAC filters has been to DG solutions obtained over translation invariant meshes such as structured quadrilaterals and triangles. As the assumption of any sort of regularity including the translation invariance of the mesh is a hindrance towards making the SIAC filter applicable to real life simulations, we demonstrate in this paper for the first time the behavior and complexity of the computational extension of this filtering technique to fully unstructured tessellations. We consider different types of unstructured triangulations and show that it is indeed possible to get reduced errors and improved smoothness through a proper choice of kernel scaling. These results are promising, as they pave the way towards a more generalized SIAC filtering technique.

[1]  Jennifer K. Ryan,et al.  Extension of a Post Processing Technique for the Discontinuous Galerkin Method for Hyperbolic Equations with Application to an Aeroacoustic Problem , 2005, SIAM J. Sci. Comput..

[2]  Ivan E. Sutherland,et al.  Reentrant polygon clipping , 1974, Commun. ACM.

[3]  J. Bramble,et al.  Higher order local accuracy by averaging in the finite element method , 1977 .

[4]  Timothy J. Barth,et al.  High-order methods for computational physics , 1999 .

[5]  Jennifer K. Ryan,et al.  Smoothness-Increasing Accuracy-Conserving (SIAC) Postprocessing for Discontinuous Galerkin Solutions over Structured Triangular Meshes , 2011, SIAM J. Numer. Anal..

[6]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[7]  Ivo Babuška,et al.  The problem of the selection of an a posteriori error indicator based on smoothening techniques , 1993 .

[8]  George Em Karniadakis,et al.  The Development of Discontinuous Galerkin Methods , 2000 .

[9]  Endre Süli,et al.  Enhanced accuracy by post-processing for finite element methods for hyperbolic equations , 2003, Math. Comput..

[10]  Jennifer K. Ryan,et al.  Postprocessing for the Discontinuous Galerkin Method over Nonuniform Meshes , 2007, SIAM J. Sci. Comput..

[11]  Endre Süli,et al.  Post-Processing of Galerkin Methods for Hyperbolic Problems , 2000 .

[12]  Jennifer K. Ryan,et al.  Investigation of Smoothness-Increasing Accuracy-Conserving Filters for Improving Streamline Integration through Discontinuous Fields , 2008, IEEE Transactions on Visualization and Computer Graphics.

[13]  Bernardo Cockburn,et al.  Discontinuous Galerkin Methods for Convection-Dominated Problems , 1999 .

[14]  Jennifer K. Ryan,et al.  Efficient Implementation of Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions , 2012, J. Sci. Comput..

[15]  Bernardo Cockburn,et al.  Devising discontinuous Galerkin methods for non-linear hyperbolic conversation laws , 2001 .

[16]  Jennifer K. Ryan,et al.  On a One-Sided Post-Processing Technique for the Discontinuous Galerkin Methods , 2003 .

[17]  Jennifer K. Ryan,et al.  Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering for Discontinuous Galerkin Solutions: Improved Errors Versus Higher-Order Accuracy , 2012, J. Sci. Comput..

[18]  Robert Haimes,et al.  One-Sided Smoothness-Increasing Accuracy-Conserving Filtering for Enhanced Streamline Integration through Discontinuous Fields , 2008, J. Sci. Comput..

[19]  Jens H. Krüger,et al.  A Survey of General‐Purpose Computation on Graphics Hardware , 2007, Eurographics.

[20]  J. Remacle,et al.  Gmsh: A 3‐D finite element mesh generator with built‐in pre‐ and post‐processing facilities , 2009 .

[21]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[22]  G. Richter An Optimal-Order Error Estimate for the Discontinuous Galerkin Method , 1988 .

[23]  Jennifer K. Ryan,et al.  Position-Dependent Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering for Improving Discontinuous Galerkin Solutions , 2011, SIAM J. Sci. Comput..

[24]  G. Karniadakis,et al.  Spectral/hp Element Methods for Computational Fluid Dynamics , 2005 .