Skip to main content
Erschienen in: Journal of Scientific Computing 1/2016

09.08.2015

Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering and Quasi-Interpolation: A Unified View

verfasst von: Mahsa Mirzargar, Jennifer K. Ryan, Robert M. Kirby

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Filtering plays a crucial role in postprocessing and analyzing data in scientific and engineering applications. Various application-specific filtering schemes have been proposed based on particular design criteria. In this paper, we focus on establishing the theoretical connection between quasi-interpolation and a class of kernels (based on B-splines) that are specifically designed for the postprocessing of the discontinuous Galerkin (DG) method called smoothness-increasing accuracy-conserving (SIAC) filtering. SIAC filtering, as the name suggests, aims to increase the smoothness of the DG approximation while conserving the inherent accuracy of the DG solution (superconvergence). Superconvergence properties of SIAC filtering has been studied in the literature. In this paper, we present the theoretical results that establish the connection between SIAC filtering to long-standing concepts in approximation theory such as quasi-interpolation and polynomial reproduction. This connection bridges the gap between the two related disciplines and provides a decisive advancement in designing new filters and mathematical analysis of their properties. In particular, we derive a closed formulation for convolution of SIAC kernels with polynomials. We also compare and contrast cardinal spline functions as an example of filters designed for image processing applications with SIAC filters of the same order, and study their properties.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
The negative order norm \(\Vert \cdot \Vert _{-\ell , \varOmega }\) is the norm associated with \(H^{-\ell }(\varOmega )\) (i.e., the dual space of the Sobolev space \(H^\ell (\varOmega )\)).
 
2
The first-order central B-spline is often denoted as \(b_0(x)\), but herein the authors chose to follow the notation used in the previously published definition of SIAC kernels throughout the article.
 
Literatur
1.
Zurück zum Zitat Cockburn, B., Karniadakis, G.E., Shu, C.W. (eds.): Discontinuous Galerkin Methods. Springer, Berlin (2000)MATH Cockburn, B., Karniadakis, G.E., Shu, C.W. (eds.): Discontinuous Galerkin Methods. Springer, Berlin (2000)MATH
2.
Zurück zum Zitat Cockburn, B., Luskin, M., Shu, C.W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Mathematics of Computation 72(242), 577–606 (2003)MathSciNetCrossRefMATH Cockburn, B., Luskin, M., Shu, C.W., Süli, E.: Enhanced accuracy by post-processing for finite element methods for hyperbolic equations. Mathematics of Computation 72(242), 577–606 (2003)MathSciNetCrossRefMATH
3.
Zurück zum Zitat 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
4.
Zurück zum Zitat Ji, L., Xu, Y., Ryan, J.K.: Accuracy enhancement of the linear convection–diffusion equation in multiple dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRefMATH Ji, L., Xu, Y., Ryan, J.K.: Accuracy enhancement of the linear convection–diffusion equation in multiple dimensions. Math. Comput. 81, 1929–1950 (2012)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Ryan, J.K., Shu, C.W.: One-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10(2), 295–308 (2003)MathSciNetMATH Ryan, J.K., Shu, C.W.: One-sided post-processing technique for the discontinuous Galerkin methods. Methods Appl. Anal. 10(2), 295–308 (2003)MathSciNetMATH
6.
Zurück zum Zitat van Slingerland, P., Ryan, J.K., Vuik, K.: Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comp. 33(2), 802–825 (2011)MathSciNetCrossRefMATH van Slingerland, P., Ryan, J.K., Vuik, K.: Position-dependent smoothness-increasing accuracy-conserving (SIAC) filtering for improving discontinuous Galerkin solutions. SIAM J. Sci. Comp. 33(2), 802–825 (2011)MathSciNetCrossRefMATH
7.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
8.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
9.
Zurück zum Zitat 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. Comp. 58(3), 690–704 (2014) 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. Comp. 58(3), 690–704 (2014)
10.
Zurück zum Zitat Walfisch, D., Ryan, J.K., Kirby, R.M., Haimes, R.: One-sided smoothness-increasing accuracy-conserving filtering for enhanced streamline integration through a discontinuous fields. J. Sci. Comp. 38(2), 164–184 (2009)MathSciNetCrossRefMATH Walfisch, D., Ryan, J.K., Kirby, R.M., Haimes, R.: One-sided smoothness-increasing accuracy-conserving filtering for enhanced streamline integration through a discontinuous fields. J. Sci. Comp. 38(2), 164–184 (2009)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31(137), 94–111 (1977)MathSciNetCrossRefMATH Bramble, J.H., Schatz, A.H.: Higher order local accuracy by averaging in the finite element method. Math. Comput. 31(137), 94–111 (1977)MathSciNetCrossRefMATH
12.
Zurück zum Zitat Höllig, K.: Finite element methods with B-splines. Soc. Ind. Appl. Math. (2003) Höllig, K.: Finite element methods with B-splines. Soc. Ind. Appl. Math. (2003)
13.
Zurück zum Zitat Mirzaee, H., Ryan, J.K., Kirby, R.M.: Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions. J. Sci. Comp. 52(1), 85–112 (2012)MathSciNetCrossRefMATH Mirzaee, H., Ryan, J.K., Kirby, R.M.: Efficient implementation of smoothness-increasing accuracy-conserving (SIAC) filters for discontinuous Galerkin solutions. J. Sci. Comp. 52(1), 85–112 (2012)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Thomée, V.: High order local approximations to derivatives in the finite element method. Math. Comput. 31(139), 652–660 (1977)MathSciNetCrossRefMATH Thomée, V.: High order local approximations to derivatives in the finite element method. Math. Comput. 31(139), 652–660 (1977)MathSciNetCrossRefMATH
15.
Zurück zum Zitat Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Process. Mag. 16(6), 22–38 (1999)CrossRef Unser, M.: Splines: a perfect fit for signal and image processing. IEEE Signal Process. Mag. 16(6), 22–38 (1999)CrossRef
16.
Zurück zum Zitat Unser, M.: Sampling: 50 years after Shannon. Proc. IEEE 88(4), 569–587 (2000)CrossRef Unser, M.: Sampling: 50 years after Shannon. Proc. IEEE 88(4), 569–587 (2000)CrossRef
17.
Zurück zum Zitat Unser, M., Aldroubi, A., Eden, M.: B-Spline signal processing: part I-theory. IEEE Trans. Signal Process. 41(2), 821–833 (1993)CrossRefMATH Unser, M., Aldroubi, A., Eden, M.: B-Spline signal processing: part I-theory. IEEE Trans. Signal Process. 41(2), 821–833 (1993)CrossRefMATH
18.
Zurück zum Zitat Vuçini, E., Möller, T., Gröller, M.E.: On visualization and reconstruction from non-uniform point sets using b-splines. Comput. Graph. Forum 28(3), 1007–1014 (2009)CrossRef Vuçini, E., Möller, T., Gröller, M.E.: On visualization and reconstruction from non-uniform point sets using b-splines. Comput. Graph. Forum 28(3), 1007–1014 (2009)CrossRef
19.
20.
Zurück zum Zitat de Boor, C.: Approximation order without quasi-interpolants. In: Cheney, E., Chui, C., Schumaker, L. (eds.) Approximation Theory VII, pp. 1–18 (1993) de Boor, C.: Approximation order without quasi-interpolants. In: Cheney, E., Chui, C., Schumaker, L. (eds.) Approximation Theory VII, pp. 1–18 (1993)
21.
Zurück zum Zitat de Boor, C., Höllig, K., Riemenschneider, S.: Box Splines. Springer New York Inc., New York, NY (1993)CrossRefMATH de Boor, C., Höllig, K., Riemenschneider, S.: Box Splines. Springer New York Inc., New York, NY (1993)CrossRefMATH
22.
Zurück zum Zitat Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines: An Introduction. A K Peters, Natick, MA (2001)MATH Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines: An Introduction. A K Peters, Natick, MA (2001)MATH
23.
Zurück zum Zitat Strang, G., Fix, G.: A fourier analysis of the finite element variational method. In: Constructive Aspects of Functional Analysis, pp. 796–830 (1971) Strang, G., Fix, G.: A fourier analysis of the finite element variational method. In: Constructive Aspects of Functional Analysis, pp. 796–830 (1971)
24.
Zurück zum Zitat De Boor, C., Daniel, J.: Splines with Non-Negative B-Spline Coefficients: CNA. Defense Technical Information Center (1973) De Boor, C., Daniel, J.: Splines with Non-Negative B-Spline Coefficients: CNA. Defense Technical Information Center (1973)
25.
Zurück zum Zitat Marsden, M.: An identity for spline functions with applications to variation diminishing spline approximation. MRC technical summary report. University of Wisconsin–Madison (1968) Marsden, M.: An identity for spline functions with applications to variation diminishing spline approximation. MRC technical summary report. University of Wisconsin–Madison (1968)
26.
Zurück zum Zitat Mirzargar, M.: A Reconstruction Framework for Common Sampling Lattices. Ph.D. thesis, University of Florida, Gainesville, FL (2012) Mirzargar, M.: A Reconstruction Framework for Common Sampling Lattices. Ph.D. thesis, University of Florida, Gainesville, FL (2012)
27.
Zurück zum Zitat 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
28.
Zurück zum Zitat Schoenberg, I.J.: Cardinal Spline Interpolation. Society for Industrial and Applied Mathematics, Philadelphia (1973) Schoenberg, I.J.: Cardinal Spline Interpolation. Society for Industrial and Applied Mathematics, Philadelphia (1973)
29.
Zurück zum Zitat Unser, M., Aldroubi, A., Eden, M.: Fast B-Spline transforms for continuous image representation and interpolation. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 277–285 (1991)CrossRef Unser, M., Aldroubi, A., Eden, M.: Fast B-Spline transforms for continuous image representation and interpolation. IEEE Trans. Pattern Anal. Mach. Intell. 13(3), 277–285 (1991)CrossRef
30.
Zurück zum Zitat 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
31.
Zurück zum Zitat 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. Comp. 53(1), 129–149 (2012)MathSciNetCrossRefMATH 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. Comp. 53(1), 129–149 (2012)MathSciNetCrossRefMATH
32.
Zurück zum Zitat Mirzaee, H.: Smoothness-Increasing Accuracy-conserving Filters (SIAC) for Discontinuous Galerkin Solutions. Ph.D. thesis, University of Utah, Salt Lake City, UT (2012) Mirzaee, H.: Smoothness-Increasing Accuracy-conserving Filters (SIAC) for Discontinuous Galerkin Solutions. Ph.D. thesis, University of Utah, Salt Lake City, UT (2012)
33.
Zurück zum Zitat 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. Comp. 45(1–3), 447–470 (2010)MathSciNetCrossRefMATH 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. Comp. 45(1–3), 447–470 (2010)MathSciNetCrossRefMATH
Metadaten
Titel
Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering and Quasi-Interpolation: A Unified View
verfasst von
Mahsa Mirzargar
Jennifer K. Ryan
Robert M. Kirby
Publikationsdatum
09.08.2015
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2016
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-015-0081-9

Weitere Artikel der Ausgabe 1/2016

Journal of Scientific Computing 1/2016 Zur Ausgabe

Premium Partner