曹芳芳
- 作品数：2 被引量：2H指数：1
- 供职机构：西北工业大学理学院应用数学系更多>>
- 发文基金：陕西省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 解非对称块三对角线性方程组的并行算法被引量：1
- 2011年
- 提出了一种并行求解非对称块三对角线性方程组的方法。该方法通过对传统的预处理共轭梯度法的预条件子进行重新构造,使之适合并行计算。该算法只需相邻两台机子间通信,降低了通信次数易于求解。并从理论上分析文中算法的收敛性,给出了该算法的收敛性优于Gauss-seidel的预处理共轭梯度法的充分条件。最后,在HP rx2600集群上,进行了数值试验,结果表明实算与理论是一致的,并行性好,且迭代次数也明显降低。
- 曹芳芳吕全义
- 关键词：共轭梯度法
- 求实对称矩阵部分特征值的并行算法被引量：1
- 2010年
- 提出了并行求解实对称稠密矩阵部分特征值的反幂法的预处理方法。该方法基于带状矩阵特征问题反幂法的信息传递复杂度低的特点,采用Householder变换并行算法约化大型实对称稠密矩阵为一定带宽的带状矩阵,针对带状矩阵用反幂法求解矩阵的在某一点的近似特征值;其中针对反幂法迭代中遇到的线性方程组,采用文献中的并行预处理共轭梯度算法求解。最后在Lenovo深腾1800集群上进行数值实验,并与预处理前反幂法的计算结果进行了比较,实验结果表明,经过预处理后的并行性远高于直接采用反幂法的并行性。
- 曹芳芳吕全义聂玉峰
- 关键词：共轭梯度法特征值
