| 并行二级多分裂迭代方法 |
| |
| 引用本文： | 谷同祥,刘兴平.并行二级多分裂迭代方法[J].计算数学,1998,20(2):153-166. |
| |
| 作者姓名： | 谷同祥 刘兴平 |
| |
| 作者单位： | 北京应用物理与计算数学研究所计算物理实验室!河南师范大学数学系(谷同祥)，北京应用物理与计算数学研究所计算物理实验室(刘兴平) |
| |
| 基金项目： | 国家自然科学基金，国家攀登计划基金，中物院科学基金，河南省教委自然科学基础研究资助 |
| |
| 摘 要： | 1．二级多分裂迭代法本义考虑求解线性代数方程组的几种同步与异步二级多分裂迭代法，其中A为nXn非奇异矩阵．多分别选代法考虑A的多种分裂用IF负对角权矩阵EI（ZEI一川进行组合，可得l＝1．多分裂迭代法任给刘始向量。0对k—1，2，…，直到收敛如果（1．2）中对所有l，MI＝Dilg（Al；…；A。。），EI＝（O，…，O，I，O，…，O），则多分裂迭代法退化成块Jacobi迭代法，同样，多分裂迭代法具有自然的并行性，若EI的某个对角元为0，则从的对应分量无需计算．当然，（1．3）可用直接法精确求解，如Gauss消去法，LU分解法等，但有…
|
| 关 键 词： | 线性代数方程组 多分裂迭代法 迭代法 |
PARALLEL TWO-STAGE MULTISPLITTING ITERATIVE METHODS |
| |
| Gu Tong-xiang, Liu Xing-ping.PARALLEL TWO-STAGE MULTISPLITTING ITERATIVE METHODS[J].Mathematica Numerica Sinica,1998,20(2):153-166. |
| |
| Authors: | Gu Tong-xiang Liu Xing-ping |
| |
| Institution: | Gu Tong-xiang; Liu Xing-ping(Laboratory of Computational Physics,Institute of Applied Physics and Computational Mathematics, Beijing) |
| |
| Abstract: | In this paper, we proposed various types of synchronous and asynchronous twostage multisplitting iterative methods for the parallel solution of linear algebraic systems. Convergence theories were given and relaxed forms of these methodswere investigated when the coefficient matrix is either monotone or an H-matrix.Computational experiments on CHALLENGE-L were presented. |
| |
| Keywords: | Linear algebraic systems Two-stage iterative methods Asynchronous methods Matrix multisplitting Parallel algorithms |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
