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

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

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)
79 Downloads (Pure)

Abstract

In finite element methods, the accuracy of the solution cannot increase indefinitely since the round-off error related to limited computer precision increases when the number of degrees of freedom (DoFs) is large enough. Because a priori information of the highest attainable accuracy is of great interest, we construct an innovative method to obtain the highest attainable accuracy given the order of the elements. In this method, the truncation error is extrapolated when it converges at the asymptotic rate, and the bound of the round-off error follows from a generically valid error estimate, obtained and validated 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 smaller compared with that using successive grid refinement.

Original languageEnglish
Article number113219
Pages (from-to)1-16
Number of pages16
JournalJournal of Computational and Applied Mathematics
Volume386
DOIs
Publication statusPublished - 2021

Keywords

  • A posteriori error estimation
  • Finite element method
  • hp-refinement strategy
  • Optimal number of degrees of freedom
  • Round-off error

Fingerprint

Dive into the research topics of 'Balancing truncation and round-off errors in FEM: One-dimensional analysis'. Together they form a unique fingerprint.

Cite this