IntrotoNumericalMethods-ColumbiaUniversity.pdfVIP

COLUMBIA UNIVERSITY Intro to Numerical Methods APAM E4300 (1) MIDTERM EXAM SOLUTIONS – MARCH 11, 2013 INSTRUCTOR: SANDRO FUSCO FAMILY NAME: ______________________________________________________________ GIVEN NAME: ______________________________________________________________ UNI: ______________________________________________________________ Problem 1: (10 Points) a) [3 points] In finding a root with Newtons method, an initial guess of x = 4 with f(x ) = 0 0 1 leads to x = 3. What is the derivative of f at x ? 1 0 b) [3 points] In using the secant method to find a root, x = 2, x = -1 and x = -2 with 0 1 2 f(x ) = 4 and f(x ) = 3. What is f(x )? 1 2 0 c) [4 points] Can the bisection method be used to find the roots of the function f(x) = sin(x) + 1? Why or why not? Can Newtons method be used to find the roots (or a root) of this function? If so, what will be its order of convergence and why? Solution: a) Since , we have 3 4 . Hence 1 . b) Since , we have 2 1 4 · . Hence 16 .