On the Superconvergence of ESFR Schemes
Mathias Dufresne-Piché, Siva Nadarajah · 2025
Read On the Superconvergence of ESFR Schemes by Mathias Dufresne-Piché, Siva Nadarajah (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-24111.txt.
Introduction
Mathias Dufresne-Piché and Siva Nadarajah give a proof sketch for a striking accuracy trait of certain high order numerical schemes. The schemes, called ESFR methods, solve flow problems on unstructured grids with good stability and flexibility. Tests had long shown error that shrinks faster than expected, a trait called superconvergence, but no formal proof existed.
The authors focus on the linear advection problem with an upwind flux and trace the error in wave spread and decay. They show the trait comes from the scheme's ability to build very accurate rational approximations of the exponential function. This links the numerical result to known theory for such approximations and explains the observed extra accuracy.
Catalog record
| CREATOR | Mathias Dufresne-Piché, Siva Nadarajah |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-24111
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On the Superconvergence of ESFR Schemes Thanks: Submitted to the editors DATE. Mathias Dufresne-Piché, Siva Nadarajah Abstract The energy stable flux reconstruction (ESFR) method provides an efficient and flexible framework to devise high-order linearly stable numerical schemes which can achieve high levels of accuracy on unstructured grids. While superconvergent properties of ESFR schemes have been observed in numerical experiments, no formal proof of this behavior has been reported in the literature. In this work, we attempt to address this by providing a simple derivation for the superconvergence of the dispersion-dissipation error of ESFR schemes for the linear advection problem when using an upwind numerical flux. We show that the superconvergence of ESFR schemes essentially relies on the capacity of the latter to generate superconvergent rational approximants of the exponential function, which is reminiscent of well-known theoretical results for superconvergence of discontinuous Galerkin (DG) methods. We also demonstrate that the drops in order of accuracy which are observed in numerical experiments as the ESFR scalar c c is increased are caused by both a modification of the structure of these rational approximants and a change in the multiplicity of the physical eigenvalue of the schemes as c → ∞ c\to\infty . Finally, our theoretical results are successfully validated against numerical experiments. keywords High-order methods, Flux reconstruction, Superconvergence, Energy stability, Discontinuous Galerkin method Funding. This work is partially supported by the Natural Sciences and Engineering Research Council of Canada (NSERC). † † runningheads: On the Superconvergence of ESFR Schemes / Mathias Dufresne-Piché and Siva Nadarajah AMS 65M60 1 Introduction Flux reconstruction (FR) schemes [ 15 , 25 ] are a class of high-order spatial discretizations which have been gaining in popularity in recent years as a simple and versatile finite-element formulation for computational fluid dynamics (CFD) problems. Various well-known schemes, such as collocation-based nodal discontinuous Galerkin (DG) methods and some spectral difference (SD) methods can be expressed within the FR unifying framework [ 15 ] . Using the FR approach, Vincent et al. [ 22 ] were able to identify an infinite family of linearly stable methods known as energy stable flux reconstruction (ESFR) schemes, which have been the subject of extensive investigations in the past decade. The numerical properties of ESFR schemes for linear problems have been studied by [ 22 , 16 ] , and ESFR discretizations have been developed for triangular and tetrahedral elements by [ 26 , 8 ] and extended to the advection-diffusion problem by [ 20 , 18 , 19 ] . It is well-known that DG methods exhibit so-called superconvergent properties, which allow different error functionals to converge faster than the standard L2-error of the solution. For instance, [ 1 , 27 ] showed that the DG spatial discretization of the linear advection problem was superconvergent with order p+2 at the Radau points. Superconvergence of order 2p+1 was also observed by [ 27 ] for the cell averages and the average error at the downwind points. A formal proof of this property was later provided by [ 7 ] . Superconvergence of the dispersion-dissipation error of the DG method for linear hyperbolic problems has also been studied extensively. In [ 14 ] , Hu and Atkins conjectured that the dispersion-dissipation relations of the DG spatial discretization were related to a specific Padé approximation of the exponential function, thereby leading to superconvergent dispersion error of order 2p+3 and dissipation error of order 2p+2 . This conjecture was subsequently proven by [ 3 ] , who investigated the different convergence regimes of the dispersion-dissipation error under h and p refinement. In [ 11 ] , Guo et al. used von Neumann analysis to decompose the point-wise error associated with DG schemes. By symbolically computing the relevant eigenvalues and eigenvectors for low-order spatial discretizations, they were able to relate the superconvergent behavior of DG schemes to the spectral properties of the latter. This perspective was further investigated in the work of [ 9 ] , which formally established the connection between a specific Padé approximation of the exponential function and superconvergence of the long-time error of DG schemes. [ 9 ] also showed that this Padé approximation was related to the superconvergent behavior of the cell average and the error at the Radau and downwind points. For FR schemes, superconvergence of the dispersion-dissipation error has been observed in numerical experiments by [ 15 , 22 , 21 ] . Namely, in [ 22 ] , Vincent et al. measured that the order of accuracy of the dispersion-dissipation error of ESFR schemes was either 2p+1 , 2p or 2p-1 depending on the value of the ESFR scalar parameter. The connection between the dispersion-dissipation error of FR schemes and superconvergence of their associated long-time error has also been investigated by [ 5 ] . The error estimate derived by [ 5 ] is however, semi-analytical and requires the numerical evaluation of the order of accuracy of the dispersion-dissipation error. Although an error bound for the L2-error of the ESFR spatial discretization has been formally derived by [ 16 ] , to the knowledge of the authors of this paper, there is no existing work focusing on proving formally the superconvergent properties of ESFR schemes. The objective of this paper is thus to address this theoretical gap. Namely, we present a simple proof for the superconvergence of the combined dispersion-dissipation error of ESFR schemes for the linear advection problem when using an upwind numerical flux. Our results provide firm theoretical grounds to explain the numerical observations of [ 22 , 21 ] and when considered in conjunction with the work of [ 5 ] , they allow for a fully analytic characterization of the superconvergence of the long-time error of ESFR schemes. The paper is organized as follows. Section 2 provides a brief review of the FR framework and its relationship with ESFR schemes. Section 3 focuses on deriving a theoretical dispersion-dissipation error estimate for ESFR schemes and hence proving the superconvergent properties of the latter. In section 4 , these theoretical results are then validated via numerical experiments. Finally, in section 5 , extension of the theoretical results to more general symmetric FR schemes is briefly considered. 2 Preliminaries 2.1 ESFR schemes for the Linear Advection Problem In this section, we briefly review the ESFR framework in the context of the one-dimensional linear advection problem. For a more thorough presentation of the matter, we refer the reader to the work of [ 15 , 23 , 4 ] . For a unit propagation speed, the linear advection problem is written as \frac{\partial u}{\partial t}+\frac{\partial u}{\partial x}=0\quad;\quad u(x,0)=u_{0}(x)\quad;\quad x\in\Omega, (1) where u is the conserved scalar and \Omega is a closed interval in \mathbb{R} . Following the classical FR formulation [ 15 ] , we start by discretizing \Omega into N non-overlapping elements \Omega_{k} such that \Omega=\bigcup_{k=0}^{N-1}\Omega_{k}\quad;\quad\bigcap_{k=0}^{N-1}\Omega_{k}=\emptyset. (2) Upon introducing the standard normalization \hat{u}_{k}(\xi,t):=u(\Gamma_{k}^{-1}(\xi),t) (3) via the elemental linear mappings \Gamma_{k}:\Omega_{k}\to[-1,1] \xi=\Gamma_{k}(x)=2\frac{x-x_{k}}{x_{k+1}-x_{k}}-1, (4) and their associated inverses x=\Gamma^{-1}_{k}(\xi)=\frac{1-\xi}{2}x_{k}+\frac{1+\xi}{2}x_{k+1}, (5) we can rewrite eq. 1 as \frac{\partial\hat{u}_{k}}{\partial t}+\frac{2}{|\Omega_{k}|}\frac{\partial\hat{u}_{k}}{\partial\xi}=0. (6) In the FR framework, the local solutions \hat{u}_{k} are then approximated using a combination of p+1 linearly independent high-order polynomials \chi_{j}\in\mathcal{P}^{p}([-1,1]) such that \hat{u}_{k}(\xi,t)\approx\hat{u}_{k}^{h}(\xi,t)=\sum_{j=0}^{p}\hat{u}^{h}_{jk}(t)\chi_{j}(\xi) (7) and the global solution on \Omega is consequently