Skip to main content
Log in

Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions: Application to Structured Tetrahedral Meshes

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

In this paper, we attempt to address the potential usefulness of smoothness-increasing accuracy-conserving (SIAC) filters when applied to real-world simulations. SIAC filters as a class of post-processors were initially developed in Bramble and Schatz (Math Comput 31:94, 1977) and later applied to discontinuous Galerkin (DG) solutions of linear hyperbolic partial differential equations by Cockburn et al. (Math Comput 72:577, 2003), and are successful in raising the order of accuracy from \(k+1\) to \(2k+1\) in the \(L^2\)—norm when applied to a locally translation-invariant mesh. While there have been several attempts to demonstrate the usefulness of this filtering technique to nontrivial mesh structures (Curtis et al. in SIAM J Sci Comput 30(1):272, 2007; Mirzaee et al. in SIAM J Numer Anal 49:1899, 2011; King et al. in J Sci Comput, 2012), the application of the SIAC filter never exceeded beyond two-space dimensions. As tetrahedral meshes are often the type considered in more realistic simulations, we contribute to the class of SIAC post-processors by demonstrating the effectiveness of SIAC filtering when applied to structured tetrahedral meshes. These types of meshes are generated by tetrahedralizing uniform hexahedra and therefore, while maintaining the structured nature of a hexahedral mesh, they exhibit an unstructured tessellation within each hexahedral element. Moreover, we address the computationally intensive task of performing numerical integrations when one considers tetrahedral elements for SIAC filtering and provide guidelines on how to ameliorate these challenges through the use of more general cubature rules. We consider two examples of a hyperbolic equation and confirm the usefulness of SIAC filters in obtaining the superconvergence accuracy of \(2k+1\) when applied to structured tetrahedral meshes. Additionally, the DG methodology merely requires weak constraints on the fluxes between elements. As SIAC filters improve this weak continuity to \(\mathcal{C }^{k-1}\)—continuity at the element interfaces, we provide results that show how post-processing is useful in extracting smooth isosurfaces of DG fields.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  2. 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)

    Article  MATH  MathSciNet  Google Scholar 

  3. 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)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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. Numer. Anal. 49, 1899–1920 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  5. King, J., Mirzaee, H., Ryan, J.K., Kirby, R.M.: Smoothness-increasing accuracy-conserving (SIAC) filtering for discontinuous Galerkin solutions: improved errors versus higher-order accuracy. J. Sci. Comput. Available online (2012)

  6. 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, pp. 291–300. Springer, New York (1999)

  7. 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 Trans. Vis. Comput. Graph. 14(3), 680–692 (2008)

    Article  Google Scholar 

  8. Mirzaee, H., King, J., Ryan, J.K., Kirby, R.M.: Smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions over unstructured triangular Meshes. SIAM J. Sci. Comput. (2012). Accepted under revision

  9. Cockburn, B., Karniadakis, G., Shu, C.W.: The development of the discontinuous Galerkin methods. In: Discontinuous Galerkin Methods: Theory, Computation and Applications. Lecture Notes on Computational Science and Engineering, vol. 11, 3–50 Springer, New York (2000)

  10. Reed, W., Hill, T.: Triangular Mesh Methods for the Neutron Transport Equation. Tech. rep, Los Alamos Scientific Laboratory Report, Los Alamos, NM (1973)

  11. Cockburn, B.: Devising discontinuous Galerkin methods for non-linear hyperbolic conservation laws. J. Comput. Appl. Math. (128), 187–204 (2001)

  12. Cockburn, B., Shu, C.W.: Runge–Kutta discontinous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  13. Cockburn, B.: Discontinuous Galerkin methods for convection-dominated problems. In: Barth, T.J., Deconinck, H. (eds). High-Order Methods for Computational Physics, Lect. Notes Comput. Sci. Eng.vol. 9, pp. 69–224. Springer, Berlin (1999)

  14. Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for CFD, 2nd edn. Oxford University Press, UK (2005)

    Book  Google Scholar 

  15. Mock, M.S., Lax, P.D.: The computation of discontinuous solutions of linear hyperbolic equations. Commun. Pure Appl. Math. 18, 423–430 (1978)

    Article  MathSciNet  Google Scholar 

  16. Ryan, J.K., Shu, C.W., Atkins, H.L.: 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)

    Article  MATH  MathSciNet  Google Scholar 

  17. 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(2), 164–184 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  18. van Slingerland, P., Ryan, J.K., Vuik, C.: Position-depnedent smoothness-increasing accuracy-conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comput. 33, 802–825 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  19. 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(1), 85–112 (2011)

    Article  MathSciNet  Google Scholar 

  20. 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)

    MATH  MathSciNet  Google Scholar 

  21. Babuška, I., Rodriguez, R.: The problem of the selection of an a-posteriori error indicator based on smoothing techniques. Int. J. Numer. Methods Eng. 36(4), 539–567 (1993)

    Article  MATH  Google Scholar 

  22. Dompierre, R., Labbe, P., Vallet, M.G., Camarero, R.: How to subdivide pyramids, prisms and hexahedra into tetrahedra. Tech. rep, Centre de Recherche en Calcul Appliqué, Montréal, Québec (1999)

  23. Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Commun. ACM 17(1), 32–42 (1974)

    Article  MATH  Google Scholar 

  24. Zhang, L., Cui, T., Liu, H.: A set of symmetric quadrature rules on triangles and tetrahedra. J. Comput. Math 27(1), 89–96 (2009)

    MATH  MathSciNet  Google Scholar 

  25. Lorensen, W.E., Cline, H.E.: Marching cubes: a high resulotion 3D surface construction algorithm. In: SIGGRAPH ’87 Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, vol. 21, pp. 163–169 ACM, New York, (1987)

Download references

Acknowledgments

The first, second and third authors are sponsored in part by the Air Force Office of Scientific Research (AFOSR), Computational Mathematics Program (Program Manager: Dr. Fariba Fahroo), under grant number FA9550-08-1-0156, and by the Department of Energy (DOE NET DE-EE0004449). The second author is sponsored by the Air Force Office of Scientific Research (AFOSR), Air Force Material Command, USAF, under Grant Number FA8655-09-1-3055. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hanieh Mirzaee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mirzaee, H., Ryan, J.K. & Kirby, R.M. Smoothness-Increasing Accuracy-Conserving (SIAC) Filters for Discontinuous Galerkin Solutions: Application to Structured Tetrahedral Meshes. J Sci Comput 58, 690–704 (2014). https://doi.org/10.1007/s10915-013-9748-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-013-9748-2

Keywords

Navigation