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.





Similar content being viewed by others
References
Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31, 94–111 (1977)
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)
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)
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)
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)
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)
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)
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
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)
Reed, W., Hill, T.: Triangular Mesh Methods for the Neutron Transport Equation. Tech. rep, Los Alamos Scientific Laboratory Report, Los Alamos, NM (1973)
Cockburn, B.: Devising discontinuous Galerkin methods for non-linear hyperbolic conservation laws. J. Comput. Appl. Math. (128), 187–204 (2001)
Cockburn, B., Shu, C.W.: Runge–Kutta discontinous Galerkin methods for convection-dominated problems. J. Sci. Comput. 16, 173–261 (2001)
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)
Karniadakis, G.E., Sherwin, S.J.: Spectral/hp Element Methods for CFD, 2nd edn. Oxford University Press, UK (2005)
Mock, M.S., Lax, P.D.: The computation of discontinuous solutions of linear hyperbolic equations. Commun. Pure Appl. Math. 18, 423–430 (1978)
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)
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)
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)
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)
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)
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)
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)
Sutherland, I.E., Hodgman, G.W.: Reentrant polygon clipping. Commun. ACM 17(1), 32–42 (1974)
Zhang, L., Cui, T., Liu, H.: A set of symmetric quadrature rules on triangles and tetrahedra. J. Comput. Math 27(1), 89–96 (2009)
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)
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
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-013-9748-2