A recipe to detect the error in discretization schemes The necessity for a reliable measure of the discretization error arises in adaptive mesh refinement and in moving mesh adaptation. The present work discusses a detector of the discretization error based on the interpolation reconstruction of the operators. The technique presented here is named operator recovery error source detector (ORESD). Its main features are: First, the technique is based on the operators being discretized and does not require any user intervention or any a priori knowledge of the solution or its properties. Second, the ORESD is an a posteriori error indicator, but it is shown to be consistent with the a priori error provided by the modified equation approach. Third, the technique is based on the operators being solved and is tailored to the specific problem at hand. Four, the technique is simple and is based on a small stencil, resulting in a very inexpensive error detection. In the present work, the ORESD is derived and applied to two tutorial examples: divergence and gradient. With the aid of the two examples and using the general derivation, the ORESD is then applied to the gas dynamics equations. Two benchmarks are used to test the performance. First, a shock tube problem is solved (Sod’s benchmark) in a Lagrangian and in a Eulerian frame. Second, the Colella’s wedge problem is solved using CLAWPACK. Finally, the ORESD is applied to the 2D Poisson equation on a uniform and on a non-uniform grid to test the application to elliptic problems. In all examples the operator recovery error source detector succeeds in detecting the real sources of error.
Keywords for this software
References in zbMATH (referenced in 7 articles )
Showing results 1 to 7 of 7.
- Lapenta, Giovanni: DEMOCRITUS: An adaptive particle in cell (PIC) code for object-plasma interactions (2011)
- Li, Shengtai: Comparison of refinement criteria for structured adaptive mesh refinement (2010)
- Bieniasz, L.K.: Experiments with a local adaptive grid $h$-refinement for the finite-difference solution of BVPs in singularly perturbed second-order ODEs (2008)
- Chacón, L.; Lapenta, G.: A fully implicit, nonlinear adaptive grid strategy (2006)
- Lapenta, Giovanni; Chacón, Luis: Cost-effectiveness of fully implicit moving mesh adaptation: a practical investigation in 1D (2006)
- Lapenta, Giovanni: Variational grid adaptation based on the minimization of local truncation error: Time-independent problems. (2004)
- Lapenta, Giovanni: A recipe to detect the error in discretization schemes (2004)