Conditioning and Condition Number

5 selectedDifficulty 4-55 unseenView topic

IntermediateNew

0 answered

5 intermediateAdapts to your performance

Question 1 of 5

120sintermediate (4/10)state theorem

Gradient descent on a strongly convex quadratic with Hessian eigenvalues λ_{m i n}, λ_{m a x} converges at rate ρ^{k} where ρ depends on the condition number κ = λ_{m a x} / λ_{m i n} . What is ρ with the optimal step?