Let fe C[a, b] and ro E [a, b]. In this problem, we derive a difference formula to approxi- mate f"(ro). (a) Let f(z) = P3(x) + R(x), where P3(x) is the fourth Taylor Polynomial of f about zo. Find out the expressions of P3(r) and R(x). (b) Assume that for small h > 0, xo + h e [a, b]. Compute f(xo + h) + f(xo – h) in terms of the Taylor Polynomial P3 obtained in part (a). (c) Using the result in part (b), derive a difference formula to approximate f"(ro). Find out the leading order of h in the truncation error.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question
Let fe C[a, b] and ro € [a, b]. In this problem, we derive a difference formula to approxi-
mate f"(ro).
(a) Let f(x) = P3(x) + R(x), where P3(x) is the fourth Taylor Polynomial of f about zo.
Find out the expressions of P3(1) and R(æ).
(b) Assume that for small h > 0, zo ±h e [a, b]. Compute f(xo + h) + f(zo – h) in terms
of the Taylor Polynomial P3 obtained in part (a).
(c) Using the result in part (b), derive a difference formula to approximate f"(ro). Find
out the leading order of h in the truncation error.
(d) Assume that M := max f() (z) is given. Consider the effect of round-off error in the
computation. Assume that the round-off error in each term can be bounded by a given
number e > 0. Show that the total error of approximating f"(x0) using the derived
Pe[a,b]
formula satisfies:
Mh?
|Round off plus Truncation errors| <
12
(e) Find the optimal step size h, (in terms of M and e) such that this minimizes the error
bound obtained in part (d).
Transcribed Image Text:Let fe C[a, b] and ro € [a, b]. In this problem, we derive a difference formula to approxi- mate f"(ro). (a) Let f(x) = P3(x) + R(x), where P3(x) is the fourth Taylor Polynomial of f about zo. Find out the expressions of P3(1) and R(æ). (b) Assume that for small h > 0, zo ±h e [a, b]. Compute f(xo + h) + f(zo – h) in terms of the Taylor Polynomial P3 obtained in part (a). (c) Using the result in part (b), derive a difference formula to approximate f"(ro). Find out the leading order of h in the truncation error. (d) Assume that M := max f() (z) is given. Consider the effect of round-off error in the computation. Assume that the round-off error in each term can be bounded by a given number e > 0. Show that the total error of approximating f"(x0) using the derived Pe[a,b] formula satisfies: Mh? |Round off plus Truncation errors| < 12 (e) Find the optimal step size h, (in terms of M and e) such that this minimizes the error bound obtained in part (d).
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 5 images

Blurred answer
Knowledge Booster
Power Series
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
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…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,