Cheg 258 - Lecture Notes - Mar. 7, 2001

Announcements

• Don't forget to run the solutions to the homeworks. These often cover and reinforce topics discussed in class, and can give you useful tips on how to solve similar problems (and future homework)!

Class notes

The main points of the lecture were

• Newton's and Secant Methods

Goals:

• Determine the root of a function using three different methods.

Reading

• The class notes and Chapter 7 of Kahaner and 6 of Recktenwald.

Question of the Day

• Newton's method has a quadratic rate of convergence. Can you come up with a method which has a cubic rate of convergence?
• What is the rate of convergence of Newton's method for the root f(x*)=0 if the derivative f'(x*)=0 as well?

Matlab Example Codes

example 19