Truncation error
Builds on Real sequenceLimit of a sequence
Definition
Let be a real number defined as the limit of a real sequence , or of a family as . Assume that each or is computable by finitely many arithmetic operations. The truncation error of the approximation is , and that of is . Here and are evaluated in exact arithmetic.
Remarks
Example: let have a continuous second derivative and take the forward difference , with limit . Taylor's theorem gives for some between and , so the truncation error is of order . Example: for and , the truncation error is , which lies between and for . Non-example: the difference between and its stored value in three-digit decimal arithmetic is a round-off error, since no limit process is cut off.
Reading path
To understand this page from the ground up, read these 4 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Limit of a sequence concept
- Sequence definition
- Real sequence definition
- Truncation error definition
Further reading
About this page
| Tag | 3KM7HQWKXP |
|---|---|
| URI | m2://3KM7HQWKXP |
| Kind | definition |
| Writing | W0 stub |
| MSC | 65G99, 65D25, 65L70 |
| Defines | Truncation error |
| Uses | Real sequence, Limit of a sequence |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.