Skip to content
ml-recall

#gershgorin

2 questions from Optimization & Calculus, Dimensionality Reduction

Timed test

2 questions · 2 min · score and explanations at the end

Take a test
Q 1 / 2Score 0 / 0

Question 1: Short answer

mediumAI-checkedOptimization & Calculus

M=[422100]\mathbf{M} = \begin{bmatrix} 4 & 2 \\ 2 & 100 \end{bmatrix} has condition number about 25. After diagonal preconditioning, M~=diag−12(M) M diag−12(M)\tilde{\mathbf{M}} = \textrm{diag}^{-\frac{1}{2}}(\mathbf{M})\,\mathbf{M}\,\textrm{diag}^{-\frac{1}{2}}(\mathbf{M}), the Gershgorin circle theorem confines every eigenvalue of M~\tilde{\mathbf{M}} to an interval. Which upper bound on the condition number of M~\tilde{\mathbf{M}} follows?

a number, 3 decimals