红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D—A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.%Hybrid Red-Black Ordering algorithm can be combined with Jacobi, CG, GMRES (m). To accelerate the convergence rate, an improvement of hybrid Jacobi algorithm with keeping the parallelism is proposed in the paper to instead iterative matrix I桝 with D-1 CD桝). The iterative times and running time are decreased. The results of numerical experiments show that the improved algorithm has faster convergence rate.
展开▼