2010-12-09

關於做QR分解 Q有零行

關於QR分解

定義是 A為m*n Q為m*n R為n*n

其中Q為行獨立矩陣 R為可逆矩陣

但 如果碰到做完QR分解 造成Q中有一行是0的時候

老師有說這行可以去掉

可是這樣不會違反QR分解定義嗎 A為m*n 但Q變成m*(n-1)

謝謝助教

3 則留言:

線代離散助教(wynne) 提到...

除了要把 Q 裡面的 k 個零行去掉之外, 在 R 裡下面也有 k 個多餘的列也要去掉 (這些列就是原本在相乘時會碰到 Q 裡的零行, 對於相乘沒有幫助的列), 在刪掉之後所形成的 Q: mx(n-k), R:(n-k)xn, 把它們乘起來還是會得到一個 mxn 的矩陣

csie 提到...

助教 那Q: mx(n-k), R:(n-k)xn

這樣不會違反原本的定義嗎 Q不是m*n了

線代離散助教(wynne) 提到...

Q 其實不需要具有和 A 一樣的行數, 在原本的定義中之所以寫 Q 要是 mxn, 是針對 A 為行獨立的情形來討論的, 但其實所有的矩陣都可以做QR, 所以就一般性的QR分解來說, 假設 rank(A)=r, 則最後所算出來的 Q 就會是 mxr, R 會是 rxn