纺织高校基础科学学报2012，Vol.25Issue(2)：180-183,4.
稀疏线性方程组的一种预处理并行算法
A parallel preconditioned method for sparse linear systems
摘要
Abstract
A parallel preconditioned conjugate gradient method is proposed in this manuscript to solve linear systems With a sparse, symmetric and positive coefficient matrix. The preconditioned idea of iteration method is derived. First, given the preconditioner M, the iterative method was constructed to solve preconditioned systems in a parallel form. Then, conjugate gradient method is applied to solve the linear systems in a parallel way. Compared with the solution of directly implementing conjugate gradient method apd traditional preconditioned conjugate gradient method (iterating one time) through numerical experiments, the proposed method does improve the convergence rate of conjugate gradient method, with a well parallelism.关键词
并行算法/预处理共轭梯度法/预处理方程组/稀疏线性方程组Key words
parallel method/ preconditioned conjugate gradient method/ preconditioned systems/ sparse linear systems分类
数理科学引用本文复制引用
刘秀敏,吕全义,杜艳君..稀疏线性方程组的一种预处理并行算法[J].纺织高校基础科学学报,2012,25(2):180-183,4.基金项目
陕西省自然科学基金资助项目(2009JM1008) （2009JM1008）
