首页 | 本学科首页   官方微博 | 高级检索  
     检索      

并行多重网格光滑子JGS与PGS的性能比较
引用本文:赵艳敏,何沧平,唐贻发.并行多重网格光滑子JGS与PGS的性能比较[J].系统仿真学报,2010,22(1).
作者姓名:赵艳敏  何沧平  唐贻发
作者单位:1. 许昌学院数学科学学院,许昌,461000
2. 中国科学院计算数学与科学工程计算研究所,北京,100190;中国科学院研究生院,北京,100190
3. 中国科学院计算数学与科学工程计算研究所,北京,100190
基金项目:国家自然科学基金(10672143,10872037); 河南省教育厅自然科学研究项目(2009A110017); 中科院科学与工程计算重点实验室开放课题
摘    要:研究两个并行多重网格光滑子JGS和PGS,它们都是串行的GS光滑子的并行化。研究表明:JGS和PGS的光滑效果,在并行子网格内部与GS相近,而在子网格交界处附近很差。为衡量并行光滑子在子网格交界处的光滑性能,文中首次引入并行收敛速度的概念。数值结果显示,在光滑一到三次时,JGS的并行收敛速度总体优于PGS。最后结论是:JGS和PGS都算不上好的并行光滑子,设计新的并行光滑子应着眼于寻找子网格交界处误差的产生原因。

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

Parallel Mulitgrid Smoothing: JGS vs. PGS
ZHAO Yan-min,HE Cang-ping,TANG Yi-fa.Parallel Mulitgrid Smoothing: JGS vs. PGS[J].Journal of System Simulation,2010,22(1).
Authors:ZHAO Yan-min  HE Cang-ping    TANG Yi-fa
Institution:ZHAO Yan-min1,HE Cang-ping2,3,TANG Yi-fa2(1.School of Mathematical Sciences,Xuchang University,Xuchang 461000,China,2.LSEC,ICMSEC,Academy of Mathematics , Systems Science,Chinese Academy of Sciences,Beijing 100190,3.Graduate University of Chinese Academy of Sciences,China)
Abstract: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 ...
Keywords:parallel smoother  JGS  PGS  parallel multigrid  parallel convergence rate  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号