Next: Differentiation
Up: Assignment 12: Numerical Differentiation
Previous: Assignment 12: Numerical Differentiation
Let's say you were trying to find the minimum point of
a function of one variable, f(x). One of the things you
might try is to evaluate the function at three points, find
the parabola that goes through those three points, and then
find the critical point of that parabola.
- 1.
- Using a Lagrange polynomial to fit the points, find the location
of the critical point in terms of the values x0, x1, x2 and
f0 = f(x0),
f1 = f(x1),
f2 = f(x2).
- 2.
- Given the critical point, how would to check to make sure
you had found the minimum in the range? What would you do if the
critical point turned out to be a maximum instead of a minimum?
Allen B. Downey
1998-12-08