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 条

[41] Propagation of round-off error in a model of quadratic rational rotations
Lowenstein, J. H.
Liu, Sangtian
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2003, 8 (3-4) : 215 - 237
[42] ON ROUND-OFF ERROR IN METHOD OF SUCCESSIVE OVER-RELAXATION
LYNN, MS
MATHEMATICS OF COMPUTATION, 1964, 18 (85) : 36 - &
[43] Round-off error in block-floating-point structures
Rohani, E
Fakhraie, SM
ELECTRONICS LETTERS, 2006, 42 (03) : 186 - 187
[44] Reducing round-off errors in symmetric multistep methods
Console, Paola
Hairer, Ernst
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 262 : 217 - 222
[45] Round-off error of numerical integral by a finite Chebyshev series in a floating-point number system
Tsuji, K
PROCEEDINGS OF THE SIXTH INTERNATIONAL COLLOQUIUM ON DIFFERENTIAL EQUATIONS, 1996, : 289 - 296
[46] Round-Off Error Analysis in mMIMO Detector Based on Cholesky Decomposition
Osinsky, Alexander
Bychkov, Roman
Trefilov, Mikhail
Lyashev, Vladimir
Ivanov, Andrey
IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (01) : 248 - 252
[47] Adaptive error control for multigrid finite element methods
Heidelberg, RB
Goteborg, CJ
Rannacher, R
COMPUTING, 1995, 55 (04) : 271 - 288
[48] Adaptive error control for multigrid finite element methods
Universitaet Heidelberg, Heidelberg, Germany
Comput Vienna New York, 4 (271-288):
[49] ROUND-OFF ERROR PROPAGATION IN THE INTEGRATION OF ORDINARY DIFFERENTIAL-EQUATIONS BY ONE-STEP METHODS
ARATO, M
ACTA SCIENTIARUM MATHEMATICARUM, 1983, 45 (1-4): : 23 - 31
[50] Numerical round-off error in cellular phone services billing system
Khalid, Md. Salfuddin
Amin, Md. Ruhul
Hossain, Md. Mosharraf
Anwer, Mohammed
PROCEEDINGS OF 10TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT 2007), 2007, : 340 - +

← 1 2 3 4 5 →