CS1500 Algorithms and Data Structures for Engineering, FALL 2012

HW2 Gradient Descent

Implement the Gradient Descent algorithm for finding the minimum of a polynomial function of one variable f(x).Your program has to :
Try your program with the following functions (other functions could be used by TA for testing):
f(x)= (x-2)2+1, start with x=3
f(x) = 5x^3 - 16.25x^2 - 205x +6.57, start with x=0
  , use λ=0.002

A description of the complete algorithm can be found here; however lecture notes are sufficient for this assignment. As usual for homeworks, you have to write the pseudocode and submit it together with your code.

EXTRA CREDIT: Implement Gradient Descent for polynomials up to degree 4 with two variables f(x1,x2).
EXTRA CREDIT: Implement Gradient Descent for other functions (not polynomials) of two variables, like Radial-Basis Functions.