# Math Numerical Analysis – Final exam

MATH 3132 Winter 2021

Final Exam

April 22, 2021

Name:_____________________

Instructor: Dr. Olga Vasilyeva

β’ You have 4 hours to complete and submit the test

(by 1pm, Thursday, April 22)

β’ You can use your own lecture notes only; any other sources

are not permitted

β’ Absolutely no collaboration is allowed (if there is an

evidence of copying or using online resources, double

points will be deducted).

β’ To receive full credit you must write your answers in the

space provided, perform all of the steps, and submit the

exam as a single pdf file with all the pages in the original

order.

β’ In your solutions you can refer to the theorems or results

covered in the course.

1. (10 points) Let π(π₯) = π₯

3 β 7.

(a)Show that there is a unique root of π(π₯) = 0

on the interval [1, 2].

(b)Use the Bisection method to approximate the root (perform four

iterations).

(c) Derive a formula for the minimal number of steps required to perform in

the Bisection method on the given interval [π0, π0] to achieve accuracy π.

(d) Use the formula in (c) to find the minimal number of steps required to

perform in the Bisection method to achieve accuracy 0.001.

2. (10 points) Let π(π₯) = π₯

3 β 7.

(a) Explain when is it appropriate to use Newtonβs Method.

(b) What are the main steps of the Newtonβs Method?

(c) Starting from π₯0 = 1, approximate the root of π(π₯) = 0

using Newtonβs Method (perform five iterations).

3. (2 points) Give a statement of Existence/Uniqueness Theorem for polynomial

interpolation.

4. (17 points) Let π(π₯) =

1

π₯+2

, π₯0 = 0, π₯1 = 1, π₯2 = 2.

(a) Construct the interpolating polynomial π2(π₯) for π(π₯)in the Lagrange form

(do not simplify your answer).

(b) Interpolate π(0.8) using the polynomial obtained in (a).

(c) Find the actual value of π(0.8).

(d) Evaluate the absolute value of the interpolation error of the above

approximation (π.π. | π(0.8) β π2(0.8)|) .

(e) Construct the interpolating polynomial π2(π₯) in the Newton form (do not

simplify your answer).

(f) Interpolate π(0.8) using the polynomial in (e).

(g) Evaluate the absolute value of the interpolation error of the approximation

in (e) (π.π. | π(0.8) β π2(0.8)|).

(h) State the Interpolation Error Theorem (including a formula for the upper

bound on the error on interval [π, π])

(i) Evaluate an upper bound on the error resulting from the interpolation at

π₯Μ
=0.8.

5. (6 points) Given data points (π₯0, π¦0

), (π₯1, π¦1

), (π₯2, π¦2

), (π₯3, π¦3

), write down the

interpolating and matching conditions used in construction of a linear spline.

6. (5 points) Let π(π₯) be a continuous function on [π, π] such that

π([π, π]) β [π, π]. Show that there is at least one fixed point on [π, π] generated

by π(π₯).

7. (10 points) (a) Derive an upper bound for the error resulting from

approximating πβ²(π₯Μ
) using the forward difference scheme with a small β > 0.

(b) ) Derive an upper bound for the error resulting from approximating πβ²(π₯Μ
)

using the centered difference scheme with a small β > 0.

8. (10 points) Consider π(π₯) = ln(π₯ + 3), π₯0 = 2, π₯1 = 2.1, π₯2 = 2.2.

(a)Use the forward difference method to approximate π

β²

(π₯0

).

(b) Use Problem 7 to determine the upper bound on the error resulting from

approximating πβ²(π₯0) using the forward difference method.

(c) Use the centered difference scheme to approximate π

β²

(π₯1

).

(d)Use Problem 7 to determine the upper bound on the error resulting from

approximating πβ²(π₯1) using the centered difference method.

(e) Use the backward difference scheme to approximate π

β²

(π₯2

).

(f) Find the exact values of π

β²

(π₯0

), π

β²

(π₯1

), π

β²

(π₯2

) and the actual truncation

errors in (a), (b) and (c).

π

β²

(π₯0

) = __________________________, the actual truncation error=_______________________

π

β²

(π₯1

) = __________________________, the actual truncation error=_______________________

π

β²

(π₯2

) = __________________________, the actual truncation error=_______________________

9. (4 points) When is it appropriate to use Eulerβs Method?

10. (5 points) What are the main steps of Eulerβs Method?

11. (8 points) Consider the following initial value problem:

{

ππ¦

ππ₯ = π₯(π¦ + 1)

π¦(0) = 2

.

(a) Check that the exact solution of the IVP is given by π¦(π₯) = 3π

π₯

2

2 β 1

(b) Find an approximate solution π¦Μ
(π₯) of the IVP using the Eulerβs Method with

β = 0.1 (perform 4 iterations).

(c) Evaluate π¦Μ
(0.3).

(d)What is the error of approximation at π₯Μ
= 0.3

(π.π. |π¦(0.3) β π¦Μ
(0.3)|)?

12. (30 points) Approximate

β«

ππ₯

1 + π₯

3

0

using the following methods with π = 6.

(a) The Midpoint method.

(b) The Trapezoidal method.

(c) Simpsonβs method.

(d) Find the exact value of the integral.

(e) Evaluate the exact truncation errors for each method.

Midpoint rule truncation error: _________________

Trapezoidal rule truncation error: _________________

Simpsonβs method truncation error: _________________

(f) Derive the formula for the upper bound of the global truncation error for the

Midpoint method in the general case.