CSE 317 Midterm Exam Time 1 hour 15 mins

Section 1 Total Points: 40

NAME :

ID :

Answer the following questions.

1. [CO1] [10 points] Use the bisection method to find the root of f (x)=x3 +3 x−5 . Verify that
the function has a root within the interval [1 , 2]. 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 repeated
application of Trapezoid rule on each sub-interval defined by the points, to compute the
integration of f(x) over the interval [1 , 4]. Write down the polynomial used by the method to
approximate the function in each interval.
3. [CO2][10 points] Solve the following system of linear equation using LU decomposition.
x 1 +2 x 3 =−4 , 2 x1 −x 2 +3 x 3 =−6 , 4 x 1 + x 2+8 x 3=−15
4. [CO1] [5*2 =10 points] Answer briefly.
a) Suppose one wants to find the intersection point of two functions f(x) and g(x). How can the
root finding methods be used to find the intersection point.

b) Using the Gaussian elimination method, how can we identify that a system of linear
equations has infinitely many solutions?