CMPS 251 Final, Spring 2000

American University of Beirut · Numerical Computing · 2 pages

All CMPS 251 files
CMPS 251 Final, Spring 2000, page 1

Stuck on a question? A tutor can walk you through it.

CMPS 251 Final, Spring 2000, page 2

More CMPS 251 files

Show the text of this final exam
AMERICAN UNIVERSITY OF BEIRUT Mathematics 251, Final Examination ‘Time = 1 hon and 50 minutes INSTRUCTIONS: Please, print your name aud 1D number on both the booklet. aud the quostiou/anuswer sheet. Yor are allowed to use a calculator aud oue formula sheet. For the multiple choice part, you CANNOT check more thau one answer. If you mistakenly checked more than oue auswer, Please, coorect it by writing “My answer is ——” or you lose all points for that question. GOOD LUCK! 1. Determine an approximation for e/2 using the third degree Taylor polynomial for ¢” expanded about x = 0. (Round off your answer to 3 places after the clecimal.) (A) 1.625 (B) 1.646 (C) 1.648 (D) 1.649 (E) 1.666 2. You are to use the bisection alyorithm to determine an approximation 37 ae to 6. Let r, be the approximation of the root after the n'steps. The algoritm is applied until the following condition is met: (1) Using starting values @ = 1 aud b = 2, determine the muumber of itera- — tious required (A) 2 (B) 4 (c) 6 (D) 8 (E) 10 Whiat is the coeflicient of «*? (A) 0 (B) 2 (C) 4 (D) 6 (E) 8 4. youl ave approximating f? rede using two cliffevent methods. The ap- proximation using oue Simpson's rule is denoted by A. The approxi- mation using the trapezoid mie with two equal subintervals is denoted by B. The exact. value of the integral is denoted by C. Rank A, B, and C. (A) A<B<C (B) A<C<B (C) B<A<C (D) C<A<B (E) C<B<A 5. Romberg integration is used to approximate fi} /1 — 22d2 until [Ran ~ PRrn-1| < 0.005. Detrmine 1. (A) 2 (B) 3 (C) 4 (D) 5 (E) 6 (II) Written Questions. Please. show all work! Ll. The function f(r) = cos(rx/2) is approximated by a quadratic spline, Qtr), at nodes Q,1, and 2. lu addition to the standard properties of a quadratic spline. the function Q(s) satishes the following conditions: Q'(0) = f(O) and Q'(2) = f'(2). Using Q(r), approximate cos(z/3). {15 pts) 2. You ave given the following systern of three equatious with three un- kowus: wy + Ary + ars = 6 Qn ty +2ac, = 3 oO Oly + on +e, = a) Show that ry = 2/(1 +), if a does not equal -1 or +1. (10 pts) » (b) If @ = -1 or +1, discuss the solution(s) of the above system in™ both cases. (5 pts) 3. Given the following initial value problem (IVP): rw! = -r +e r(-l) = 0 -1 (a) Using Euler's method with # = 0.25, what is the approximate value of (0)? (10 pts) (b) What is the magnitude of the absolute error that has been in- curred, kuowing that the exact solution of the above (IVP) has the form of (1+ atje~*? (10 pts)