Abstract
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.
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.E., 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., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Math. Comput. 72, 577–606 (2003)
Cockburn, B., Ryan, J.K.: Local derivative post-processing for discontinuous Galerkin methods. J. Comput. Phys. 228, 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. Modél. Math. Anal. Numér. 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)
Curtis, S., Kirby, R.M., Ryan, J.K., Shu, C.-W.: Post-processing for the discontinuous Galerkin method over non-uniform meshes. SIAM J. Sci. Comput. 30(1), 272–289 (2007)
de Boor, C.: A Practical Guide to Splines. Springer, New York (2001)
Duffy, M.G.: Quadrature over a pyramid or cube of integrands with a singularity at a vertex. SIAM J. Numer. Anal. 19(6), 1260–1262 (1982)
Schoenberg, I.J.: Cardinal Spline Interpolation. Conference Board of the Mathematical Sciences Regional Conference Series, vol. 12. Society for Industrial Mathematics, Philadelphia (1987)
Karniadakis, G.E., Sherwin, S.J.: Spectral/hp element methods for CFD, 2nd edn. Oxford University Press, London (2005)
Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-increasing accuracy-conserving (SIAC) post-processing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Num. Anal. (2011, in press)
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)
Ritcher, G.: An optimal-order error estimate for the discontinuous Galerkin method. Math. Comput. 50, 75–88 (1988)
Ryan, J.K., Shu, C.-W.: On a one-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10, 295–307 (2003)
Ryan, J.K., 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)
Slingerland, P.V., Ryan, J.K., Vuik, C.: Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput. 33, 802–825 (2011)
Steffen, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of smoothness enhancing accuracy-conserving filters for improving streamline integration through discontinuous fields. IEEE Transactions on Visualization and Computer Graphics 14(3), 680–692 (2008)
Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Commun. ACM 17(1), 32–42 (1974)
Szabó, B.A., 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
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. Efficient Implementation of Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions. J Sci Comput 52, 85–112 (2012). https://doi.org/10.1007/s10915-011-9535-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-011-9535-x