下一节:正交化 上一级:引言 上一节:算法选择总结

应用

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




下一节:正交化 上一级:引言 上一节:算法选择总结

Susan Blackford 2000-11-20