Math 375 - Practice Sheet 12-Revision Sheet
Math 375 - Practice Sheet 12-Revision Sheet
Exercise 1 .
Find a, b, and c so that Q[f ] is exact for polynomials of highest possible degree.
Determine its degree of precision.
2. Consider the integral: Z 3
xe−x dx,
0
where the exact value of I to 6 digits is 0.800815.
(a) Use composite Trapezoidal's rule to approximate I with n = 5 subintervals.
Calculate the actual error of this approximation.
(b) Use composite Simpson's rule to approximate I with n = 4 subintervals. Cal-
culate the actual error of this approximation.
(c) Use Romberg integration to compute an O(h6 ) approximation of I , that is,
compute R33 . Calculate the actual error of this approximation.
(d) Use the quadrature formula Q[f ] obtained in part 1 to approximate I . Calcu-
late the actual error of this approximation.
Z 1
(e) Rewrite I as g(t)dt using an appropriate change of variable.
−1
(f) Use the two-point quadrature formula to approximate I . Calculate the actual
error of this approximation.
(g) Compare the approximations of I obtained in parts a, b, c, d, and f, in terms
of accuracy and computational eorts.
Exercise 2 .
Find a, b, and c so that Q[f ] is exact for polynomials of highest possible degree.
Determine its degree of precision.
2. Consider the integral: Z 3
I= ln(1 + x3 )dx,
2
where the exact value of I to 9 digits is 2.795504722.
(a) Use composite Trapezoidal's rule to approximate I with n = 5 subintervals.
Calculate the actual error of this approximation.
(b) Use composite Simpson's rule to approximate I with n = 4 subintervals. Cal-
culate the actual error of this approximation.
(c) Use Romberg integration to compute an O(h6 ) approximation of I , that is,
compute R33 . Calculate the actual error of this approximation.
Z 1
(d) Rewrite I as g(t)dt using an appropriate change of variable.
−1
(e) Use the quadrature formula Q[f ] obtained in part 1 to approximate I . Calcu-
late the actual error of this approximation.
(f) Use the two-point quadrature formula to approximate I . Calculate the actual
error of this approximation.
(g) Compare the approximations of I obtained in parts a, b, c, e, and f, in terms
of accuracy and computational eorts.
Exercise 3 .
1. Knowing that y(t) = e c is the exact solution of the above initial-value problem,
t
show that c = 2.
2. Approximate y(3) by using Euler's method with
(a) h = 0.5.
(b) h = 0.25.
Calculate the actual errors of these approximations.
3. Use part 2 to estimate the numerical order of the global error of Euler's method.
4. Suppose that the truncation error of Euler's method has the form c1 h + c2 h2 + . . . .
Use an extrapolation process to improve the accuracy of the approximation obtained
in part 2. Calculate the actual error of this approximations.
5. Approximate y(3) by using modied Euler method with
(a) h = 0.5.
(b) h = 0.25.
Calculate the actual errors of these approximations.
6. Use part 5 to estimate the numerical order of the global error of the modied Euler
method.
7. Suppose that the truncation error of modied Euler method has the form c1 h2 +
c2 h4 + . . . . Use an extrapolation process to improve the accuracy of the approxima-
tion obtained in part 5. Calculate the actual error of this approximations.
Exercise 4 .
Exercise 5 .
Good Luck