next up previous
Next: Differentiation Up: Assignment 12: Numerical Differentiation Previous: Assignment 12: Numerical Differentiation

Lagrange polynomials

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