DeepAI AI Chat
Log In Sign Up

Estimating Discretization Error with Preset Orders of Accuracy and Fractional Refinement Ratios

by   Sharp Chim Yui Lo, et al.

In solution verification, the primary goal is finding an accurate and reliable estimate of the discretization error. A commonly used approach, however, has potential problems due to the use of the observed order of accuracy. Therefore, we propose a grid refinement method called the Preset Orders Expansion Method (POEM) which employs constant orders given by the user. With the scheme outlined in this paper, the user is guaranteed to obtain the optimal set of orders through iterations and subsequently an accurate estimate of the discretization error. Regarding the reliability of the estimation, the proposed method targets on the asymptotic convergence of numerical solutions, which is fundamental to all grid refinement methods. The above capabilities are demonstrated with problems in which multiple dimensions are refined. Moreover, POEM can be applied with using a fractional refinement ratio greater than 0.5. Although this can lower the computational demand, the estimated error will become more uncertain due to the reduction in the number of shared grid points. We circumvent this with the Method of Interpolating Differences between Approximate Solutions (MIDAS) which introduces additional shared grid points during refinement. As a result, the proposed grid refinement method is lifted to a practical level.


page 1

page 2

page 3

page 4


Unfolding Orthotrees with Constant Refinement

We show that every orthotree can be unfolded with a 4x4 refinement of th...

A High-Order Accurate Meshless Method for Solution of Incompressible Fluid Flow Problems

Meshless solution to differential equations using radial basis functions...

Dual Approach as Empirical Reliability for Fractional Differential Equations

Computational methods for fractional differential equations exhibit esse...

Bayesian phase estimation with adaptive grid refinement

We introduce a novel Bayesian phase estimation technique based on adapti...

On Pitfalls in Accuracy Verification Using Time-Dependent Problems

In this short note, we discuss the circumstances that can lead to a fail...

p-refined RBF-FD solution of a Poisson problem

Local meshless methods obtain higher convergence rates when RBF approxim...