如何证明可逆矩阵的 2-范数恰好是其最小奇异值的倒数?

计算科学 线性代数 矩阵
2021-12-10 17:06:12

如果一个矩阵An×n是可逆的,那么

A12=1miniσi

其中σiA的第i个奇异值A

2个回答

我想我宁愿看到它以这种方式完成。因为是可逆的,所以 那么我们有 我们已经进行了替换,并利用了的事实,同样因为是可逆的。Aminiσi>0

miniσi=infx0Ax2x21miniσi=supx0x2Ax2.
1miniσi=supx0x2Ax2=supA1y0A1y2y2=supy0A1y2y2=A12.
Ax=yA1y=0y=0A

A奇异值分解可以写成A=USVT,其中Sσi的奇异值的对角矩阵。

矩阵的欧几里得范数可以写成:,这意味着范数是最大奇异值。||A||2=σmax(A)

如果是可逆的,则AA1=(USVT)1

从这里开始:

A1=(USVT)1=(VT)1S1U1

如果是实值矩阵,则从正交性进一步简化为: A

A1=VS1UT.

这个新矩阵现在有奇异值,它的范数是,其中取矩阵的对角线。因为是对角矩阵,所以它的逆矩阵是通过简单地反转每个元素来计算的。所以,A1S1max(diag(S1))diagS

||A1||2=σmax(A1)=maxidiag(S1)i=maxi1σi=1miniσi这样就完成了证明。