证明A^T*A的二范数等于A*A^T的二范数

定理:

对于任意的矩阵 A ∈ R m × n A \in R^{m\times n} ARm×n,有 ∥ A T A ∥ 2 = ∥ A A T ∥ 2 \left\|A^TA\right\|_2 = \left\|AA^T\right\|_2 ATA 2= AAT 2

证明:

假设矩阵 A T A A T A A^TAA^TA ATAATA最大特征值为 λ 2 \lambda^2 λ2,即 ∥ A T A ∥ 2 = λ \left\|A^TA\right\|_2=\lambda ATA 2=λ,设 λ 2 \lambda^2 λ2对应的特征向量为 x x x,则有:
A T A A T A x = λ 2 x . (1) A^TAA^TAx=\lambda^2 x. \tag{1} ATAATAx=λ2x.(1)
在公式(1)左右两侧乘上 A A A,可以得到以下公式(2):
A A T A A T ( A x ) = λ 2 ( A x ) . (2) AA^TAA^T(Ax)=\lambda^2 (Ax). \tag{2} AATAAT(Ax)=λ2(Ax).(2)
式(2)表明 λ 2 \lambda ^2 λ2同时是 ( A A T ) A A T (AA^T)AA^T (AAT)AAT的特征值,即 A T A A T A A^TAA^TA ATAATA的特征值都是 A A T A A T AA^TAA^T AATAAT的特征值,所以可知 ∥ A T A ∥ 2 ≤ ∥ A A T ∥ 2 \bm{\left\|A^TA\right\|_2 \le \left\|AA^T\right\|_2} ATA 2 AAT 2

类似地,假设矩阵 A A T A A T AA^TAA^T AATAAT最大特征值为 λ 2 \lambda^2 λ2,即 ∥ A A T ∥ 2 = γ \left\|AA^T\right\|_2=\gamma AAT 2=γ,设 γ 2 \gamma^2 γ2对应的特征向量为 u u u,则有:
A A T A A T u = γ 2 u . (3) AA^TAA^Tu=\gamma^2 u. \tag{3} AATAATu=γ2u.(3)
在公式(3)左右两侧乘上 A T A^T AT,可以得到以下公式(4):
A T A A T A ( A T u ) = γ 2 ( A T u ) . (2) A^TAA^TA(A^Tu)=\gamma^2 (A^Tu). \tag{2} ATAATA(ATu)=γ2(ATu).(2)
式(4)表明 γ 2 \gamma ^2 γ2同时是 ( A T A ) A T A (A^TA)A^TA (ATA)ATA的特征值,所以可知 ∥ A A T ∥ 2 ≤ ∥ A T A ∥ 2 \bm{\left\|AA^T\right\|_2 \le \left\|A^TA\right\|_2} AAT 2 ATA 2

综上所述, ∥ A T A ∥ 2 = ∥ A A T ∥ 2 \bm{\left\|A^TA\right\|_2 = \left\|AA^T\right\|_2} ATA 2= AAT 2成立,定理得证。

  • 20
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值