Abstract
The discontinuous Galerkin (DG) method continues to maintain heightened levels of interest within the simulation community because of the discretization flexibility it provides. Although one of the fundamental properties of the DG methodology and arguably its most powerful property is the ability to combine high-order discretizations on an inter-element level while allowing discontinuities between elements, this flexibility generates a plethora of difficulties when one attempts to post-process DG fields for analysis and evaluation of scientific results. Smoothness-increasing accuracy-conserving (SIAC) filtering enhances the smoothness of the field 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. Fundamental to the post-processing approach is the convolution of a spline-based kernel against a DG field.
This paper presents a study of the impact of numerical quadrature approximations on the resulting convolution. We discuss both theoretical estimates as well as empirical results which demonstrate the efficacy of the post-processing approach when different levels and types of quadrature approximation are used. Finally, we provide some guidelines for effective use of SIAC filtering of DG fields when used as input to common post-processing and visualization techniques.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Bramble, J., Schatz, A.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)
Cockburn, B.: Discontinuous Galerkin methods for convection-dominated problems. In: High-Order Methods for Computational Physics. Lecture Notes in Computational Science and Engineering, vol. 9. Springer, Berlin (1999)
Cockburn, B., Hou, S., Shu, C.-W.: The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)
Cockburn, B., Karniadakis, G., Shu, C.-W.: Discontinuous Galerkin Methods: Theory, Computation and Applications. Springer, Berlin (2000)
Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. J. Comput. Phys. 84, 90–113 (1989)
Cockburn, B., Luskin, M., Shu, C.-W., Süli, E.: Post-processing of Galerkin methods for hyperbolic problems. In: Proceedings of the International Symposium on Discontinuous Galerkin Methods. Springer, Berlin (1999)
Cockburn, B., Luskin, M., Shu, C.-W., Suli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)
Cockburn, B., Ryan, J.: Local derivative post-processing for discontinuous Galerkin methods. J. Comput. Phys. 28, 8642–8664 (2009)
Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)
Cockburn, B., Shu, C.-W.: The Runge-Kutta local projection P 1-discontinuous-Galerkin finite element method for scalar conservation laws. Math. Model. Numer. Anal. (M²AN) 25, 337–361 (1991)
Cockburn, B., Shu, C.-W.: The Runge-Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)
Cockburn, B., Shu, C.-W.: Runge-Kutta discontinuous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)
Conte, S., de Boor, C.: Elementary Numerical Analysis. McGraw-Hill, Tokyo (1972)
Curtis, S., Kirby, R., Ryan, J., Shu, C.-W.: Post-processing for the discontinuous Galerkin method over non-uniform meshes. SIAM J. Sci. Comput. 30(1), 272–289 (2007)
Karniadakis, G., Sherwin, S.: Spectral/hp Element Methods for CFD, 2nd edn. Oxford University Press, London (2005)
Karniadakis, G.E., Kirby, R.M.: Parallel Scientific Computing in C++ and MPI. Cambridge University Press, New York (2003)
Ryan, J., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10, 295–307 (2003)
Ryan, J., Shu, C.-W., Atkins, H.: Extension of a post-processing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem. SIAM J. Sci. Comput. 26, 821–843 (2005)
Schumaker, L.: Spline Functions: Basic Theory. Wiley, New York (1981)
Steffen, M., Curtis, S., Kirby, R., Ryan, J.: Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE Trans. Vis. Comput. Graph. 14, 680–692 (2007)
Szabó, B., Babuska, I.: Finite Element Analysis. Wiley, New York (1991)
Walfisch, D., Ryan, J.K., Kirby, R.M., Haimes, R.: One-sided smoothness-increasing accuracy-conserving filtering for enhanced streamline integration through discontinuous fields. J. Sci. Comput. 38, 164–184 (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is in honor of our mentor and collaborator Professor David Gottlieb, who taught us that implementations require approximations, approximations lead to “numerical crimes”, and as with all crimes, numerical crimes come at a cost.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Mirzaee, H., Ryan, J.K. & Kirby, R.M. Quantification of Errors Introduced in the Numerical Approximation and Implementation of Smoothness-Increasing Accuracy Conserving (SIAC) Filtering of Discontinuous Galerkin (DG) Fields. J Sci Comput 45, 447–470 (2010). https://doi.org/10.1007/s10915-009-9342-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-009-9342-9