并行多重网格光滑子JGS与PGS的性能比较  

Parallel Mulitgrid Smoothing:JGS vs. PGS

作　　者：赵艳敏[1] 何沧平[2,3] 唐贻发[2] 

机构地区：[1]许昌学院数学科学学院,许昌461000 [2]中国科学院计算数学与科学工程计算研究所,北京100190 [3]中国科学院研究生院,北京100190

出　　处：《系统仿真学报》2010年第1期38-40,共3页Journal of System Simulation

基　　金：国家自然科学基金(10672143;10872037);河南省教育厅自然科学研究项目(2009A110017);中科院科学与工程计算重点实验室开放课题

摘　　要：研究两个并行多重网格光滑子JGS和PGS,它们都是串行的GS光滑子的并行化。研究表明:JGS和PGS的光滑效果,在并行子网格内部与GS相近,而在子网格交界处附近很差。为衡量并行光滑子在子网格交界处的光滑性能,文中首次引入并行收敛速度的概念。数值结果显示,在光滑一到三次时,JGS的并行收敛速度总体优于PGS。最后结论是:JGS和PGS都算不上好的并行光滑子,设计新的并行光滑子应着眼于寻找子网格交界处误差的产生原因。The two parapllel multigrid smoothers, JGS and PGS, were studied. They are all parallelization of the sequential Gauss-Seidel （GS） smoother. It is shown that their smoothing performances are similar to GS in the interior of parallel subgrids, however the performances are bad in the neighborhood of the interfaces of subgrids for JGS and PGS. A new notion of parallel convergence rate is introduced to express the performances of the parallel smoothers on the interfaces of subgrids Numerical results indicate that, for smoothing from one to three times, JGS is better than PGS on parallel convergence rate generally. Finally, the conclusion is gained that either JGS or PGS is not good parallel smoother and the design of new parallel smoothers depends on finding out the reason of error on the interfaces of subgrids.

关 键 词：并行光滑子 JGS PGS 并行多重网格 并行收敛速度 

分 类 号：TB115[理学—数学] O246[理学—应用数学]