Balancing truncation and round-off errors in FEM: one-dimensional analysis

DOI10.1016/J.CAM.2020.113219MaRDI QIDQ2222170zbMATH OpenOpenAlexFDO

Authors Jie Liu, Matthias Möller, Henk M. Schuttelaars

Publication date 3 February 2021

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1912.08004

zbMATH Keywords

finite element methoda posteriori error estimationround-off error\(hp\)-refinement strategyoptimal number of degrees of freedom

Mathematics Subject Classification ID

Roundoff error (65G50) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60)

Abstract: In finite element methods (FEMs), the accuracy of the solution cannot increase indefinitely because the round-off error increases when the number of degrees of freedom (DoFs) is large enough. This means that the accuracy that can be reached is limited. A priori information of the highest attainable accuracy is therefore of great interest. In this paper, we devise an innovative method to obtain the highest attainable accuracy. In this method, the truncation error is extrapolated when it converges at the analytical rate, for which only a few primary $h$-refinements are required, and the bound of the round-off error is provided through extensive numerical experiments. The highest attainable accuracy is obtained by minimizing the sum of these two types of errors. We validate this method using a one-dimensional Helmholtz equation in space. It shows that the highest attainable accuracy can be accurately predicted, and the CPU time required is much less compared with that using the successive $h$-refinement.

Recommendations

• The use of the local truncation error to improve arbitrary-order finite elements for the linear wave and heat equations
• scientific article; zbMATH DE number 3881795
• scientific article; zbMATH DE number 4153824
• Round-off errors in the stiffness equation
• Estimating manipulation errors in finite element analysis. II

Cites work

• scientific article; zbMATH DE number 6718293 (Why is no real title available?)
• scientific article; zbMATH DE number 5963475 (Why is no real title available?)
• scientific article; zbMATH DE number 1276222 (Why is no real title available?)
• A survey on direct solvers for Galerkin methods
• Algorithm 832
• Derivative calculation from finite element solutions
• Mixed finite element methods and applications
• Numerical Methods for Ordinary Differential Equations
• On roundoff error growth in elliptic problems
• The conjugate gradient method
• The deal.II library, version 9.0
• The h-p version of the finite element method. I. The basic approximation results
• Understanding and implementing the finite element method.

Cited in

(1)

• Textbook efficiency: massively parallel matrix-free multigrid for the Stokes system

Describes a project that uses

Uses Software

• UMFPACK

This page was built for publication: Balancing truncation and round-off errors in FEM: one-dimensional analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2222170)