Matricesmedium
0:00.0

The spectral norm (induced 2-norm) of a matrix is A2=maxx2=1Ax2\|A\|_2 = \max_{\|x\|_2 = 1} \|Ax\|_2. For any matrix, the spectral norm equals the largest singular value of AA. This is different from the Frobenius norm AF=i,jaij2\|A\|_F = \sqrt{\sum_{i,j} a_{ij}^2}. For the matrix A=(1100)A = \begin{pmatrix} 1 & 1 \\ 0 & 0 \end{pmatrix}, which inequality is correct?