Difference between revisions of "2016AC-3-2" - Rhea

Revision as of 13:23, 18 February 2019

Solution

a) From the Optimization textbook, Zak Stanislaw. Lemma 8.3
For fixed step gradient descent algorithms $ \alpha $ should in the range $ (0,\dfrac{2}{\lambda max(Q)}) $
b) $ f(x)-\dfrac{1}{2}x^TQx-b^Tx=\dfrac{1}{2}x^T\begin{bmatrix} 12 & 0 \\ 0 & 4 \end{bmatrix}-5 $
such that $ \lambda max(Q)=12 \Rightarrow \alpha \in (0, \dfrac{1}{6}) $

Back to QE AC question 2, August 2015

Back to ECE Qualifying Exams (QE) page