Friday, January 25, 2013

Errors in Computation II


As I recall from one of my textbooks, Introductory Numerical Analysis by Aquino-Ruvivar and Cureg, this is how a prof of mine defined the types of error.

Errors that arises during computation:

Input error - error inherent in the source data. usually occur in experimental data or in the encoding stage or formulation of the mathematical computation.

Round-off error - same definition as above. It occurs because of the limited capacity of the computer.

Truncation error - errors that are due to the specific algorithm or formula that is used in a particular numerical method. Example of it is evaluating a specific number using Taylor Series. It is usually truncated at the first few terms of the series.

The prof also discussed that sizes of the error are actually generated when particular methods are used somewhat differ from the expected amount of errors. It is usually expressed in two forms:

Absolute Error: $|x-\tilde{x}|$

Relative Error:  $\frac{|x-\tilde{x}|}{|x|}$

Relative error, though is the better measure than the absolute error.

No comments:

Post a Comment