| Department of Computer Science and Engineering |
CSE 92 |
| University of California at San Diego |
Spring 2007 |
Assignment 4
Deadline extended: Due at the start of class on Tuesday May 8.
For this assignment you should write a function in ML named minimize that applies Newton's method to find the minimum of an input function. This function should have four inputs:
- the functionto be minimized, named f
- fprime, the derivative of f
- fdprime, the second derivative of f, and
- x, a starting point for Newton's method.
Note that the first three arguments are themselves functions (of type real -> real) so minimize is a higher-order function. For information on Newton's method see the Wikipedia entry.
You need to implement examples of f, f prime, and fdprime also. Implement three informative cases for these functions, where f is respectively a quadratic polynomial, a degree-four polynomial, and not a polynomial.
What to hand in: A printout of all your functions and a transcript of a session with ML showing that your minimize function works correctly on all three test cases.