Last time: | Next time: |
Today:
I graded 12 (let's look at soln - part a), 2 (Andres), and 7, and gave a score for "completeness of attempts," for a total of 8 points.
I'll post my solutions on-line tonight.
I'll ask some questions about some of the ideas we've discussed in class, that our author has addressed.
You should examine this implementation, looking for problems, improvements, and for understanding of the process.
Last time, at the end of the hour, Tyler asked the right question:
The question can be generalized: how do we know which function to use when we're using the quadratic formula(s), for example....
One strategy is the condition number, for unary functions. That involves derivative, if you recall (and I hope that you do, for the test!). It was called the "relative derivative".
Similarly, we'll have choices when it comes to chosing an iteration function, and it's the derivative that will help us decide between them.
Now here is how a problem looks using Newton's method:
Newton's method as Fixed Point Iteration
Definition 3.3 (p. 87): If a method converges to root , and if
then the method is convergent of order , with asymptotic error constant .
We can show that Newton's convergence is quadratic (with Taylor polynomials).
Question: What would you expect for bisection? You might think that it is linear, but interesting things can happen....
Let's look at the convergence of a general fixed point method. This will answer Tyler's question about "which function to choose".
This is Newton's method, where we approximate the derivative: in particular, we approximate the tangent line with a secant line, using a finite difference approximation to the derivative.
Let's see if we can derive the formula.
One thing that we notice right away is that this method requires two approximations to start -- to prime the pump.