Answer Happy

Q2) Gradient Descent Algorithm (2 murka) i) Consider the last 4 digits of your mobile mamber (Note: In case there is a 0 in one of the digits replace it by 3). Let it be na. Generate a random matrix A of size ning X 34. For example, if the last four digitaire: 2311, generate a random matrix of size 23 x 11. Write . code to calculate the lo noem of this matrix. Deliverable(s) : The code that generates the resulter (0.5) i) Generate a random vector baf size , x 1 and consider the function F(x) = Ax-bil where I - II, is the vector 1, norm. Itu yendicat is given to be V/(x) = ATAX - Alb. Write a code to find the local minima of this function by using the gradient descent algorithm (tay tuning the gradient expression given to you). The step size in the iteration X821= -rxx) should be chosen by the formula BATAK where = f(xk) = A Axx-Alb. The algorithan should execute until xk - k-11|2 <10-4 Deliverables) : The code that finds the minimum of the given function and the expression for 7. The values of xx und /(xx) should be stored in file (1) m) Generate the graph of f(xx) vsk where k is the iteration number and XK is the current estimate of attention. This gruph should convey the decreasing nature of function values Deliverable(s) : The graph that is generated. (0.5)