Efficient Implementation of Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions

The discontinuous Galerkin (DG) methods provide a high-order extension of the finite volume method in much the same way as high-order or spectral/hp elements extend standard finite elements. However, lack of inter-element continuity is often contrary to the smoothness assumptions upon which many post-processing algorithms such as those used in visualization are based. Smoothness-increasing accuracy-conserving (SIAC) filters were proposed as a means of ameliorating the challenges introduced by the lack of regularity at element interfaces by eliminating the discontinuity between elements in a way that is consistent with the DG methodology; in particular, high-order accuracy is preserved and in many cases increased. The goal of this paper is to explicitly define the steps to efficient computation of this filtering technique as applied to both structured triangular and quadrilateral meshes. Furthermore, as the SIAC filter is a good candidate for parallelization, we provide, for the first time, results that confirm anticipated performance scaling when parallelized on a shared-memory multi-processor machine.

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

[2]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one-dimensional systems , 1989 .

[3]  Chi-Wang Shu,et al.  The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V , 1998 .

[4]  L. Schumaker Spline Functions: Basic Theory , 1981 .

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

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

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

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

[9]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[10]  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.

[11]  Bernardo Cockburn,et al.  The Runge-Kutta local projection discontinous Galerkin finite element method for conservation laws , 1990 .

[12]  Jennifer K. Ryan,et al.  Local derivative post-processing for the discontinuous Galerkin method , 2009, J. Comput. Phys..

[13]  M. G. Duffy,et al.  Quadrature Over a Pyramid or Cube of Integrands with a Singularity at a Vertex , 1982 .

[14]  Jennifer K. Ryan,et al.  Quantification of Errors Introduced in the Numerical Approximation and Implementation of Smoothness-Increasing Accuracy Conserving (SIAC) Filtering of Discontinuous Galerkin (DG) Fields , 2010, J. Sci. Comput..

[15]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

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

[17]  Chi-Wang Shu,et al.  Discontinuous Galerkin Methods: Theory, Computation and Applications , 2011 .

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

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

[20]  D. Griffin,et al.  Finite-Element Analysis , 1975 .

[21]  Mark Freidlin,et al.  The Multidimensional Case , 2012 .

[22]  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..

[23]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[24]  Armin Fuchs One-dimensional Systems , 2013 .

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

[26]  Chi-Wang Shu,et al.  The Runge-Kutta local projection $P^1$-discontinuous-Galerkin finite element method for scalar conservation laws , 1988, ESAIM: Mathematical Modelling and Numerical Analysis.

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

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

[29]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[30]  Bernardo Cockburn,et al.  The Runge-Kutta local projection P1-discontinuous-Galerkin finite element method for scalar conservation laws , 1988 .

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

[32]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[33]  I. J. Schoenberg Cardinal Spline Interpolation , 1987 .