杜艳君
- 作品数:2 被引量:1H指数:1
- 供职机构:西北工业大学理学院应用数学系更多>>
- 发文基金:陕西省自然科学基金更多>>
- 相关领域:理学更多>>
- 稀疏线性方程组的一种预处理并行算法被引量:1
- 2012年
- 给出了一种求解系数矩阵为稀疏对称正定矩阵的线性方程组的预处理共轭梯度法的并行算法.该方法提出了迭代法的预处理模式.基于此思想,首先给出预条件子M,然后构造并行迭代求解预处理方程组的迭代格式,进而使用共轭梯度法并行求解.通过数值试验,与直接使用共轭梯度法及传统的预处理共轭梯度方法(迭代1次)相比,该方法提高了收敛速度,同时具有很好的并行性.
- 刘秀敏吕全义杜艳君
- 关键词:稀疏线性方程组
- 红黑并行算法的改进
- 2012年
- 红黑排序混合算法包括Jacobi迭代混合算法、CG迭代混合算法和GMERS混合算法等.为加快收敛速度,对方法——Jacobi迭代混合算法的迭代矩阵I-A做了改进,用D-1(D-A)(D为A的对角矩阵)代替.在保持并行性的基础上,减少了迭代次数,节省了运行时间.数值实验的结果显示了改进的算法有更快的收敛速度.
- 杜艳君吕全义刘秀敏
- 关键词:JACOBI迭代收敛速度