-
Superconvergence Extraction of Upwind Discontinuous Galerkin Method Solving the Radiative Transfer Equation
Authors:
Andres Galindo-Olarte,
Zhichao Peng,
Jennifer K. Ryan
Abstract:
We theoretically analyze the superconvergence of the upwind discontinuous Galerkin (DG) method for both the steady-state and time-dependent radiative transfer equation (RTE), and apply the Smooth-Increasing Accuracy-Conserving (SIAC) filters to enhance the accuracy order. Direct application of SIAC filters on low-dimensional macroscopic moments, often the quantities of practical interest, can effe…
▽ More
We theoretically analyze the superconvergence of the upwind discontinuous Galerkin (DG) method for both the steady-state and time-dependent radiative transfer equation (RTE), and apply the Smooth-Increasing Accuracy-Conserving (SIAC) filters to enhance the accuracy order. Direct application of SIAC filters on low-dimensional macroscopic moments, often the quantities of practical interest, can effectively improve the approximation accuracy with marginal computational overhead.
Using piecewise $k$-th order polynomials for the approximation and assuming constant cross sections, we prove $(2k+2)$-th order superconvergence for the steady-state problem at Radau points on each element and $(2k+1/2)$-th order superconvergence for the global $L^2$ and negative-order Sobolev norms for the time-dependent problem.
Numerical experiments confirm the efficacy of the filtering, demonstrating post-filter convergence orders of $2k+2$ for steady-state and $2k+1$ for time-dependent problems. More significantly, the SIAC filter delivers substantial gains in computational efficiency. For a time-dependent problem, we observed an approximately $2.22 \times$ accuracy improvement and a $19.94 \times$ reduction in computational time. For the steady-state problems, the filter achieved a $4$--$9 \times$ acceleration without any loss of accuracy.
△ Less
Submitted 29 August, 2025;
originally announced September 2025.
-
SIAC Accuracy Enhancement of Stochastic Galerkin Solutions for Wave Equations with Uncertain Coefficients
Authors:
Andrés Galindo-Olarte,
Jennifer K. Ryan
Abstract:
This article establishes the usefulness of the Smoothness-Increasing Accuracy-Increasing (SIAC) filter for reducing the errors in the mean and variance for a wave equation with uncertain coefficients solved via generalized polynomial chaos (gPC) whose coefficients are approximated using discontinuous Galerkin (DG-gPC). Theoretical error estimates that utilize information in the negative-order norm…
▽ More
This article establishes the usefulness of the Smoothness-Increasing Accuracy-Increasing (SIAC) filter for reducing the errors in the mean and variance for a wave equation with uncertain coefficients solved via generalized polynomial chaos (gPC) whose coefficients are approximated using discontinuous Galerkin (DG-gPC). Theoretical error estimates that utilize information in the negative-order norm are established. While the gPC approximation leads to order of accuracy of $m-1/2$ for a sufficiently smooth solution (smoothness of $m$ in random space), the approximated coefficients solved via DG improves from order $k+1$ to $2k+1$ for a solution of smoothness $2k+2$ in physical space. Our numerical examples verify the performance of the filter for improving the quality of the approximation and reducing the numerical error and significantly eliminating the noise from the spatial approximation of the mean and variance. Further, we illustrate how the errors are effected by both the choice of smoothness of the kernel and number of function translates in the kernel. Hence, this article opens the applicability of SIAC filters to other hyperbolic problems with uncertainty, and other stochastic equations.
△ Less
Submitted 18 March, 2025;
originally announced March 2025.
-
A hybrid SIAC -- data-driven post-processing filter for discontinuities in solutions to numerical PDEs
Authors:
Soraya Terrab,
Samy Wu Fung,
Jennifer K. Ryan
Abstract:
We present a hybrid filter that is only applied to the approximation at the final time and allows for reducing errors away from a shock as well as near a shock. It is designed for discontinuous Galerkin approximations to PDEs and combines a rigorous moment-based Smoothness-Increasing Accuracy-Conserving (SIAC) filter with a data-driven CNN filter. While SIAC improves accuracy in smooth regions, it…
▽ More
We present a hybrid filter that is only applied to the approximation at the final time and allows for reducing errors away from a shock as well as near a shock. It is designed for discontinuous Galerkin approximations to PDEs and combines a rigorous moment-based Smoothness-Increasing Accuracy-Conserving (SIAC) filter with a data-driven CNN filter. While SIAC improves accuracy in smooth regions, it fails to reduce the $\mathcal{O}(1)$ errors near discontinuities, particularly in inviscid compressible flows with shocks. Our hybrid SIAC-CNN filter, trained exclusively on top-hat functions, enforces consistency constraints globally and higher-order moment conditions in smooth regions, reducing both $\ell_2$ and $\ell_\infty$ errors near discontinuities and preserving theoretical accuracy in smooth regions. We demonstrate its effectiveness on the Euler equations for the Lax, Sod, and Shu-Osher shock-tube problems.
△ Less
Submitted 14 March, 2025; v1 submitted 9 August, 2024;
originally announced August 2024.
-
LSIAC-MRA for Nonuniform Meshes and Applications to Mesh Adaptivity
Authors:
Matthew J. Picklo,
Jennifer K. Ryan
Abstract:
In this article we consider the extension of the (L)SIAC-MRA enhancement procedure to nonuniform meshes. We demonstrate that error reduction can be obtained on perturbed quadrilateral and Delaunay meshes, and investigate the effect of limited resolution and its impact on the procedure for various function types. We show that utilizing mesh-based localized kernel scalings, which were shown to reduc…
▽ More
In this article we consider the extension of the (L)SIAC-MRA enhancement procedure to nonuniform meshes. We demonstrate that error reduction can be obtained on perturbed quadrilateral and Delaunay meshes, and investigate the effect of limited resolution and its impact on the procedure for various function types. We show that utilizing mesh-based localized kernel scalings, which were shown to reduce approximation errors for LSIAC filters, improve the performance of the LSIAC-MRA enhancement procedure. Lastly, we demonstrate the usefulness of enhanced approximations generated by (L)SIAC-MRA in mesh adaptivity applications, and show that SIAC reconstruction can be used in identification of regions of high error in steady-state DG approximations.
△ Less
Submitted 22 December, 2023;
originally announced December 2023.
-
Denoising Particle-In-Cell Data via Smoothness-Increasing Accuracy-Conserving Filters with Application to Bohm Speed Computation
Authors:
Matthew J. Picklo,
Qi Tang,
Yanzeng Zhang,
Jennifer K. Ryan,
Xian-Zhu Tang
Abstract:
The simulation of plasma physics is computationally expensive because the underlying physical system is of high dimensions, requiring three spatial dimensions and three velocity dimensions. One popular numerical approach is Particle-In-Cell (PIC) methods owing to its ease of implementation and favorable scalability in high-dimensional problems. An unfortunate drawback of the method is the introduc…
▽ More
The simulation of plasma physics is computationally expensive because the underlying physical system is of high dimensions, requiring three spatial dimensions and three velocity dimensions. One popular numerical approach is Particle-In-Cell (PIC) methods owing to its ease of implementation and favorable scalability in high-dimensional problems. An unfortunate drawback of the method is the introduction of statistical noise resulting from the use of finitely many particles. In this paper we examine the application of the Smoothness-Increasing Accuracy-Conserving (SIAC) family of convolution kernel filters as denoisers for moment data arising from PIC simulations. We show that SIAC filtering is a promising tool to denoise PIC data in the physical space as well as capture the appropriate scales in the Fourier space. Furthermore, we demonstrate how the application of the SIAC technique reduces the amount of information necessary in the computation of quantities of interest in plasma physics such as the Bohm speed.
△ Less
Submitted 21 December, 2023; v1 submitted 24 August, 2023;
originally announced August 2023.
-
Superconvergence and accuracy enhancement of discontinuous Galerkin solutions for Vlasov-Maxwell equations
Authors:
Andrés Galindo-Olarte,
Juntao Huang,
Jennifer K. Ryan,
Yingda Cheng
Abstract:
This paper considers the discontinuous Galerkin (DG) methods for solving the Vlasov-Maxwell (VM) system, a fundamental model for collisionless magnetized plasma. The DG methods provide accurate numerical description with conservation and stability properties. However, to resolve the high dimensional probability distribution function, the computational cost is the main bottleneck even for modern-da…
▽ More
This paper considers the discontinuous Galerkin (DG) methods for solving the Vlasov-Maxwell (VM) system, a fundamental model for collisionless magnetized plasma. The DG methods provide accurate numerical description with conservation and stability properties. However, to resolve the high dimensional probability distribution function, the computational cost is the main bottleneck even for modern-day supercomputers. This work studies the applicability of a post-processing technique to the DG solution to enhance its accuracy and resolution for the VM system. In particular, we prove the superconvergence of order $(2k+\frac{1}{2})$ in the negative order norm for the probability distribution function and the electromagnetic fields when piecewise polynomial degree $k$ is used. Numerical tests including Landau damping, two-stream instability and streaming Weibel instabilities are considered showing the performance of the post-processor.
△ Less
Submitted 14 October, 2022;
originally announced October 2022.
-
Enhanced Multi-Resolution Analysis for Multi-Dimensional Data Utilizing Line Filtering Techniques
Authors:
Matthew J. Picklo,
Jennifer K. Ryan
Abstract:
In this article we introduce Line Smoothness-Increasing Accuracy-Conserving Multi-Resolution Analysis\linebreak (LSIAC-MRA). This is a procedure for exploiting convolution kernel post-processors for obtaining more accurate multi-dimensional multi-resolution analysis (MRA) in terms of error reduction. This filtering-projection tool allows for the transition of data between different resolutions whi…
▽ More
In this article we introduce Line Smoothness-Increasing Accuracy-Conserving Multi-Resolution Analysis\linebreak (LSIAC-MRA). This is a procedure for exploiting convolution kernel post-processors for obtaining more accurate multi-dimensional multi-resolution analysis (MRA) in terms of error reduction. This filtering-projection tool allows for the transition of data between different resolutions while simultaneously decreasing errors in the fine grid approximation. It specifically allows for defining detail multi-wavelet coefficients when translating coarse data onto finer meshes. These coefficients are usually not defined in such cases. We show how to analytically evaluate the resulting convolutions and express the filtered approximation in a new basis. This is done by combining the filtering procedure with projection operators that allow for computational implementation of this scale transition procedure. Further, this procedure can be applied to piecewise constant approximations to functions, as it provides error reduction. We demonstrate the effectiveness of this technique in two and three dimensions.
△ Less
Submitted 9 March, 2022; v1 submitted 12 August, 2021;
originally announced August 2021.
-
Residual estimates for post-processors in elliptic problems
Authors:
Andreas Dedner,
Jan Giesselmann,
Tristan Pryer,
Jennifer K Ryan
Abstract:
In this work we examine a posteriori error control for post-processed approximations to elliptic boundary value problems. We introduce a class of post-processing operator that `tweaks' a wide variety of existing post-processing techniques to enable efficient and reliable a posteriori bounds to be proven. This ultimately results in optimal error control for all manner of reconstruction operators, i…
▽ More
In this work we examine a posteriori error control for post-processed approximations to elliptic boundary value problems. We introduce a class of post-processing operator that `tweaks' a wide variety of existing post-processing techniques to enable efficient and reliable a posteriori bounds to be proven. This ultimately results in optimal error control for all manner of reconstruction operators, including those that superconverge. We showcase our results by applying them to two classes of very popular reconstruction operators, the Smoothness-Increasing Accuracy-Enhancing filter and Superconvergent Patch Recovery. Extensive numerical tests are conducted that confirm our analytic findings.
△ Less
Submitted 29 November, 2020; v1 submitted 11 June, 2019;
originally announced June 2019.
-
Multi-dimensional filtering: Reducing the dimension through rotation
Authors:
Julia Docampo Sánchez,
Jennifer K. Ryan,
Mahsa Mirzargar,
Robert M. Kirby
Abstract:
Over the past few decades there has been a strong effort towards 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 post-processor. These advantages can be exploited during flow visualization, for example by applying the SIAC filter…
▽ More
Over the past few decades there has been a strong effort towards 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 post-processor. These advantages can be exploited during flow visualization, for example by applying the SIAC filter to the DG data before streamline computations [Steffan {\it et al.}, IEEE-TVCG 14(3): 680-692]. 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, [Walfisch {\it et al.}, JOMP 38(2);164-184] proposed a univariate filter implemented along the streamline curves. Until now, this technique remained a numerical experiment. In this paper we introduce the SIAC line 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.
△ Less
Submitted 7 October, 2016;
originally announced October 2016.
-
Automated parameters for troubled-cell indicators using outlier detection
Authors:
Mathea J. Vuik,
Jennifer K. Ryan
Abstract:
In Vuik and Ryan (2014) we studied the use of troubled-cell indicators for discontinuity detection in nonlinear hyperbolic partial differential equations and introduced a new multiwavelet technique to detect troubled cells. We found that these methods perform well as long as a suitable, problem-dependent parameter is chosen. This parameter is used in a threshold which decides whether or not to det…
▽ More
In Vuik and Ryan (2014) we studied the use of troubled-cell indicators for discontinuity detection in nonlinear hyperbolic partial differential equations and introduced a new multiwavelet technique to detect troubled cells. We found that these methods perform well as long as a suitable, problem-dependent parameter is chosen. This parameter is used in a threshold which decides whether or not to detect an element as a troubled cell. Until now, these parameters could not be chosen automatically. The choice of the parameter has impact on the approximation: it determines the strictness of the troubled-cell indicator. An inappropriate choice of the parameter will result in detection (and limiting) of too few or too many elements. The optimal parameter is chosen such that the minimal number of troubled cells is detected and the resulting approximation is free of spurious oscillations. In this paper we will see that for each troubled-cell indicator the sudden increase or decrease of the indicator value with respect to the neighboring values is important for detection. Indication basically reduces to detecting the outliers of a vector (one dimension) or matrix (two dimensions). This is done using Tukey's boxplot approach to detect which coefficients in a vector are straying far beyond others (Tukey, 1977). We provide an algorithm that can be applied to various troubled-cell indication variables. Using this technique the problem-dependent parameter that the original indicator requires is no longer necessary as the parameter will be chosen automatically.
△ Less
Submitted 13 November, 2015; v1 submitted 22 April, 2015;
originally announced April 2015.
-
Multiwavelet troubled-cell indicator for discontinuity detection of discontinuous Galerkin schemes
Authors:
Mathea J. Vuik,
Jennifer K. Ryan
Abstract:
In this paper, we introduce a new global troubled-cell indicator for the discontinuous Galerkin (DG) method in one- and two-dimensions. This is done by taking advantage of the global expression of the DG method and re-expanding it in terms of a multiwavelet basis, which is a sum of the global average and finer details on different levels. Examining the higher level difference coefficients acts as…
▽ More
In this paper, we introduce a new global troubled-cell indicator for the discontinuous Galerkin (DG) method in one- and two-dimensions. This is done by taking advantage of the global expression of the DG method and re-expanding it in terms of a multiwavelet basis, which is a sum of the global average and finer details on different levels. Examining the higher level difference coefficients acts as a troubled-cell indicator, thus avoiding unnecessary increased computational cost of a new expansion. In two-dimensions the multiwavelet decomposition uses combinations of scaling functions and multiwavelets in the x- and y-directions for improved troubled-cell indication. By using such a troubled-cell indicator, we are able to reduce the computational cost by avoiding limiting in smooth regions. We present numerical examples in one- and two-dimensions and compare our troubled-cell indicator to the subcell resolution technique of Harten (1989) and the shock detector of Krivodonova, Xin, Remacle, Chevaugeon, and Flaherty (2004), which were previously investigated by Qiu and Shu (2005).
△ Less
Submitted 2 February, 2016; v1 submitted 12 September, 2014;
originally announced September 2014.
