Jumps and Limited Error Control
In some cases unlimited error control is not possible at
the point x = a. It fails in the following case:
There is an e > 0 such that for
every d > 0, there is some x satisfying
the condition
|
|x-a| < d and |f(x)-f(a)| > e. |
This means as the input x to the function
y = f(x) becomes a better approximation to the number a,
there is no guarantee the difference |f(x)-f(a)| will be
smaller than the error control target e.
This concept is illustrated by functions whose graphs have
a few jumps in them. The height of the largest jump near a
point x = a indicates how small the target tolerance e or
[1/2]·10-n can be in the discussion of error
control.
Again, unlimited error control is possible in the following circumstances:
For each target tolerance e > 0,
there is a tolerance d > 0 such that the condition
|
|x-a| < d and |f(x)-f(a)| £ e. |
These circumstances appear when f(x) is continuous at x = a.
Computations on machines with finite accuracy
precision arithmetic, restrict the number n of
decimals places that can be accurately
computed. Every computing machine which calculates to
finitely many binary or decimal places, suffers from such a limit.
Small discontinuities in calculations appear, except in
those case where exact arithmetic can be done. For example,
on a computing machine which computes to
at most n0 decimal places, the
existence of a rule of the form
|
|x-a| < |
1 2 |
|
1 10m |
implies |f(x)-f(a)| < |
1 2 |
|
1 10n |
|
|
governing error cannot be guaranteed for n ³ n0 and
can be considered improbable for most functions evaluated
numerical by a computer. An exception is provided by
functions whose numerically values can be represented (or
encoded) exactly on a machine.
On a computing machine which computes to
at most n0 decimal places, the error control of a single
addition and multiplication are
guaranteed to only n0 binary (or decimal) places. Digits
beyond the n0 place are uncertain. If several such
calculations are done, with numbers in one calculation
being used in the next, errors accumulate and accuracy is
lost. The calculations in question may have to be reorganized
to improve accuracy.
| |
Why Slopes
and
More Math
understanding & explaining
Reason and Math
Volume 3
Printed in Canada
ISBN 0-9697564-3-7
|
[ Back ] [ Home ] [ Next ]
Content Guide Foreword Chapter Descriptions 1. Introduction Preview -why slopes in 1983 2. Second Preview Begins 2 Skier in Motion (V) 2 The Skier (V) 2. Position Dependent (V) 3 Slope & Extrema (V) 4 Single Factor Analysis (V) 4 Two Factor (V) 4 More Factors (V) 4 With Divisors (V) 5 Maxima & Minima Tests 6 Jumps & Discontinuities 8 Review (optional) 9 On Calculus Studies 11 Slope of Slope 13 Acceleration 14 Limits & Error Control (V) 14 Limit of a Fn. 14. Limited Error Control 14 Signif. Digits 14 Cauchy Limits 14 Sequence Limits 14 Decimal Arith. 15 What is Slope (V) 15 Slope Calculation (V) 15 Slope, a Limit 15 Tangent Lines 15 Linear Approx., 15 Limits via Algebra (V) 15 Recap. PS.Chain Rule for Polys PS Chain Rule- General (V) - PS More Chain Rule (V) PS - Sign Analysis (V) 16 What is Velocity 17 What is Area 18 Integration 18 Area Calculation 18 Fn DefN, 6 Ways 19 Logs & Powers 19 Natural Log. 19 Exponential Fn. 20 What's Next 21 Add Vectors 22 Complex #'s 23 Complex #'s 23 Trig Identity 23 Proofs of. 24 Complex Logs etc
Units in Calculations:
7 Velocity 7 Varying Velocity Example 7. Velocity Calculation 7 Changing Units 7 Same Velocity Motions 10 Slopes without Units. 10 Units & Slopes 10 Units in Cost vs. Quantity 10 How Units Appear 10 Unit Elimination 10 Partial Elimination 10 Interest & Units 12 More on Units
Enriched material: The Appendices of Volume
3 are located in the Real
Analysis Area.
Pigeon Hole Principle
Constant Difference Thm
Continuous Functions
Rational Functions
Mean Value Theorem
One Side Range Theorem
Range On One Side
Theorem
Integration
& Lipschitz
Continuity
These appendices continue the
decimal viewpoint of limits, error
control and continuity begun
in Chapter 14. The One Sided
Range Theorem is a postscript,
not in printed version.
|