QR 演算法 (上) | 線代啟示錄

如前所述， 相似於 ，合併二式可得 。 繼續往回迭代， 上面我們使用了 ，不難驗證 。矩陣序列 構成一個「相似家族」，故特徵值維持不變。然而， 果真收斂至一上三角形矩陣嗎？ 基本 QR 演算法的收斂條件並不嚴苛。

ccjou.wordpress.com