爲什麼需要lanczos算法

爲什麼需要lanczos算法

因爲Lanczos算法是一種將對稱矩陣通過正交相似變換變成對稱三對角矩陣的算法,以20世紀匈牙利數學家Cornelius Lanczos命名。Lanczos算法實際上是Arnoldi算法對於對稱矩陣的特殊形式,可應用於對稱矩陣線性方程組求解的Krylov子空間方法以及對稱矩陣的特徵值問題。A代表任意一個需要三對角化的矩陣,b是任意一個向量,且b的行數與A的列數相同因爲要用到nmax是你想要得到的矩陣的大小,例如nmax=12,最後得到12*12的三對角矩陣。