Math-305, Numerical Methods & Matrices
Section 1.3 — Newton's Method

Dr. Kevin G. TeBeest

 
You should always perform 3 or 4 iterations of my classroom example(s) yourself BEFORE attempting the homework.

  1. What is the rate of convergence of Newton's method? I.e., is it linear, quadratic, cubic, exponential?

  2. Read and study this Maple example that illustrates Newton's method.
    (This is NOT the Maple code for Newton's method. It is simply an instructional demonstration of Newton's method.)

  3. The function f(x) = 2sin(x) – 1/4*exp(x) has two zeros near x = –5. Apply 5 iterations of Newton's method by hand (and calculator):

    1. starting with x0 = –5, and
    2. starting with x0 = –4.5.

    Compare the results from parts (a) and (b). Explain what is happening. (Hint: look at the graph of f.)

  4. Write a computer program in Maple for Newton's method to approximate a zero of a function f(x) starting with value x0. Do NOT use Procedures (Proc)!
    (Use the bisection program and your false position code as templates.) Then use your code for Newton's method to approximate the first positive zero of
    f (x) = e–x – cos x,
    starting with x0 = 1 as we did in class.

    Make sure you use the printf command rather than the lprint command for printing.
    See these examples of Bad Tables.

    See the Newton's Method Algorithm (pseudo-code).

  5. Once your Maple code for Newton's method works correctly in Problem 3, use it to do Problem 2 above. Perform 8 iterations.

  6. Plot the functions f(x) = cos(x) and g(x) = x3 – 1 on a common plot.
    (See the examples around the second "Note" in Example 21 of the Maple Help Sheet entitled "Basics".)
    By inspection of the plot, select a starting value x0 near the point of intersection. Using that starting value, apply 6 iterations of Newton's method to approximate the solution of the equation cos(x) = x3 – 1.

  7. Use your Maple code for Newton's method to redo the previous problem using 8 iterations.

  8. What can cause Newton's method to fail? Be clear and specific. Write complete and coherent sentences.

  9. Under what conditions is Newton's method guaranteed to converge? Be clear and specific. Write a complete and coherent sentence.

  10. Under what conditions will Newton's method converge faster? Be clear and specific. Write a complete and coherent sentence.

  11. Do these problems (click).

Return to main index