| 在多重网格上同时计算的叠缩法 |
| |
| 引用本文： | 徐正权,石冰心,陈锦江.在多重网格上同时计算的叠缩法[J].华中科技大学学报(自然科学版),1994(12). |
| |
| 作者姓名： | 徐正权 石冰心 陈锦江 |
| |
| 作者单位： | 华中理工大学计算中心 |
| |
| 摘 要： | 讨论一种多重网格叠缩并行计算方法。此方法在多重网格上同时执行对所有未知量的运算，它的全部工作渐近估计为Ｏ（２ｌｏｇＮ），与标准Ｖ周期多重网格方法的计算复杂性等同。
|
| 关 键 词： | 多重网格方法 叠缩并行 计算复杂性 |
A Telescopic Approach to Concurrent Computation on a Multiple Grid |
| |
| Xu ZhengquanComputer Center,H.U.S.T.,Wuhan ,China.
,Shi Bingxin,Chen Jinjiang.A Telescopic Approach to Concurrent Computation on a Multiple Grid[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,1994(12). |
| |
| Authors: | Xu ZhengquanComputer Center HUST Wuhan China Shi Bingxin Chen Jinjiang |
| |
| Institution: | Xu ZhengquanComputer Center,H.U.S.T.,Wuhan 430074,China).
,Shi Bingxin,Chen Jinjiang |
| |
| Abstract: | Presented in this paper is a telesscopic paralldization of a multigrid,a method for all op-erations on all unknowns to be performed simultaneously on all levels,It is assumed by thealgorithm proposed that the number of iterations on the multiple grid twice equally dividesthe number of levels and limits the types of iterative methods that qualify as smoothers. Thecommunication between adjacent levels is twice the amount what is expected.The number oflevels the information has to traverse to andfrom between thefinest level and the coarsestone is twice as large as the normal one. |
| |
| Keywords: | multigrid method telescopic parallelization complexity |
| 本文献已被 CNKI 等数据库收录！ |
|
