Open AccessA Note on the Perturbation of arithmetic expressions
Author(s) -
Baghdad Science Journal
Publication year - 2016
Publication title -
mağallaẗ baġdād li-l-ʿulūm
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.167
H-Index - 6
eISSN - 2411-7986
pISSN - 2078-8665
DOI - 10.21123/bsj.13.1.190-197
Subject(s) - rounding , round off error , a priori and a posteriori , mathematics , linearization , error analysis , approximation error , gaussian , gaussian elimination , algorithm , perturbation (astronomy) , nonlinear system , computer science , philosophy , physics , epistemology , quantum mechanics , operating system
In this paper we present the theoretical foundation of forward error analysis of numerical algorithms under;• Approximations in "built-in" functions.• Rounding errors in arithmetic floating-point operations.• Perturbations of data.The error analysis is based on linearization method. The fundamental tools of the forward error analysis are system of linear absolute and relative a prior and a posteriori error equations and associated condition numbers constituting optimal of possible cumulative round – off errors. The condition numbers enable simple general, quantitative bounds definitions of numerical stability. The theoretical results have been applied a Gaussian elimination, and have proved to be very effective means of both a priori and a posteriori error analysis.