當前位置:趣味科普網>經驗>

為什麼需要lanczos演算法

經驗 閱讀(5.91K)

為什麼需要lanczos演算法

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