下一节:正交化
上一级:引言
上一节:算法选择总结
对于每种算法,我们区分了运行该算法的不同方式:
- “直接”
- 即直接应用,我们通过乘以A并使用B求解来实现。
- “位移反演”
- 即位移与反演,它解决系统(A-\sigma B)x=b以获得x,并乘以B。这种方式能够在较少的迭代次数内计算出更广泛的特征值选择。
- “预处理”
- 意味着使用预处理器的应用,例如,稀疏近似分解。这比位移反演需要更少的存储空间,但大多数情况下也需要更多的矩阵向量乘法运算。
下一节:正交化
上一级:引言
上一节:算法选择总结
Susan Blackford
2000-11-20