Skip to main content
Top
Published in: Journal of Scientific Computing 2-3/2017

11-08-2017

Hexagonal Smoothness-Increasing Accuracy-Conserving Filtering

Authors: Mahsa Mirzargar, Ashok Jallepalli, Jennifer K. Ryan, Robert M. Kirby

Published in: Journal of Scientific Computing | Issue 2-3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Discontinuous Galerkin (DG) methods are a popular class of numerical techniques to solve partial differential equations due to their higher order of accuracy. However, the inter-element discontinuity of a DG solution hinders its utility in various applications, including visualization and feature extraction. This shortcoming can be alleviated by postprocessing of DG solutions to increase the inter-element smoothness. A class of postprocessing techniques proposed to increase the inter-element smoothness is SIAC filtering. In addition to increasing the inter-element continuity, SIAC filtering also raises the convergence rate from order \(k + 1\) to order \(2k + 1\). Since the introduction of SIAC filtering for univariate hyperbolic equations by Cockburn et al. (Math Comput 72(242):577–606, 2003), many generalizations of SIAC filtering have been proposed. Recently, the idea of dimensionality reduction through rotation has been the focus of studies in which a univariate SIAC kernel has been used to postprocess a two-dimensional DG solution (Docampo-Sánchez et al. in Multi-dimensional filtering: reducing the dimension through rotation, 2016. arXiv preprint arXiv:​1610.​02317). However, the scope of theoretical development of multidimensional SIAC filters has never gone beyond the usage of tensor product multidimensional B-splines or the reduction of the filter dimension. In this paper, we define a new SIAC filter called hexagonal SIAC (HSIAC) that uses a nonseparable class of two-dimensional spline functions called hex splines. In addition to relaxing the separability assumption, the proposed HSIAC filter provides more symmetry to its tensor-product counterpart. We prove that the superconvergence property holds for a specific class of structured triangular meshes using HSIAC filtering and provide numerical results to demonstrate and validate our theoretical results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
In spline theory, the first-order central B-spline is often denoted as \(b_0(x)\).
 
2
The scaling of the HSIAC filter in this case does not change since the underlying hexagonal mesh has not changed.
 
Literature
1.
go back to reference Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. part I: superconvergence error analysis. J. Sci. Comput. 33(1), 75–113 (2007)CrossRefMATHMathSciNet Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems. part I: superconvergence error analysis. J. Sci. Comput. 33(1), 75–113 (2007)CrossRefMATHMathSciNet
2.
go back to reference Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems part II: a posteriori error estimation. J. Sci. Comput. 38(1), 15–49 (2009)CrossRefMATHMathSciNet Adjerid, S., Baccouch, M.: The discontinuous Galerkin method for two-dimensional hyperbolic problems part II: a posteriori error estimation. J. Sci. Comput. 38(1), 15–49 (2009)CrossRefMATHMathSciNet
3.
go back to reference Archibald, R., Gelb, A., Gottlieb, S., Ryan, J.K.: One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method. J. Sci. Comput. 28(2–3), 167–190 (2006)CrossRefMATHMathSciNet Archibald, R., Gelb, A., Gottlieb, S., Ryan, J.K.: One-sided post-processing for the discontinuous Galerkin method using ENO type stencil choosing and the local edge detection method. J. Sci. Comput. 28(2–3), 167–190 (2006)CrossRefMATHMathSciNet
4.
go back to reference Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31(137), 94–111 (1977)CrossRefMATHMathSciNet Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31(137), 94–111 (1977)CrossRefMATHMathSciNet
5.
go back to reference Cangiani, A., Dong, Z., Georgoulis, E.H., Houston, P.: hp-version discontinuous Galerkin methods for advection–diffusion–reaction problems on polytopic meshes. ESAIM Math. Model. Numer. Anal. 50(3), 699–725 (2016)CrossRefMATHMathSciNet Cangiani, A., Dong, Z., Georgoulis, E.H., Houston, P.: hp-version discontinuous Galerkin methods for advection–diffusion–reaction problems on polytopic meshes. ESAIM Math. Model. Numer. Anal. 50(3), 699–725 (2016)CrossRefMATHMathSciNet
6.
go back to reference Cockburn, B., Fu, G., Sayas, F.: Superconvergence by M-decompositions. part I: general theory for HDG methods for diffusion. Math. Comput. 86, 1609–1641 (2016)CrossRefMATHMathSciNet Cockburn, B., Fu, G., Sayas, F.: Superconvergence by M-decompositions. part I: general theory for HDG methods for diffusion. Math. Comput. 86, 1609–1641 (2016)CrossRefMATHMathSciNet
7.
go back to reference 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(242), 577–606 (2003)CrossRefMATHMathSciNet 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(242), 577–606 (2003)CrossRefMATHMathSciNet
8.
go back to reference Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines—An Introduction. A K Peters, Natick (2001)MATH Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines—An Introduction. A K Peters, Natick (2001)MATH
9.
10.
go back to reference Docampo-Sánchez, J., Ryan, J.K., Mirzargar, M., Kirby, R.M.: Multi-dimensional filtering: reducing the dimension through rotation (2016). arXiv preprint arXiv:1610.02317 Docampo-Sánchez, J., Ryan, J.K., Mirzargar, M., Kirby, R.M.: Multi-dimensional filtering: reducing the dimension through rotation (2016). arXiv preprint arXiv:​1610.​02317
11.
go back to reference Entezari, A.: Optimal Sampling Lattices and Trivariate Box Splines. Ph.D. thesis, Simon Fraser University, Burnaby, BC, Canada, Canada (2007) Entezari, A.: Optimal Sampling Lattices and Trivariate Box Splines. Ph.D. thesis, Simon Fraser University, Burnaby, BC, Canada, Canada (2007)
12.
go back to reference Jallepalli, A., Docampo-Sánchez, J., Ryan, J.K., Haimes, R., Kirby, R.M.: On the treatment of field quantities and elemental continuity in fem solutions. IEEE Trans. Vis. Comput. Graph. (2017) (accepted) Jallepalli, A., Docampo-Sánchez, J., Ryan, J.K., Haimes, R., Kirby, R.M.: On the treatment of field quantities and elemental continuity in fem solutions. IEEE Trans. Vis. Comput. Graph. (2017) (accepted)
13.
go back to reference Ji, L., van Slingerland, P., Ryan, J.K., Vuik, K.: Superconvergent error estimates for a position-dependent Smoothness-Increasing Accuracy-Conserving filter for DG solutions. Math. Comput. 83, 2239–2262 (2014)CrossRefMATH Ji, L., van Slingerland, P., Ryan, J.K., Vuik, K.: Superconvergent error estimates for a position-dependent Smoothness-Increasing Accuracy-Conserving filter for DG solutions. Math. Comput. 83, 2239–2262 (2014)CrossRefMATH
14.
go back to reference Ji, L., Van Slingerland, P., Ryan, J.K., Vuik, K.: Superconvergent error estimates for position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) post-processing of discontinuous Galerkin solutions. Math. Comput. 83(289), 2239–2262 (2014)CrossRefMATHMathSciNet Ji, L., Van Slingerland, P., Ryan, J.K., Vuik, K.: Superconvergent error estimates for position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) post-processing of discontinuous Galerkin solutions. Math. Comput. 83(289), 2239–2262 (2014)CrossRefMATHMathSciNet
15.
go back to reference Ji, L., Xu, Y., Ryan, J.K.: Accuracy enhancement of the linear convection–diffusion equation in multiple dimensions. Math. Comput. 81, 1929–1950 (2012)CrossRefMATH Ji, L., Xu, Y., Ryan, J.K.: Accuracy enhancement of the linear convection–diffusion equation in multiple dimensions. Math. Comput. 81, 1929–1950 (2012)CrossRefMATH
16.
go back to reference Ji, L., Xu, Y., Ryan, J.K.: Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput. 54(2–3), 531–548 (2013)CrossRefMATHMathSciNet Ji, L., Xu, Y., Ryan, J.K.: Negative-order norm estimates for nonlinear hyperbolic conservation laws. J. Sci. Comput. 54(2–3), 531–548 (2013)CrossRefMATHMathSciNet
17.
go back to reference 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. 53(1), 129–149 (2012)CrossRefMATHMathSciNet 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. 53(1), 129–149 (2012)CrossRefMATHMathSciNet
18.
go back to reference Meng, X., Ryan, J.K.: Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math. 136, 27–73 (2016)CrossRefMATHMathSciNet Meng, X., Ryan, J.K.: Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: divided difference estimates and accuracy enhancement. Numer. Math. 136, 27–73 (2016)CrossRefMATHMathSciNet
19.
go back to reference Meng, X., Ryan, J.K.: Divided difference estimates and accuracy enhancement of discontinuous Galerkin methods for nonlinear symmetric systems of hyperbolic conservation laws. IMA J. Numer. Anal. (2016). doi:10.1093/imanum/drw072 Meng, X., Ryan, J.K.: Divided difference estimates and accuracy enhancement of discontinuous Galerkin methods for nonlinear symmetric systems of hyperbolic conservation laws. IMA J. Numer. Anal. (2016). doi:10.​1093/​imanum/​drw072
20.
go back to reference Mirzaee, H.: Smoothness-Increasing Accuracy-Conserving filters (SIAC) for Discontinuous Galerkin Solutions. Ph.D. thesis, University of Utah, Salt Lake City, Utah, USA (2012) Mirzaee, H.: Smoothness-Increasing Accuracy-Conserving filters (SIAC) for Discontinuous Galerkin Solutions. Ph.D. thesis, University of Utah, Salt Lake City, Utah, USA (2012)
21.
go back to reference Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) postprocessing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49(5), 1899–1920 (2011)CrossRefMATHMathSciNet Mirzaee, H., Ji, L., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) postprocessing for discontinuous Galerkin solutions over structured triangular meshes. SIAM J. Numer. Anal. 49(5), 1899–1920 (2011)CrossRefMATHMathSciNet
22.
go back to reference Mirzaee, H., King, J., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes. SIAM J. Sci. Comput. 35(1), A212–A230 (2013)CrossRefMATHMathSciNet Mirzaee, H., King, J., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes. SIAM J. Sci. Comput. 35(1), A212–A230 (2013)CrossRefMATHMathSciNet
23.
go back to reference 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(1–3), 447–470 (2010)CrossRefMATHMathSciNet 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(1–3), 447–470 (2010)CrossRefMATHMathSciNet
24.
go back to reference 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 (2012)CrossRefMATHMathSciNet 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 (2012)CrossRefMATHMathSciNet
25.
go back to reference 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(3), 690–704 (2014)CrossRefMATHMathSciNet 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(3), 690–704 (2014)CrossRefMATHMathSciNet
26.
go back to reference Mirzargar, M.: A Reconstruction Framework for Common Sampling Lattices. Ph.D. thesis, University of Florida, Gainesville, Florida, USA (2012) Mirzargar, M.: A Reconstruction Framework for Common Sampling Lattices. Ph.D. thesis, University of Florida, Gainesville, Florida, USA (2012)
28.
go back to reference Mirzargar, M., Entezari, A.: Quasi interpolation with voronoi splines. IEEE Trans. Vis. Comput. Graph. 17(12), 1832–1841 (2011)CrossRef Mirzargar, M., Entezari, A.: Quasi interpolation with voronoi splines. IEEE Trans. Vis. Comput. Graph. 17(12), 1832–1841 (2011)CrossRef
29.
go back to reference Mirzargar, M., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) filtering and quasi-interpolation: a unified view. J. Sci. Comput. 67(1), 237–261 (2016)CrossRefMATHMathSciNet Mirzargar, M., Ryan, J.K., Kirby, R.M.: Smoothness-Increasing Accuracy-Conserving (SIAC) filtering and quasi-interpolation: a unified view. J. Sci. Comput. 67(1), 237–261 (2016)CrossRefMATHMathSciNet
31.
go back to reference Ryan, J.K., Cockburn, B.: Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys. 228(23), 8642–8664 (2009)CrossRefMATHMathSciNet Ryan, J.K., Cockburn, B.: Local derivative post-processing for the discontinuous Galerkin method. J. Comput. Phys. 228(23), 8642–8664 (2009)CrossRefMATHMathSciNet
32.
go back to reference Ryan, J.K., Shu, C.W.: One-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10(2), 295–308 (2003)MATHMathSciNet Ryan, J.K., Shu, C.W.: One-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10(2), 295–308 (2003)MATHMathSciNet
33.
go back to reference Senechal, M.: Quasicrystals and Geometry. CUP Archive, Cambridge (1996)MATH Senechal, M.: Quasicrystals and Geometry. CUP Archive, Cambridge (1996)MATH
34.
go back to reference Steffen, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of Smoothness-Increasing Accuracy-Conserving filters for improving streamline integration through discontinuous fields. IEEE Trans. Vis. Comput. Graph. 14(3), 680–692 (2008)CrossRef Steffen, M., Curtis, S., Kirby, R.M., Ryan, J.K.: Investigation of Smoothness-Increasing Accuracy-Conserving filters for improving streamline integration through discontinuous fields. IEEE Trans. Vis. Comput. Graph. 14(3), 680–692 (2008)CrossRef
35.
go back to reference Van De Ville, D., Blu, T., Unser, M., Philips, W., Lemahieu, I., Van de Walle, R.: Hex-splines: a novel spline family for hexagonal lattices. IEEE Trans. Image Process. 13(6), 758–772 (2004)CrossRefMathSciNet Van De Ville, D., Blu, T., Unser, M., Philips, W., Lemahieu, I., Van de Walle, R.: Hex-splines: a novel spline family for hexagonal lattices. IEEE Trans. Image Process. 13(6), 758–772 (2004)CrossRefMathSciNet
36.
go back to reference 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
Metadata
Title
Hexagonal Smoothness-Increasing Accuracy-Conserving Filtering
Authors
Mahsa Mirzargar
Ashok Jallepalli
Jennifer K. Ryan
Robert M. Kirby
Publication date
11-08-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2-3/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0517-5

Other articles of this Issue 2-3/2017

Journal of Scientific Computing 2-3/2017 Go to the issue

Premium Partner