Question: - Use Matlab or python as the programming language. - Initial solution is set to be the vector of zeros, i . e .

- Use Matlab or python as the programming language.
- Initial solution is set to be the vector of zeros, i.e.\(\mathbf{w}_{0}=\mathbf{0}\).
- The algorithm stops when the maximum iteration (1000) is hit
- Fix the step size to be \(\frac{0.85}{k}\), where \( k \) is the number of iterations
- You should try to write your code in an efficient way, resulting in a runtime that does not exceed 5 minutes for each algorithm.
3.(10 marks.) Program the steepest descent algorithm with fixed step size to minimize \( l \). Plot the objective function as a function of number of iterations.
4.(10 marks.) Program the stochastic gradient descent algorithm with fixed step size to minimize \( l \). Plot the objective function as a function of number of iterations.
- Use Matlab or python as the programming

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 Programming Questions!