
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Question
![[8] [Numerical differentiation and round-off error]
In this problem we'll show that numerical differentiation can be unstable
in the presence of round off error.
Consider the 2nd order centered difference approximation to the first
derivative; in exact arithmetic we know that
|ƒ′ (xo) — ƒ (xo + h) — ƒ(xo — h)
_ = — | ≤ 1 42²
M
<
-h²
2h
6
where M = maxx=[a,b] |ƒ"" (x).
Assume now that h can be represented exactly (no floating point error),
but, in contrast, that f(x+h) and f(x−h) have some error in their floating
point representation. Denote these floating point approximations
f(xo+h): Fl(f(xo + h)), f(xoh): Fl(f(xo - h))
and suppose that €1₁, €2 are the floating
f(xo + h) = f(xo + h) + €₁,
(1)
ƒ'(xo)
point errors in each value; that is:
f(xo - h) = f(xo - h) + €2.
(a) Use the triangle inequality and (1) to show that the error in the
centered difference approximation in the presence of round error satisfies:
М
f(xo+h)-f(xo – h)
-
2
| S M N² + 1/
< -h²
2h
6
h'
where € =
|€2- €₁|/2.
(b) As h gets smaller, notice that part of the error from (a) will vanish,
while the other part will increase. Use differential calculus to find h such
that the error derived in part (a) will be minimized.](https://content.bartleby.com/qna-images/question/7fd47556-f3ce-4f39-818d-be563d9523c8/bf45b478-7f8d-4395-b47e-718e14c97aa0/tvhj5ab_thumbnail.png)
Transcribed Image Text:[8] [Numerical differentiation and round-off error]
In this problem we'll show that numerical differentiation can be unstable
in the presence of round off error.
Consider the 2nd order centered difference approximation to the first
derivative; in exact arithmetic we know that
|ƒ′ (xo) — ƒ (xo + h) — ƒ(xo — h)
_ = — | ≤ 1 42²
M
<
-h²
2h
6
where M = maxx=[a,b] |ƒ"" (x).
Assume now that h can be represented exactly (no floating point error),
but, in contrast, that f(x+h) and f(x−h) have some error in their floating
point representation. Denote these floating point approximations
f(xo+h): Fl(f(xo + h)), f(xoh): Fl(f(xo - h))
and suppose that €1₁, €2 are the floating
f(xo + h) = f(xo + h) + €₁,
(1)
ƒ'(xo)
point errors in each value; that is:
f(xo - h) = f(xo - h) + €2.
(a) Use the triangle inequality and (1) to show that the error in the
centered difference approximation in the presence of round error satisfies:
М
f(xo+h)-f(xo – h)
-
2
| S M N² + 1/
< -h²
2h
6
h'
where € =
|€2- €₁|/2.
(b) As h gets smaller, notice that part of the error from (a) will vanish,
while the other part will increase. Use differential calculus to find h such
that the error derived in part (a) will be minimized.
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by stepSolved in 2 steps with 2 images

Knowledge Booster
Similar questions
- Find the equation of the tangent line to the curve at the given point using implicit differentiation. Cardioid: (x2 + y2+ y)² = x² + y² at (1, 0) y The xy-coordinate plane is given. The curve starts at the point (1, 0), goes up and left becoming less steep, changes direction at the approximate point (0.4, 0.2), goes down and left becoming more steep, passes through the origin, sharply changes direction at the origin, goes up and left becoming less, steep, changes direction at the goes down and left becoming more steep, crosses the x-axis at the point (-1, 0), changes direction at the approximate point (-1.3, -0.7), goes down and right becoming less steep, changes direction at the approximate point (0, -2), goes up and right becoming more steep, changes direction at the approximate point (1.3, -0.7), goes up and left becoming less steep, and stops at the point (1, 0). oproximate point (-0.4, 0.2),arrow_forwardthank you so much!arrow_forward
Recommended textbooks for you
- Advanced Engineering MathematicsAdvanced MathISBN:9780470458365Author:Erwin KreyszigPublisher:Wiley, John & Sons, IncorporatedNumerical Methods for EngineersAdvanced MathISBN:9780073397924Author:Steven C. Chapra Dr., Raymond P. CanalePublisher:McGraw-Hill EducationIntroductory Mathematics for Engineering Applicat...Advanced MathISBN:9781118141809Author:Nathan KlingbeilPublisher:WILEY
- Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,

Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated

Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education

Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY

Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,

