為什么需要lanczos算法


為什么需要lanczos算法

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