【矩阵论】2. 矩阵分解——SVD准备知识——奇异值

矩阵论
1. 准备知识——复数域上的矩阵与换位公式)
1. 准备知识——复数域上的内积域正交阵
1. 准备知识——相似对角化与合同&正定阵
2. 矩阵分解—— SVD准备知识——奇异值
2. 矩阵分解——SVD
2. 矩阵分解——QR分解
2. 矩阵分解——乔利斯分解&平方根公式
2. 矩阵分解——正规谱分解——正规阵
2. 矩阵分解——正规分解
2. 矩阵分解——单阵及特征值特征向量一些求法


3.1 奇异值

给定 A = A n × p ,则 A H A 与 A A H 有相同的正根 λ 1 ≥ λ 2 ≥ ⋯ ≥ λ r ≥ 0 称 λ 1 , λ 2 , ⋯   , λ r 为 A 的奇异值 若 r ( A H A ) = r ( A A H ) = r ( A ) = r ,恰有 r 个正根 λ 1 ≥ λ 2 ≥ ⋯ ≥ λ r > 0 ,则称 λ 1 , λ 2 , ⋯   , λ r 为 A 的正奇异值 记作 S + ( A ) = { s 1 , s 2 , ⋯   , s r } = { λ 1 , λ 2 , ⋯   , λ r } , 且 λ 1 称为最大奇异值 对于 n 阶方阵 A = A n × n ,则 A H A 与 A A H 有 n 个相同非负根 , 则 λ 1 ≥ ⋯ ≥ λ n ≥ 0 ,此时 λ 1 , λ 2 , ⋯   , λ n 为 A 的全体奇异值,记作 S ( A ) = { s 1 , s 2 , ⋯   , s n } = { λ 1 , λ 2 , ⋯   , λ n } , λ 1 ≥ ⋯ ≥ λ r , λ r + 1 = ⋯ = λ n = 0 \begin{aligned} &给定A=A_{n\times p} ,则A^HA与AA^H有相同的正根\lambda_1\ge \lambda_2\ge \cdots\ge\lambda_r\ge0\\ &称\sqrt{\lambda_1},\sqrt{\lambda_2},\cdots,\sqrt{\lambda_r}为A的奇异值\\\\ &若r(A^HA)=r(AA^H)=r(A)=r,恰有r个正根\lambda_1\ge\lambda_2\ge\cdots\ge \lambda_r > 0,则称\\ &\sqrt{\lambda_1},\sqrt{\lambda_2},\cdots,\sqrt{\lambda_r} 为A的正奇异值\\ &记作 S_+(A)=\{s_1,s_2,\cdots,s_r\}=\{\sqrt{\lambda_1},\sqrt{\lambda_2},\cdots,\sqrt{\lambda_r}\},且\sqrt{\lambda_1} 称为最大奇异值\\\\ &对于n阶方阵A=A_{n\times n} ,则A^HA与AA^H有n个相同非负根,则\lambda_1\ge\cdots\ge \lambda_n\ge 0\\ &,此时\sqrt{\lambda_1},\sqrt{\lambda_2},\cdots,\sqrt{\lambda_n}为A的全体奇异值,记作S(A)=\{s_1,s_2,\cdots,s_n\}\\ &=\{\sqrt{\lambda_1},\sqrt{\lambda_2},\cdots,\sqrt{\lambda_n}\},\lambda_1\ge \cdots\ge \lambda_r,\lambda_{r+1}=\cdots=\lambda_n=0 \end{aligned} 给定A=An×p,则AHAAAH有相同的正根λ1λ2λr0λ1 ,λ2 ,,λr A的奇异值r(AHA)=r(AAH)=r(A)=r,恰有r个正根λ1λ2λr>0,则称λ1 ,λ2 ,,λr A的正奇异值记作S+(A)={s1,s2,,sr}={λ1 ,λ2 ,,λr },λ1 称为最大奇异值对于n阶方阵A=An×n,则AHAAAHn个相同非负根,λ1λn0,此时λ1 ,λ2 ,,λn A的全体奇异值,记作S(A)={s1,s2,,sn}={λ1 ,λ2 ,,λn },λ1λrλr+1==λn=0

3.1.1 正奇值例题

( 1 ) A = ( 1 2 0 0 0 0 ) ( 2 ) A = ( 1 1 0 0 1 1 ) ( 3 ) A = ( 1 − 1 1 1 ) ( 1 ) A H A = ( 1 2 2 4 ) , 为秩 1 矩阵,可知 λ ( A H A ) = { 5 , 0 } ∴ s + ( A ) = { 5 } ( 2 ) A H A = ( 2 2 2 2 ) ,为秩 1 矩阵,则 λ ( A ) = { 4 , 0 } 则 s + ( A ) = { 2 } ( 3 ) A H A = ( 2 0 0 2 ) , 为对角阵, ∴ λ ( A H A ) = { 2 , 2 } 则 s + ( A ) = { 2 , 2 } \begin{aligned} &(1)A=\left( \begin{matrix} 1&2\\ 0&0\\ 0&0 \end{matrix} \right)\quad (2)A=\left( \begin{matrix} 1&1\\ 0&0\\ 1&1 \end{matrix} \right) \quad (3)A=\left( \begin{matrix} 1&-1\\ 1&1 \end{matrix} \right) \\\\ &(1)A^HA=\left( \begin{matrix} &1&2\\ &2&4 \end{matrix} \right),为秩1矩阵,可知\lambda(A^HA)=\{5,0\}\\ &\therefore s^+(A)=\{\sqrt{5}\}\\\\ &(2)A^HA=\left( \begin{matrix} 2&2\\ 2&2 \end{matrix} \right),为秩1矩阵,则\lambda(A)=\{4,0\}\\ &则s^+(A)=\{2\}\\\\ &(3)A^HA=\left( \begin{matrix} 2&0\\ 0&2 \end{matrix} \right),为对角阵,\therefore\lambda(A^HA)=\{2,2\}\\ &则 s^+(A)=\{\sqrt{2},\sqrt{2}\} \end{aligned} (1)A= 100200 (2)A= 101101 (3)A=(1111)(1)AHA=(1224),为秩1矩阵,可知λ(AHA)={5,0}s+(A)={5 }(2)AHA=(2222),为秩1矩阵,则λ(A)={4,0}s+(A)={2}(3)AHA=(2002),为对角阵,λ(AHA)={2,2}s+(A)={2 ,2 }

3.1.2 半正定Hermite阵的奇异值与特征值相同

设全体特征值为 λ ( A ) = { λ 1 , ⋯   , λ n } ,且 A H = A ⇒ A H A = A 2 , ∴ 可知 λ ( A H A ) = λ ( A 2 ) = { λ 1 2 , ⋯   , λ n 2 } ∵ A 半正定可知 λ 1 ≥ 0 , ⋯   , λ n ≥ 0 故,全体奇异值 s ( A ) = { λ 1 2 , ⋯   , λ n 2 } = { λ 1 , ⋯   , λ n } = λ ( A ) \begin{aligned} &设全体特征值为 \lambda(A)=\{\lambda_1,\cdots,\lambda_n\},且A^H=A\Rightarrow A^HA=A^2,\\ &\therefore 可知\lambda(A^HA)=\lambda(A^2)=\{\lambda_1^2,\cdots,\lambda_n^2\}\\ &\because A半正定可知\lambda_1\ge 0,\cdots,\lambda_n\ge 0\\ &故,全体奇异值s(A)=\{\sqrt{\lambda_1^2},\cdots,\sqrt{\lambda_n^2}\}=\{\lambda_1,\cdots,\lambda_n\}=\lambda(A) \end{aligned} 设全体特征值为λ(A)={λ1,,λn},且AH=AAHA=A2,可知λ(AHA)=λ(A2)={λ12,,λn2}A半正定可知λ10,,λn0故,全体奇异值s(A)={λ12 ,,λn2 }={λ1,,λn}=λ(A)

你可能感兴趣的:(数学,#,矩阵论,矩阵,线性代数,算法)