On the best accuracy using the h h -adaptive finite element refinement

Jie Liu · 2025

Read On the best accuracy using the h h -adaptive finite element refinement by Jie Liu (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-2503-18683.txt.

Introduction

Jie Liu studies the best accuracy reachable with adaptive mesh refinement in a paper from 2025. Finite element methods solve engineering equations on grids that can refine where needed. Adaptive refinement reaches a target accuracy with fewer unknowns than uniform refinement. Liu follows two error sources as refinement proceeds: truncation error from the grid and round-off error from arithmetic. A new threshold guides how many elements to refine at each step.

Round-off error is measured with a method from his earlier work. He proposes stopping when the shrinking truncation line meets the round-off line. That rule aims at the true best accuracy a machine can deliver. The paper extends a general algorithm he published before.

Catalog record

CREATORJie Liu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-18683

Browse the full library · About the Tower of Babel

Full text

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

On the best accuracy using the h h -adaptive finite element refinement Jie Liu Abstract In [ 1 ] , a general algorithm is developed to efficiently obtain the best accuracy using the regular refinement. The adaptive refinement allows for obtaining an accuracy with a smaller number of DoFs compared with the regular refinement. In this paper, we investigate the best accuracy when using the adaptive refinement. To this end, we study the evolution of the truncation error and the round-off error using the adaptive refinement. For the former, a new threshold for the selection of the number of elements to be refined is proposed. For the latter, the round-off error is quantified using the method proposed in [ 1 ] . Moreover, for achieving a tolerance, we propose to use the line of the round-off error as a stopping criterion. 1 Introduction Many problems in applied sciences are modeled using (systems of) partial differential equation(s). These equations are typically solved using numerical methods, such as finite difference (FD), finite volume (FV), and finite element (FE) methods. In this paper, we will focus on the FE method, denoted by FEM. The accuracy of the numerical approximation of the solution to the PDE is influenced by various factors [ 2 ] . Here, we will focus on two of the factors that depend opposite to the number of degrees of freedom, denoted by DoFs. The first factor is related to the truncation error, which (theoretically) decreases with an increase in the number of DoFs. The second source of errors we consider is due to the round-off errors made due to the finite computer precision; this contribution typically increases with an increasing number of DoFs. For a PDE problem on a domain, to achieve a tolerance, the computational mesh should be fine enough. When the tolerance is not satisfied on the initial mesh, to improve the accuracy, one typically use h -refinement (reducing element size), p -refinement (increasing element order), or hp -refinement (combining the above methods). In this paper, we focus on the h -refinement. It contains two types: one is the regular refinement, denoted by REG, for which all elements are refined with each refinement; the other is the adaptive refinement, denoted by AMR, for which only the elements of which the estimator is relatively large are refined, where a prescribed percentage is involved, denoted by pct [ 3 ] . The REG strategy quickly becomes impractical in 2D and, especially, 3D problems of practical interest as problem sizes quickly grow to millions of even billions of DoFs. That is when the AMR strategy comes in handy to achieve a good resolution of local solution features while keeping the total number of DoFs at a manageable level. However, the AMR strategy has the same difficulties with the finite computer precision as REG, that is, a locally too fine mesh can give rise to a significant round-off error that might, in the limit, dominate the overall error [ 4 , 1 ] . This paper will investigate this aspect of the AMR strategy that is hardly discussed in the literature. The round-off error in the AMR strategy may be subject to the percentage used, and hence one should be careful with it. Several approaches are pertinent to this problem. In [ 5 ] , the percentage is chosen based on the reduction of the error estimator. The accumulation function of the estimator is analyzed in [ 6 , 7 ] . However, it is unclear which percentage is more friendly for reducing the round-off error. In view of the above, the main aim of the paper is to design an AMR strategy that, given order p of the elements, minimizes the total error by reducing the truncation error as much as possible without a strong increase in the round-off error. The paper is organized as follows. In Section 2 , the model problem and the FEM formulation are discussed. In Section 3 , for the AMR strategy, we introduce a novel strategy to find the optimal percentage and discuss the associated algorithm. In Section 4 , we investigate the round-off error using the AMR strategy. Conclusions are drawn in Section 5 . 2 Model problem and FEM formulation In Section 2.1 , the model problems are illustrated. In Section 2.2 , the FEM formulation is shown. 2.1 Model problem We consider one unit square, see Fig. 1 . Dirichlet boundary conditions are imposed on the top and the bottom; Neumann boundary conditions on the left and the right. (a) Figure 1 : Shapes of the 2D geometry. If not stated otherwise, we consider the Poisson problem with the following solution: u=e^{-\frac{(x-0.5)^{2}+(y-0.5)^{2}}{c}}, (1) where c is a constant. When c is equal to 1, the solution shape is very flat; with the increase of c , the shape becomes sharper. The shapes for c=1 and c = 1e-5 are shown in Fig. 2 . Figure 2 : Shapes of the 2D solution on the unit square. 2.2 FEM formulation For the weak form of FEM, we refer to [ 1 ] . The function spaces are defined based on Lagrangian polynomials. The element degree is denoted by p . We implement FEM in deal.II [ 8 ] , where the IEEE-754 double precision is adopted. It basically contains the following steps: generating the grid, setting up the problem, assembling the system of equations, solving, and computing the error. For the details of generating the grid, see Section 2.2.1 . In the assembling process, for computing the occurring integrals, sufficiently accurate Gaussian quadrature formulas are used. In the solving process, the UMFPACK solver [ 9 ] , which implements the multi-frontal LU factorization approach, is used. Using this solver prevents iteration errors associated with iterative solvers. For the error estimation, we refer to Section 2.2.2 . The above steps involve the following parameters associated with a computational mesh: the refinement level, grid size, number of DoFs, and error, which are denoted by R , h , N , and E , respectively. R=0 for the initial mesh, and it increases by one with each refinement. Note that, E can also be the truncation error E_{\rm T} or the round-off error E_{\rm R} . Moreover, the use of two types of refinement strategies ushers in two sets of parameters. To differentiate the parameters of the adaptive refinement and the regular refinement, the notations in Table 1 are introduced. Table 1 : Differentiation of the parameters of the REG strategy and the AMR strategy. Parameter Refinement strategy REG AMR R R^{\rm reg} R^{\rm amr} h h^{\rm reg} h^{\rm amr} N N^{\rm reg} N^{\rm amr} E E^{\rm reg} E^{\rm amr} 2.2.1 Grid generation For the adaptive refinement, the error estimator is chosen to be the Kelly estimator [ 10 ] , which is based on the gradient derived from the numerical solution. For the mesh where we will conduct the adaptive refinement, we assume that the distribution of the error estimator is nonuniform [ 5 ] . Note that the grid sizes of different cells are not the same since not all cells are refined with one refinement, and we use the minimum grid size to

Read the complete text