Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 2 views

    (MATH2601) Final174f05

    Uploaded by

    Michael Chan
    [MATH2601] final174F05

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    (MATH2601) Final174f05

    Uploaded by

    Michael Chan
    2 views9 pages
    [MATH2601] final174F05

    Original Title

    [MATH2601] final174F05

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    [MATH2601] final174F05

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    2 views9 pages

    (MATH2601) Final174f05

    Uploaded by

    Michael Chan
    [MATH2601] final174F05

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 9

    Math 174 Final v1

    December 5, 2005

    • Please put your name, ID number, and sign and date.

    • There are 8 problems worth a total of 200 points.

    • You do not need to simplify arithmetic in your answers.

    • You must show your work to receive credit.

    Print Name:

    Student ID:

    Signature and Date:

    Problem Score
    Problem Score
    1 /25
    6 /25
    2 /25
    7 /25
    3 /25
    8 /25
    4 /25
    Total /200
    5 /25

    1
    1. (25 pts) Verify that the polynomials

    p(x) = x3 − 5x2 + 13x − 5


    q(x) = x2 + 2x + 1

    x 1 2 3
    interpolate the data and explain why this does not violate the unique-
    y 4 9 16
    ness of the Lagrange interpolating polynomial.

    2
    2. (25 pts) Determine the error term for the formula

    −3f (x − h) + 4f (x) − f (x + h)
    f 0 (x) ≈ .
    2h
    Hint: Taylor series says

    h2 00 h3
    f (x + h) = f (x) + hf 0 (x) + f (x) + f 000 (x) + . . . .
    2! 3!

    3
    3. (25 pts) Suppose f 0 (x) is approximated by the formula φ(h) such that

    f 0 (x) = φ(h) + K3 h3 + K6 h6 + . . . .

    Use the Richardson extrapolation idea to obtain a formula involving φ(h) and φ(h/2)
    with error O(h6 ).

    4
    4. (25 pts) Solve the system of differential equations
    (
    x0 = y + t
    y0 = x

    with initial conditions x(0) = −1 and y(0) = 0 at t = 1/2 using one step of second
    order Runge-Kutta,
    K~ 1 = hF~ (t, X)
    ~
    K~ 2 = hF~ (t + h, X
    ~ +K~ 1)
    ~ ~2
    x(t + h) ≈ x(t) + K1 + 2
    K .

    5
    5. (25 pts) Use Gaussian elimination with scaled partial pivoting to solve the linear system
    of equations 

     2x − 6z = 2
    −x + 4y = −2
    x − 2y − 2z = 0.

    6
    R4
    6. (25 pts) Let f (x) = 2x . Approximate 0 f (x) dx by the trapezoid rule,
    Z b h
    f (x) dx ≈ [f (x0 ) + 2f (x1 ) + . . . + 2f (xn−1 ) + f (xn )],
    a 2
    using partition points 0, 2, and 4. Repeat by using partition points 0, 1, 2, 3, and 4.
    Now apply Romberg extrapolation,

    R(i, j) = R(i, j − 1) + 1 [R(i, j − 1) − R(i − 1, j − 1)],


    4j − 1
    R(i, 0) = trapezoid rule with 2i equal subintervals,

    to obtain a better approximation.

    7
    7. (25 pts) Calculate an approximate value (as a fraction) for 43/4 using one step of
    Newton’s method,
    f (xn )
    xn+1 = xn − 0 ,
    f (xn )
    with x0 = 2.

    8
    8. (25 pts) Use Adams-Moulton two-step implicit method given by

    h
    x(ti+1 ) ≈ x(ti ) + [5f (ti+1 , x(ti+1 )) + 8f (ti , x(ti )) − f (ti−1 , x(ti−1 ))]
    12
    to solve the initial value problem
    (
    x0 = x + 2t
    x(1) = 1

    at t = 2 using x(3/2) ≈ 5/2.

    You might also like