Abstract
Smoothness-Increasing Accuracy-Conserving (SIAC) filters for Discontinuous Galerkin (DG) methods are designed to increase the smoothness and improve the convergence rate of the DG solution through post-processing. These advantages can be exploited during flow visualization, for example by applying the SIAC filter to DG data before streamline computations. However, introducing these filters in engineering applications can be challenging since the filter is based on a convolution over an area of [(r + ℓ + 1)h]d, where d is the dimension, h is the uniform element length, and r and ℓ depend on the construction of the filter. This can become computationally prohibitive as the dimension increases. However, by exploiting the underlying mathematical framework, this problem can be overcome in order to realize a technique that allows for appropriate filtering along a streamline curve. Numerical experiments of such an idea were proposed in Walfisch et al. (J Sci Comput 38(2):164–184, 2009). Here, we review the introduction of the Line SIAC post-processing filter by Docampo et al. (SIAM J Sci Comput 39(5):A2179–A2200, 2017), which showed how the underlying mathematics can be exploited to make the SIAC filter more tractable and illustrate the promise of LSIAC in assisting in streamline visualization.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Butcher, J.C., Johnston, P.B.: Estimating local truncation errors for Runge-Kutta methods. J. Comput. Appl. Math. 45(1), 203–212 (1993)
Docampo Sánchez, J.: Smoothness-Increasing Accuracy-Conserving (SIAC) Line Filtering: Effective Rotation for Multidimensional Fields. University of East Anglia, East Anglia (2017). Ph.D. thesis
Docampo Sánchez, J., Ryan, J.K., Mirzargar, M., Kirby, R.M.: Multi-dimensional filtering: reducing the dimension through rotation. SIAM J. Sci. Comput. 39(5), A2179–A2200 (2017)
Fehlberg, E.: New high-order Runge-Kutta Formulas with step size control for systems of first-and second-order differential equations. In: Zeitschrift fur Angewandte Mathematik und Mechanik, vol. 44, p. T17. Wiley-VCH Verlag Gmbh Muhlenstrasse 33-34, Berlin (1964)
Fehlberg, E.: Low-Order Classical Runge-Kutta Formulas with Stepsize Control and their Application to Some Heat Transfer Problems. Tech. rep., NASA (1969)
Gear, C.W., Osterby, O.: Solving ordinary differential equations with discontinuities. ACM Trans. Math. Softw. 10(1), 23–44 (1984)
Hull, T.E., Creemer, A.L.: Efficiency of predictor-corrector procedures. J. Assoc. Comput. Mach. 10(3), 291–301 (1963)
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. 24(1), 903–912 (2018)
Ji, L., Van Slingerland, P., Ryan, J.K., Vuik, K.C.: Superconvergent error estimates for position-dependent smoothness-increasing accuracy-conserving (SIAC) post-processing of discontinuous Galerkin solutions. Math. Comput. 83(289), 2239–2262 (2014)
Klopfenstein, R.W., Millman, R.S.: Numerical stability of a one-evaluation predictor-corrector algorithm for numerical solution of ordinary differential equations. Math. Comput. 22(103), 557–564 (1968)
Li, X.: Smoothness-Increasing Accuracy-Conserving Filters for Discontinuous Galerkin Methods: Challenging the Assumptions of Symmetry and Uniformity. Delft University of Technology, Delft (2015). Ph.D. thesis
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, 85–112 (2012)
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. 35, A212–A230 (2013)
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)
Ryan, J.K.: Exploiting Superconvergence Through Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering, pp. 87–102. Springer, Cham (2015)
Ryan, J.K., Shu, C-W., Atkins, H.: Extension of a postprocessing technique for the discontinuous Galerkin method for Hyperbolic equations with application to an Aeroacoustic problem. SIAM J. Sci. Comput. 26(3), pp. 821–843 (2005)
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), pp. 680–692 (2008)
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), pp. 164–184 (2009)
Acknowledgements
This research was sponsored by the European Office of Aerospace Research and Development (EOARD) under the U.S. Air Force Office of Scientific Research (AFOSR) under grant number FA8655-13-1-3017.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ryan, J.K., Docampo-Sanchez, J. (2020). One-Dimensional Line SIAC Filtering for Multi-Dimensions: Applications to Streamline Visualization. In: van Brummelen, H., Corsini, A., Perotto, S., Rozza, G. (eds) Numerical Methods for Flows. Lecture Notes in Computational Science and Engineering, vol 132. Springer, Cham. https://doi.org/10.1007/978-3-030-30705-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-30705-9_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-30704-2
Online ISBN: 978-3-030-30705-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)