On round-off error for adaptive finite element methods

Round-off error analysis has been historically studied by analyzing the condition number of the associated matrix. By controlling the size of the condition number, it is possible to guarantee a prescribed round-off error tolerance. However, the opposite is not true, since it is possible to have a sy...

Full description

Bibliographic Details
Main Authors: Alvarez-Aramberri, J., Pardo, D., Paszynski, M., Collier, N., Dalcin, L., Calo, Victor
Format: Conference Paper
Published: 2012
Online Access:http://hdl.handle.net/20.500.11937/51392
Description
Summary:Round-off error analysis has been historically studied by analyzing the condition number of the associated matrix. By controlling the size of the condition number, it is possible to guarantee a prescribed round-off error tolerance. However, the opposite is not true, since it is possible to have a system of linear equations with an arbitrarily large condition number that still delivers a small round-off error. In this paper, we perform a round-off error analysis in context of 1D and 2D hp-adaptive Finite Element simulations for the case of Poisson equation. We conclude that boundary conditions play a fundamental role on the round-off error analysis, specially for the so-called 'radical meshes'. Moreover, we illustrate the importance of the right-hand side when analyzing the round-off error, which is independent of the condition number of the matrix. © 2012 Published by Elsevier Ltd.