A Recovery-Based Error Indicator for Finite Difference Methods

Ferhat Sindy, Annalisa Buffa, Marco Picasso · 2026

Read A Recovery-Based Error Indicator for Finite Difference Methods by Ferhat Sindy, Annalisa Buffa, Marco Picasso (2026) 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-2601-11308.txt.

Introduction

Ferhat Sindy, Annalisa Buffa, and Marco Picasso flag errors in finite difference runs. Their 2026 preprint gives a new recovery-based error indicator. Finite difference methods solve equations on a grid of points. High-order versions are sharp but still hold some error.

The method works after the run, by post-processing its values. Grid values are moved into a polynomial finite element space. A recovery indicator then reads the gradient error from that form. The indicator keeps a polynomial-preserving trait from past work. That trait keeps the check exact on smooth polynomial cases. Users gain a cheap map of where the grid errs. Such maps guide where to refine the grid next.

Catalog record

CREATORFerhat Sindy, Annalisa Buffa, Marco Picasso
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-11308

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Recovery-Based Error Indicator for Finite Difference Methods Thanks: Ferhat Sindy, Annalisa Buffa, Marco Picasso Abstract A novel recovery-based error indicator for high-order Finite Difference Methods, based on post-processing of the Finite Difference values is presented. The values obtained on the Finite Difference grid are interpolated into a suitable polynomial Finite Element space. A recovery-based error indicator, with the polynomial-preserving property of [ 15 , 22 ] , is then applied to estimate the gradient error. The performance and accuracy of the proposed error indicator are demonstrated through several numerical experiments, including the two-dimensional Poisson problem solved using second- and fourth-order finite difference schemes. Additional experiments are conducted on elliptic problems with discontinuous coefficients, as well as on the two and three-dimensional wave equation in homogeneous media with second- and fourth-order finite differences, and in heterogeneous media with second-order finite differences. keywords Recovery-Based Error Estimator, Wave Equation, High-Order Finite Difference Method Funding. This work has received funding via the Euratom Research and Training Programme (Grant Agreement No. 101052200 — EUROfusion) and from the Swiss State Secretariat for Education, Research and Innovation (SERI). Views and opinions expressed are those of the author(s) only and do not necessarily reflect those of the European Union, the European Commission, or SERI. Neither the European Union, the European Commission, nor SERI can be held responsible for them. † † runningheads: A Recovery-Based Error Indicator for Finite Difference Methods / F. Sindy, A. Buffa, and M. Picasso AMS 65M06, 35L05 1 Introduction The theory and practice of a posteriori error estimation are well established for the Finite Element Method (FEM), see for instance [ 1 ] . In contrast, error estimators for high-order Finite Difference Method (FDM) remain scarce. Our final objective is to derive an a posteriori error indicator suitable for (high-order) FDM discretizations of complex multiphysics problems, for instance, the GBS code for plasma physics in a tokamak [ 9 ] . Several works have investigated a posteriori error estimation for FDMs, often by reformulating the finite difference scheme as an equivalent FEM. This reformulation enables the use of standard residual-based estimators [ 19 ] . In [ 8 ] , a FEM formulation is developed that is nodally equivalent to the Lax–Wendroff method. Similarly, [ 7 ] reformulates explicit FDMs as FEMs for two classes of ODE solvers. In [ 13 ] , partial integro-differential equations are discretized using IMEXs schemes in time, together with a second-order FDM in space, and continuous piecewise linear reconstructions are employed to obtain FEM-like solutions. In [ 4 ] , a nodally equivalent FEM is derived for an IMEX scheme. These approaches, however, are limited to low-order discretizations. Also, the main drawback of residual-based error estimators is that, for complex multiphysics problems, their derivation is often nontrivial and must be repeated for each new governing equation. In contrast, recovery-based a posteriori error estimators are equation-agnostic. Their approach relies on post-processing the gradient to obtain a recovered gradient. The gradient error is then estimated as the difference between the recovered gradient and the discrete gradient obtained from the numerical solution. We aim to develop an a posteriori error indicator that is equation-agnostic and therefore well-suited for complex multiphysics problems and high-order FDMs. Examples of such applications include [ 2 , 18 , 21 , 17 , 11 ] . Specifically, we propose a novel recovery-based indicator that employs a finite element reconstruction of the numerical solution and its gradient, using the Polynomial Preserving Recovery (PPR) method [ 15 , 14 , 22 ] to estimate the gradient error of the reconstructed solution. The proposed approach offers a flexible and generalizable framework for assessing the accuracy of numerical solutions. While the indicator can also be incorporated into adaptive refinement strategies, the primary focus of this work is on error evaluation and solution assessment. The effectiveness of the proposed indicator is demonstrated on the Poisson problem and the wave equation, though the method could be broadly applicable as a black-box tool for a wide range of PDEs. The paper is organized as follows. In Section 2 , the PPR recovery operator and its properties in the context of FEM are recalled to define a recovery-based error indicator. Section 3 introduces the Recovery-based error indicator for FDM through the poisson problem and wave equation by interpolating the FDM solution in a suitable Finite Element space and using the recovery-based error indicator from Section 2 . Numerical results are provided in Section 4 , followed by conclusions in Section 5 . 2 Recovery-Based Error Indicator In this section, we consider the PPR recovery-based error indicator. We closely follow the papers [ 14 , 15 , 22 ] . We let \Omega\subset\mathbb{R}^{d} be an open, d -dimensional polygonal domain. Given h>0 , let \mathcal{T}_{h} be a partition of \Omega into elements K with diameter less or equal h . We define the continuous piecewise polynomial Finite Element space of degree r: \mathcal{V}_{h}^{r}=\left\{v_{h}\in C^{0}(\overline{\Omega}):\left.v_{h}\right|_{K}\in\mathbb{P}_{r}(K),\quad\forall K\in\mathcal{T}_{h}\right\}. Here K is an interval for d=1 , a triangle or quadrilateral for d=2 , a tetrahedron or cuboid for d=3 , and so on (for quadrilaterals and cuboids we have \left.v_{h}\right|_{K}\in\mathbb{Q}_{r}(K) instead of \left.v_{h}\right|_{K}\in\mathbb{P}_{r}(K) ). Let N be the number of nodes. A basis of \mathcal{V}_{h}^{r} is the standard Lagrange basis functions \{\phi_{i}\}_{i=1}^{N} with \phi_{i}(z_{j})=\delta_{ij} . For any function u\in C^{0}(\overline{\Omega}) , let I_{h}^{r}u(x)=\sum_{i=1}^{N}u(z_{i})\phi_{i}(x),\quad x\in\overline{\Omega}, be the Lagrange interpolant of \mathcal{V}_{h}^{r} . Let u_{h}\in\mathcal{V}_{h}^{r} be an approximation of u obtained, for instance by solving a linear elliptic problem with the FEM. The PPR gradient recovery operator \mathrm{G}_{h} is a linear mapping from \mathcal{V}_{h}^{r} to \left(\mathcal{V}_{h}^{r}\right)^{d} , mimicking the \nabla u , and defined on piecewise polynomials of degree r . Thus: \mathrm{G}_{h}u_{h}(x)=\sum_{i=1}^{N}(\mathrm{G}_{h}u_{h})(z_{i})\phi_{i}(x),\quad x\in\overline{\Omega}. I.e., \mathrm{G}_{h}u_{h} is fully defined by its values at the nodes: \{\mathrm{G}_{h}u_{h}(z_{i})\}_{i=1}^{N} . The process of determining these nodal values consists of three steps: (1) select local patches of elements; (2) construct local polynomials in a discrete least squares sense; and (3) assemble the recovered data into a global expression. Consider a node z_{i} associated with a vertex of the mesh, then the local patch is denoted by \mathcal{K}_{i} . It is defined such that the number of nodes around the vertex leads to a unique polynomial p_{z_{i}} . Initially, the local patch is defined as the union of elements that share the vertex. If the number of nodes inside a patch is insufficient, we extend the patch by including mesh elements that share common (d-1) -simplices. For a boundary vertex, we extend its local patch by including the local patches associated with the vertices that are inside the boundary vertex’s local patch. In Figure 1 , we have a triangular mesh for the case d=2 and r=1 on the left and r=2 on the right. We have an internal vertex z_{i} with its corresponding patch \mathcal{K}_{i} , two boundary vertices z_{k} and z_{j} with corresponding patches \mathcal{K}_{k} and \mathcal{K}_{j} , where the patch \mathcal{K}_{j} is extended outwards for r=1 since the number of nodes around the vertex is not sufficient if we consider only the elements that share the vertex. In Figure 2 , we have a quadrilateral mesh showing the same type of vertices and patches for d=2 and r=1 and r=2 .

Read the complete text