Re: [線代] 對稱/正定/特徵值/Rayleigh quotient
※ 引述《bookticket (XD)》之銘言:
: 想問的是Gilbert Strang書上
: 的P345的第5題
: =======================================================
: 假如 A是對稱矩陣,
: B是正定矩陣,
: C=A+B
: 那麼 根據 Rayleigh quotient的相關性質
: 說明 為什麼 C的第二小特徵值(c2) 比A的第二小特徵值(a2) 大
: =======================================================
: 書後面給的參考答案是:
: "由於 對於所有非零向量x, 我們有(x^T)Bx>0 , (此處的x^T表示是向量x的轉置)
: 所以 (x^T)(A+B)x 會比 (x^T)Ax 大.
: 因此 A+B的 Rayleigh quotient 會比 A的Rayleigh quotient大.
: 故實際上A+B 的n個特徵值 都會比A的特徵值大"
: =======================================================
M_n(|R) , x^T A x = <Ax,x>
用到 The min-max Theorem 其中的一個 Lemma 很快就證出了.
The min-max Theorem : http://ppt.cc/oEyl
──────────────
Lemma : Let S_k be a k dimensional subspace , if the eigenvalues of A are
listed in increasing order λ1 ≦ ... ≦ λk ≦ ... ≦ λn, then
there exists x in S_k, ||x|| = 1 such that <Ax,x> ≧ λk.
──────────────
a(S_k) = sup { <Ax,x> | all x in S_k ,||x||=1 } ≧ λk
λk = inf { a(S_k) | all S_k }
(x^T)(A+B)x 會比 (x^T)Ax 大
故實際上A+B 的n個特徵值 都會比A的特徵值大"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.233.241
※ 編輯: keroro321 來自: 59.112.233.241 (04/09 09:03)
推
04/09 16:53, , 1F
04/09 16:53, 1F
推
04/09 18:18, , 2F
04/09 18:18, 2F
→
04/09 18:18, , 3F
04/09 18:18, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):