Topic: Introduction → Round-off error is error from approximate
representation of numbers: (1) chopping error,
Course & Section: CE 17 B1 (2) systemic round-off error
2
Example: =0.666666 (chopped)
3
Numerical method
2
=0.666667 (rounded)
→ Mathematical technique for solving problems 3
that are difficult to solve analytically → Truncation error is error from approximating
→ Mathematical problems are solved with mathematical procedure
arithmetic operations
→ Numerical solutions can be applied to a wider The word “truncate” means to shorten.
range of problems, but solutions are only
Example: Taylor series
approximate
→ Error can also come from input data
→ Accuracy may vary; high accuracy require extra
(measurement, neglected components)
computational effort
The Taylor Series
Accuracy and Errors
Taylor series is the polynomial or a function of an
Difference between the theoretical and
infinite sum of terms. Each successive term will have a
experimental value
larger exponent or higher degree than the preceding
Mistakes term.
Are due to carelessness, inattention,
poor judgement, and improper The most natural approach to the approximation of
execution solutions is to make use of Taylors Theorem. If we
consider
It is how close or far off a given set of measurements
are to their true value. Precision, on the other hand, is
how close or dispersed the measurements are to each
other. These two are measures of observational error. We may be able to compute successive derivatives of
the solution 𝑦 = 𝑦 𝑥 𝑎𝑡 𝑥 = 𝑥0 by using equation (1). We
adopt the notation
True Error, E t
Et =truth−approximation
¿ true solution−numerical solution And the Taylors Theorem suggests approximation
True Relative Error, ε t formula,
true error
ε t=
true solution
Approximate Relative Error, ε a
approximate error
ε a= The Taylor Series
approximation
One advantage in using the approximation in (2) is that
Sources of Errors we may be able to estimate the error in our calculation
by examining the value of the remainder term in Taylors
Theorem. For relation (2) this remainder takes the form
True error=Total error
¿ Round−off error +Truncation error
Where 𝑐 is some number between 𝑥 and 𝑥0 .
MODULE 1 | 1
It should be clear that the practicality of this technique
for approximating solutions will depend greatly on the
difficulty of obtaining values of the derivatives involved.
If the function 𝐹(𝑥, 𝑦) is at all complicated, there may be
a great deal of computation necessary to produce a
reasonable approximation using Taylors Theorem.
MODULE 1 | 2