Question: FOR PYTHON 1. (11 pt) Implement a function that applies the gradient descent method to a function f(x). - The function should receive the names

FOR PYTHONFOR PYTHON 1. (11 pt) Implement a function that applies the gradient

1. (11 pt) Implement a function that applies the gradient descent method to a function f(x). - The function should receive the names of the python functions implementing f and its derivative f, the initial point x0, the stopping tolerance on the derivative (), the maximum value of f (i.e., L ), and a maximum number of iterations. - The function should return the root and print f evaluated at that root, the number of iterations, and the number of function evaluations (sum of evaluations of f and f ). - As a sanity check, test that the method converges in one iteration for f(x)=x2 with = 1/L=1/2 and prove it by hand. - Use your implementation to find the minimum of the function f(x)=exp(x2)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!