Question

Midterm Examination         CSCI 3321        Summer, 2015                      ___________            

Your Name …                 ..

Please answer each question by entering the most nearly correct answer (a, b, c, d) in the blank on the left.               

____1. When approximating e^x by a truncated Taylor series (expanded about x=0), how many terms would be required to keep the absolute value of the error below 10^-3 over the

interval [-1,1] ?

                              a. 1                b. 2                c. 3                d. 4

____2. The polynomial that interpolates the data shown in the table below can be written as:

a.     1 - ½ x²                                              b.    1 + ½ x – 7/2 x² + 1/6   x³

c.     1 - ½ x² + 1/6   x³                                           d.     1 - ½ x² - 1/6   x³

Xx x	Y y
0	21   1
1	2/3
2	3    1/3
3 3	3     1

                                                                      

____3. Use Newton’s method to solve the equation x - sin(x-1) -1 = 0, with the initial guess

              of x₀ = 0.5. After 2 iterations, the approximation, x₂ , is about

a. 0.68068                              c. 0.77912

b. 0.66068                              d. None of the previous answers

____4. The Newton form of the interpolating polynomial is:

a. usually faster to compute than the Lagrange form           b. less useful for theorem proving

c. harder to use when the f values are subject to change       d. all of the previous answers

          

____5. The error in the approximation f’(x) @ (f(x+h) – f(x-h))/ (2h) is:

a. O(h)                                              b. O(h²)                                

c. O(h³)                                             d. O(h⁴)       

{Hint: You could use the Taylor series for f(x+h) and for f(x-h) about the point x }                       

        6. Consider the following system of linear algebraic equations:

              x + 2y + 3z = 14

              2x + y + 2z = 10

              2x + 4y + 2z = 16

Is it possible to use naïve Gauss elimination to solve this system? _____

If it is not possible, state why. If it is possible, what are x, y, and z?

____7. Circle each of the following numbers that is computer-representable:

         0.75               0.1              1/3            10               -0.125          π

____8. Determine a 2-point quadrature formula (of highest degree possible) with

x1= - 1/4 and x2 = 1/4.   What are the weights? w1 = ____   and w2 = ____.

What is the degree of your formula?

a. one                                     b. two

c. three                                  d. four

____9. What is an adaptive quadrature method?________________________________

______________________________________________________________________

___10. Rounding errors are::

a.partly due to problems representing numbers accurately in the computer memory

b.partly caused by a loss of significance when trying to calculate the result of an expression

c.occasionally able (perhaps surprisingly) actually to improve the accuracy of an answer

d.all of the above

____11.When generating an interpolating polynomial of degree 8, if you have control over the spacing of the selected points, how should these points be spaced?

a.                 c.

b.              d.

____12. When using the bisection method to find the zero of the function shown below when the initial interval (a,b) is (-1,1), the final answer is the root near:       

    a. -0.97685        b. -0.26595         c. 0.08855      d, 0.44221    e. 0.79477

   

        

____13.   The secant method has advantages over Newton’s method when:

a.             f’(x) is not known (and not easily determined)      

b.            f’(x) is very expensive to evaluate (when compared to f(x) itself)

c.            two initial guesses for the root are known

d.            all of the above

____14.   The Gauss elimination with scaled partial pivoting::

a. can always find a solution to a linear system of equations          

b. is always faster than naïve Gauss elimination       

c. is less likely to find an accurate solution than naïve Gauss elimination

d. none of the above

____15. When trying to solve numerically the equation, x - 0.9 sin(x) - 0.2 = 0, using

x _-1 = 0.5 and x₀ = 0.75 as initial guesses, the Secant Method gives for the approximation x₂:

a. 1.04618725                                          c. 0.90160425

b. 1.70168725                                          d. 0.80160425

Notes

i need correct answers to this questions and also i want solution how you arrive at the answers