Exploiting Superconvergence Through Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering

There has been much work in the area of superconvergent error analysis for finite element and discontinuous Galerkin (DG) methods. The property of superconvergence leads to the question of how to exploit this information in a useful manner, mainly through superconvergence extraction. There are many methods used for superconvergence extraction such as projection, interpolation, patch recovery and B-spline convolution filters. This last method falls under the class of Smoothness-Increasing Accuracy-Conserving (SIAC) filters. It has the advantage of improving both smoothness and accuracy of the approximation. Specifically, for linear hyperbolic equations it can improve the order of accuracy of a DG approximation from k + 1 to 2k + 1, where k is the highest degree polynomial used in the approximation, and can increase the smoothness to k − 1. In this article, we discuss the importance of overcoming the mathematical barriers in making superconvergence extraction techniques useful for applications, specifically focusing on SIAC filtering

Smoothness-Increasing Accuracy-Conserving (SIAC) filters for derivative approximations of discontinuous Galerkin (DG) solutions over nonuniform meshes and near boundaries

Accurate approximations for the derivatives are usually required in many application areas such as biomechanics, chemistry and visualization applications. With the help of Smoothness-Increasing Accuracy-Conserving (SIAC) filtering, one can enhance the derivatives of a discontinuous Galerkin solution. However, current investigations of derivative filtering are limited to uniform meshes and periodic boundary conditions, which do not meet practical requirements. The purpose of this paper is twofold: to extend derivative filtering to nonuniform meshes and propose position-dependent derivative filters to handle filtering near the boundaries. Through analyzing the error estimates for SIAC filtering, we extend derivative filtering to nonuniform meshes by changing the scaling of the filter. For filtering near boundaries, we discuss the advantages and disadvantages of two existing position-dependent filters and then extend them to position-dependent derivative filters, respectively. Further, we prove that with the position-dependent derivative filters, the filtered solutions can obtain a better accuracy rate compared to the original discontinuous Galerkin approximation with arbitrary derivative orders over nonuniform meshes. One- and two-dimensional numerical results are provided to support the theoretical results and demonstrate that the position-dependent derivative filters, in general, enhance the accuracy of the solution for both uniform and nonuniform meshes

One-Sided Position-Dependent Smoothness-Increasing Accuracy-Conserving (SIAC) Filtering Over Uniform and Non-Uniform Meshes

In this paper, we introduce a new position-dependent Smoothness-Increasing Accuracy-Conserving (SIAC) filter that retains the benefits of position dependence while ameliorating some of its shortcomings. As in the previous position-dependent filter, our new filter can be applied near domain boundaries, near a discontinuity in the solution, or at the interface of different mesh sizes; and as before, in general, it numerically enhances the accuracy and increases the smoothness of approximations obtained using the discontinuous Galerkin (dG) method. However, the previously proposed position-dependent one-sided filter had two significant disadvantages: (1) increased computational cost (in terms of function evaluations), brought about by the use of $4k+1$ central B-splines near a boundary (leading to increased kernel support) and (2) increased numerical conditioning issues that necessitated the use of quadruple precision for polynomial degrees of $k\ge 3$ for the reported accuracy benefits to be realizable numerically. Our new filter addresses both of these issues --- maintaining the same support size and with similar function evaluation characteristicsas the symmetric filter in a way that has better numerical conditioning --- making it, unlike its predecessor, amenable for GPU computing. Our new filter was conceived by revisiting the original error analysis for superconvergence of SIAC filters and by examining the role of the B-splines and their weights in the SIAC filtering kernel. We demonstrate, in the uniform mesh case, that our new filter is globally superconvergent for $k=1$ and superconvergent in the interior (e.g., region excluding the boundary) for $k\ge2$. Furthermore, we present the first theoretical proof of superconvergence for postprocessing over smoothly varying meshes, and explain the accuracy-order conserving nature of this new filter when applied to certain non-uniform meshes cases. We provide numerical examples supporting our theoretical results and demonstrating that our new filter, in general, enhances the smoothness and accuracy of the solution. Numerical results are presented for solutions of both linear and nonlinear equation solved on both uniform and non-uniform one- and two-dimensional meshes

Doctor of Philosophy

dissertationSmoothness-increasing accuracy-conserving (SIAC) filters were introduced as a class of postprocessing techniques to ameliorate the quality of numerical solutions of discontinuous Galerkin (DG) simulations. SIAC filtering works to eliminate the oscillations in the error by introducing smoothness back to the DG field and raises the accuracy in the L2-n o rm up to its natural superconvergent accuracy in the negative-order norm. The increased smoothness in the filtered DG solutions can then be exploited by simulation postprocessing tools such as streamline integrators where the absence of continuity in the data can lead to erroneous visualizations. However, lack of extension of this filtering technique, both theoretically and computationally, to nontrivial mesh structures along with the expensive core operators have been a hindrance towards the application of the SIAC filters to more realistic simulations. In this dissertation, we focus on the numerical solutions of linear hyperbolic equations solved with the discontinuous Galerkin scheme and provide a thorough analysis of SIAC filtering applied to such solution data. In particular, we investigate how the use of different quadrature techniques could mitigate the extensive processing required when filtering over the whole computational field. Moreover, we provide detailed and efficient algorithms that a numerical practitioner requires to know in order to implement this filtering technique effectively. In our first attempt to expand the application scope of this filtering technique, we demonstrate both mathematically and through numerical examples that it is indeed possible to observe SIAC filtering characteristics when applied to numerical solutions obtained over structured triangular meshes. We further provide a thorough investigation of the interplay between mesh geometry and filtering. Building upon these promising results, we present how SIAC filtering could be applied to gain higher accuracy and smoothness when dealing with totally unstructured triangular meshes. Lastly, we provide the extension of our filtering scheme to structured tetrahedral meshes. Guidelines and future work regarding the application of the SIAC filter in the visualization domain are also presented. We further note that throughout this document, the terms postprocessing and filtering will be used interchangeably

Investigation of smoothness-increasing accuracy-conserving filters for improving streamline integration through discontinuous fields

Journal ArticleStreamline integration of fields produced by computational fluid mechanics simulations is a commonly used tool for the investigation and analysis of fluid flow phenomena. Integration is often accomplished through the application of ordinary differential equation (ODE) integrators - integrators whose error characteristics are predicated on the smoothness of the field through which the streamline is being integrated, which is not available at the interelement level of finite volume and finite element data. Adaptive error control techniques are often used to ameliorate the challenge posed by interelement discontinuities