大型稀疏矩阵的LU分解及特征值求解.pptVIP

子空间迭代 Krylov子空间 Arnoldi 迭代 Arnoldi 迭代的基本算法 ARPACK /software/ARPACK/ ON RESTARTING THE ARNOLDI METHOD FOR LARGENONSYMMETRIC EIGENVALUE PROBLEMS, MORGAN R.B. Lehoucq. Analysis and Implementation of an Implicitly Restarted Iteration. PhD thesis Arnoldi 迭代求解特征值 Krylov分解 -- 基于酉相似变换(unitary similarity ) 重视 基于酉相似变换的分解具有后向稳定性 Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide P.173 标准Arnoldi分解 广义Krylov分解 其中Q为酉矩阵，且可以连续叠加 Matrix Algorithms || EigenSystems. G.W.Stewart P.309 实测更效率 实测迭代次数，运行时间都减少约1/3。（与ARPACK对比） Krylov-schur分解的优点 Deflation操作的基本思路也类似，更加复杂。 易于挑选ritz值作为implicit