| 基于不完全块循环约化的并行分裂迭代 |
| |
| 引用本文： | 谷艺.基于不完全块循环约化的并行分裂迭代[J].青岛大学学报(自然科学版),1995,8(3):42-49. |
| |
| 作者姓名： | 谷艺 |
| |
| 作者单位： | 青岛大学计算机系 |
| |
| 摘 要： | 对Ｍ阵用块循环约化后，给出新的分裂方式，该分裂构造的迭代收敛，其收敛速度比Ｊａｃｏｂｉ等一般迭代收敛快，且有很好的并行性。
|
| 关 键 词： | 块循环约化 并行分裂迭代 迭代收敛 迭代法 |
PARALLEL SPLITTING ITERATION BASED ON INCOMPLETE BLOCK CYCLIC REDUCTION |
| |
| Gu Yi.PARALLEL SPLITTING ITERATION BASED ON INCOMPLETE BLOCK CYCLIC REDUCTION[J].Journal of Qingdao University(Natural Science Edition),1995,8(3):42-49. |
| |
| Authors: | Gu Yi |
| |
| Abstract: | Cyclic reduction methods is highly parallel methods for solving block tridiagonal systems;this paper extends cyclic reduction algorithms to block tridiagonal M-matrix systems.When A is a M-matrix block tridiagonal systems,we apply incomplete block cyclic reduction to get a precondition,then get a solution with generalized PCG methods.After applying block cyclic reduction for M-matrix, this paper put forward a new splitting methods and demonstrates this splitting iteration converge.The converge speed is faster than Jacobi iteration.Because this spiltting process applies block cyclic reduction,this process is highly parallel. |
| |
| Keywords: | lock cyclic reduction incomplete block cyclic reduction parallel splitting iteration |
| 本文献已被 CNKI 维普 等数据库收录！ |
