Professional Documents
Culture Documents
Lecture 23
Lecture 23
Lecture 23
We are not yet in a position to prove this theorem so we will simply apply the algorithm and hope it works
provided we satisfy the hypotheses above.
Remarks:
1. Newton’s Method can also be used if f is defined on an interval rather than all of R.
2. Newton’s method establishes “quadratic convergence” to the solution, which is much faster than
“geometric convergence” offered by the Bisection Method.
3. The trade off is that the error bound in Newton’s method requires f to be twice continuously differentiable.
Bisection Method, in contrast, does not even require differentiability.
4. The theorem does not indicate how to determine r , x ∗ , or M. The proof of the theorem suggests a way to
find M but we need to apply some theorems from the future.
Newton’s Method example
The Babylonian Method for calculating square roots coincides with Newton’s Method.
Example
√
Consider the function f (x) = x 2 − a and apply Newton’s Method to estimate the value of 17.
Question
√
Why don’t we apply Newton’s Method to the function f (x) = x − a? Will it work?
Newton’s Method fails
Question
√
Will Newton’s Method work on: f (x) = x 3 ? f (x) = 3
x?
Depending on our starting point x0 , we may not converge to a root even when there is one that satisfies the
hypotheses of the Newton’s Method theorem.
Exercise
Consider the function f (x) = arctan(x). Show that Newton’s Method will fail for any starting point x0 with
|x0 | > π/4.