×

Multi-dimensional filtering: reducing the dimension through rotation. (English) Zbl 1448.65155

Summary: Over the past few decades there has been a strong effort toward the development of Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous Galerkin (DG) methods, designed to increase the smoothness and improve the convergence rate of the DG solution through this postprocessor. These advantages can be exploited during flow visualization, for example, by applying the SIAC filter to DG data before streamline computations [M. Steffen et al., IEEE Trans. Vis. Comput. Graph. 14, 680–692 (2008; doi:10.1109/TVCG.2008.9)]. However, introducing these filters in engineering applications can be challenging since a tensor product filter grows in support size as the field dimension increases, becoming computationally expensive. As an alternative, [D. Walfisch et al., J. Sci. Comput. 38, No. 2, 164–184 (2009; Zbl 1203.65189)] proposed a univariate filter implemented along the streamline curves. Until now, this technique remained a numerical experiment. In this paper we introduce the line SIAC filter and explore how the orientation, structure, and filter size affect the order of accuracy and global errors. We present theoretical error estimates showing how line filtering preserves the properties of traditional tensor product filtering, including smoothness and improvement in the convergence rate. Furthermore, numerical experiments are included, exhibiting how these filters achieve the same accuracy at significantly lower computational costs, becoming an attractive tool for the scientific visualization community.

MSC:

65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs

Citations:

Zbl 1203.65189

Software:

Nektar++
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] D. N. Arnold, F. Brezzi, B. Cockburn, and L. D. Marini, {\it Unified analysis of discontinuous Galerkin methods for elliptic problems}, SIAM J. Numer. Anal., 39 (2001), pp. 1749-1779, . · Zbl 1008.65080
[2] J. H. Bramble and A. H. Schatz, {\it Higher order local accuracy by averaging in the finite element method}, Math. Comp., 31 (1977), pp. 94-111, . · Zbl 0353.65064
[3] C. D. Cantwell, D. Moxey, A. Comerford, A. Bolis, G. Rocco, G. Mengaldo, D. De Grazia, S. Yakovlev, J.-E. Lombard, D. Ekelschot, B. Jordi, H. Xu, Y. Mohamied, C. Eskilsson, B. Nelson, P. Vos, C. Biotto, R. M. Kirby, and S. J. Sherwin, {\it Nektar++: An Open-source Spectral/ Element framework}, Comput. Phys. Commun., 192 (2015), pp. 205-219, . · Zbl 1380.65465
[4] B. Cockburn, {\it An Introduction to the Discontinuous Galerkin Method for Convection-Dominated Problems}, Springer, Berlin, 1998, pp. 151-268, . · Zbl 0927.65120
[5] B. Cockburn, M. Luskin, C.-W. Shu, and E. Süli, {\it Enhanced accuracy by post-processing for finite element methods for hyperbolic equations}, Math. Comp., 72 (2003), pp. 577-606, . · Zbl 1015.65049
[6] B. Cockburn and C.-W. Shu, {\it Runge-Kutta discontinuous Galerkin methods for convection-dominated problems}, J. Sci. Comput., 16 (2001), pp. 173-261, . · Zbl 1065.76135
[7] S. Curtis, R. M. Kirby, J. K. Ryan, and C.-W. Shu, {\it Postprocessing for the discontinuous Galerkin method over nonuniform meshes}, SIAM J. Sci. Comput., 30 (2008), pp. 272-289, . · Zbl 1166.65378
[8] C. De Boor, {\it A Practical Guide to Splines}, Appl. Math. Sci. 27, Springer-Verlag, Berlin, 1978, . · Zbl 0406.41003
[9] R. M. Kirby and G. Em. Karniadakis, {\it Selecting the numerical flux in discontinuous Galerkin methods for diffusion problems}, J. Sci. Comput., 22 (2005), pp. 385-411, . · Zbl 1104.76060
[10] X. Li, {\it Smoothness-Increasing Accuracy-Conserving Filters for Discontinuous Galerkin Methods: Challenging the Assumptions of Symmetry and Uniformity}, PhD thesis in applied mathematics, Numerical Analysis Department, Delft University of Technology, Delft, The Netherlands, 2015.
[11] X. Li, J. K. Ryan, R. M. Kirby, and C. Vuik, {\it Smoothness-Increasing Accuracy-Conserving (SIAC) filters for derivative approximations of discontinuous Galerkin. (DG) solutions over nonuniform meshes and near boundaries}, J. Comput. Appl. Math., 294 (2016), pp. 275-296, . · Zbl 1327.65243
[12] X. Meng and J. K. Ryan, {\it Discontinuous Galerkin methods for nonlinear scalar hyperbolic conservation laws: Divided difference estimates and accuracy enhancement}, Numer. Math., (2016), pp. 1-47.
[13] H. Mirzaee, J. King, J. K. Ryan, and R. M. Kirby, {\it Smoothness-Increasing Accuracy-Conserving filters for discontinuous Galerkin solutions over unstructured triangular meshes}, SIAM J. Sci. Comput., 35 (2013), pp. A212-A230, . · Zbl 1264.65162
[14] H. Mirzaee, J. K. Ryan, and R. M. Kirby, {\it 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 (2010), pp. 447-470, . · Zbl 1203.65186
[15] H. Mirzaee, J. K. Ryan, and R. M. Kirby, {\it Efficient implementation of Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous Galerkin solutions}, J. Sci. Comput., 52 (2012), pp. 85-112, . · Zbl 1255.65176
[16] H. Mirzaee, J. K. Ryan, and R. M. Kirby, {\it Smoothness-Increasing Accuracy-Conserving (SIAC) filters for discontinuous Galerkin solutions: Application to structured tetrahedral meshes}, J. Sci. Comput., 58 (2014), pp. 690-704, . · Zbl 1301.65107
[17] M. Mirzargar, J. K. Ryan, and R. M. Kirby, {\it Smoothness-Increasing Accuracy-Conserving (SIAC) filtering and quasi-interpolation: A unified view}, J. Sci. Comput., 67 (2016), pp. 237-261, . · Zbl 1339.65033
[18] M. S. Mock and P. D. Lax, {\it The computation of discontinuous solutions of linear hyperbolic equations}, Comm. Pure Appl. Math., 31 (1978), pp. 2423-430, . · Zbl 0362.65075
[19] D.-M. Nguyen and J. Peters, {\it Nonuniform discontinuous Galerkin filters via shift and scale}, SIAM J. Numer. Anal., 54 (2016), pp. 1401-1422, . · Zbl 1382.65323
[20] W. H. Reed and T. R. Hill, {\it Triangular Mesh Methods for the Neutron Transport Equation}, Tech. Report LA-UR-73-479, Los Alamos National Laboratory, Los Alamos, NM, 1973.
[21] J. K. Ryan, {\it Local Derivative Post-Processing: Challenges for a Non-Uniform Mesh}, Tech. Report 10-18, Delft University of Technology, Delft, The Netherlands, 2010, .
[22] J. K. Ryan, {\it Exploiting Superconvergence Through Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering}, Springer, Cham, 2015, pp. 87-102, . · Zbl 1352.65296
[23] J. K. Ryan and B. Cockburn, {\it Local derivative post-processing for the discontinuous Galerkin method}, J. Comput. Phys., 228 (2009), pp. 8642-8664, . · Zbl 1176.65108
[24] J. K. Ryan and C.-W. Shu, {\it On a one-sided post-processing technique for the discontinuous Galerkin methods}, Methods Appl. Anal., 10 (2003), pp. 295-308, . · Zbl 1053.65076
[25] J. K. Ryan, C.-W. Shu, and H. Atkins, {\it Extension of a postprocessing technique for the discontinuous Galerkin method for hyperbolic equations with application to an aeroacoustic problem}, SIAM J. Sci. Comput., 26 (2005), pp. 821-843, . · Zbl 1137.65414
[26] L. Schumaker, {\it Spline Functions: Basic Theory}, 3rd ed., Cambridge University Press, Cambridge, UK, 2007, . · Zbl 1123.41008
[27] P. van Slingerland, and J. K. Ryan, and C. Vuik, {\it Position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) filtering for improving discontinuous Galerkin solutions}, SIAM J. Sci. Comput., 33 (2011), pp. 802-825, . · Zbl 1368.65197
[28] M. Steffen, S. Curtis, R. M. Kirby, and J. K. Ryan, {\it Investigation of Smoothness-Increasing Accuracy Conserving filters for improving stream line integration through discontinuous fields}, IEEE Trans. Vis. Comput. Graphics, 14 (2008), pp. 680-692.
[29] D. Walfisch, J. K. Ryan, R. M. Kirby, and R. Haimes, {\it One-sided Smoothness-Increasing Accuracy-Conserving filtering for enhanced streamline integration through discontinuous fields}, J. Sci. Comput., 38 (2009), pp. 164-184, . · Zbl 1203.65189
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.