CSE 317 Midterm Exam Time 1 hour 15 mins

Section 3 Total Points: 40

NAME :

ID :

Answer the following questions.

1. [CO1][10 points] Use the secant method to find the root of f (x)=x3 +3 x −5 with x 0 =1 .
Show the computation for 3 iterations and compute the approximate relative error at each
iteration.
2. [CO2] [10 points] Given f(1) = -1, f(2) = 9, f(3) = 31 and f(4) = 71, show how to use Simpson’s
3/8 rule to compute the integration of f(x) over the interval [1 , 4]. Write down the interpolating
polynomial used by the method in this case.
 [ ]
1 0 0
3. [CO2] [10 points] Given the LU decomposition of a matrix A with L= 2 1 0 and
4 −1 1

[ ]
1 0 2
U = 0 −1 −1 . Find the inverse of A using the L and U matrices. (You are not allowed
0 0 −1
to use Gaussian elimination.)
4. [CO1] [10 points] Answer briefly.
a) Can Newton-Raphson method fail to find the root of a function within a tolerance? Justify
your answer.
b) Using the Gaussian elimination method, how can we identify that a system of linear
equations has no solution?