【摘要】 提出一种非递归多网格算法。它适合于允许递归和不允许递归两种场合，在分布式存储计算机上的叠缩并行实现结果表明：其顺序／并行加速显著，并行化效率有大幅度提高。更多还原

【Abstract】 The multigrid method is used in many fields of scientific computation Relevant algo-rithms are naturally expressed in a recursive form.However,the recursive representation ofmultigrid algorithm is inappropriate in some cases,such as the cases where recursion is notallowed.A non-recursive multigrid algorithm is suggested which is shown to be with thesame number of terations and convergence as the recursive one,The algorithm suggestedcan be useo in the cases no matter whether they allow recursion or not.The telescoping par-allelization of the algorithin has been achieved on a distributed memory machine,It is shownthat the sequential parallel speedup is remarkable and the efficiency of parallelization is sig-nificantly improved.更多还原