On Round-off Error for Adaptive Finite Element Methods

被引：8

作者：

Alvarez-Aramberri, J. ^{[1
]}

Pardo, D. ^{[1
,2
]}

Paszynski, Maciej ^{[3
]}

Collier, Nathan ^{[4
]}

Dalcin, Lisandro ^{[5
]}

Calo, Victor M. ^{[4
]}

机构：

[1] Univ Basque Country UPV EHU, Dept Appl Math Stat & Operat Res, Bilbao, Spain

[2] Ikerbasque, Bilbao, Spain

[3] AGH Univ Sci & Technol, Krakow, Poland

[4] King Abdullah Univ Sci & Technol KAUST, Riyadh, Saudi Arabia

[5] Consejo Nacl Invest Cient & Tecn, Santa Fe, Argentina

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2012 | 2012年 / 9卷

关键词：

Finite Element Methods (FEM); hp-adaptivity; round-off error; condition number;

D O I：

10.1016/j.procs.2012.04.162

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：1474 / 1483

页数：10

共 50 条

[1] ON ROUND-OFF ERROR
SCHWARTZ, LM
ANALYTICAL CHEMISTRY, 1980, 52 (07) : 1141 - 1147
[2] STOCHASTIC METHODS IN ROUND-OFF ERROR ANALYSIS - FOREWORD
VIGNES, J
MATHEMATICS AND COMPUTERS IN SIMULATION, 1988, 30 (06) : 479 - 479
[3] ROUND-OFF ERROR IN THE PENALTY FINITE-ELEMENT ANALYSIS OF INCOMPRESSIBLE CONTINUOUS MEDIA
BARYOSEPH, P
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1982, 18 (05) : 792 - 797
[4] ROUND-OFF ERROR IN PRODUCTS
GOODMAN, R
FELDSTEIN, A
COMPUTING, 1975, 15 (03) : 263 - 273
[5] Integrated volatility and round-off error
Rosenbaum, Mathieu
BERNOULLI, 2009, 15 (03) : 687 - 720
[6] ROUND-OFF ERROR OF UNIVERSAL TIME
PILNIK, GP
ASTRONOMICHESKII ZHURNAL, 1974, 51 (02): : 431 - 437
[7] Amplification and suppression of round-off error in Runge-Kutta methods
Prentice, J. S. C.
INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2011, 42 (03) : 377 - 385
[8] STUDY ON ROUND-OFF ERROR IN SOLVING LINEAR SYSTEMS BY ITERATIVE METHODS
CROUZEIX, JP
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NR2): : 100 - 107
[9] Round-Off Error Suppression by Statistical Averaging
Liptaj, Andrej
AXIOMS, 2024, 13 (09)
[10] The float round-off error analysis for linear minimum variance adaptive beamforming
Wang, Dan
Zhang, Guanglei
AUTONOMOUS SYSTEMS: SENSORS, VEHICLES, SECURITY, AND THE INTERNET OF EVERYTHING, 2018, 10643

← 1 2 3 4 5 →