無窮范數(shù)即最大行和
比如說A的第k行取到無窮范數(shù),即||A||_oo=|a_{k1}|+|a_{k2}|+...+|a_{kn}|
由平均值不等式得到
|a_{k1}|+|a_{k2}|+...+|a_{kn}| <= sqrt(n) sqrt(|a_{k1}|^2+|a_{k2}|^2+...+|a_{kn}|^2)
而sqrt(|a_{k1}|^2+|a_{k2}|^2+...+|a_{kn}|^2)可以看成A的一個(gè)子矩陣的2-范數(shù),當(dāng)然是不超過||A||_2的