一种求解H(curl)型椭圆问题的高效并行预条件子及并行实现  

AN EFFICIENT PARALLEL PRECONDITIONER FOR SOLVING H(curl) ELLIPTIC PROBLEM AND PARALLEL IMPLEMENTATION

作　　者：冯春生[1] 王俊仙[1] 舒适[1] 

机构地区：[1]湘潭大学数学与计算科学学院科学工程计算与数值仿真湖南省重点实验室,湖南湘潭411105

出　　处：《数值计算与计算机应用》2012年第1期48-58,共11页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金项目(11031006;91130002;11171281);湖南省科学技术厅科技计划重点项目(2011FJ2011);湖南省教育厅资助科研项目(10C1265;11C1219);湘潭大学校级项目(1OXZX03)资助

摘　　要：本文为一类H(curl)型椭圆问题的线性棱有限元方程,构造了一种基于节点辅助空间预条件子(HX预条件子)和基于简单粗空间的非重叠区域分解相结合的预条件子,并为该预条件子设计了并行算法,编制了基于MPI+OpenMP二级并行架构的并行程序.数值实验结果表明基于该预条件子的并行PCG法具有良好的算法可扩展能力和并行可扩展能力.In this paper, we construct a new parallel preconditioner, combining auxiliary space preconditioner（HX preconditioner） with nonoverlapping domain decomposition method, for solving the linear edge finite element discretization of H（curl） elliptic problem. We design the parallel algorithm in detail and make the parallel program based on MPI＋OpenMP. Numerical experiment show that the corresponding PCG method has good algorithm scalability and parallel scalability.

关 键 词：H(curl)型椭圆问题 非重叠DDM HX预条件子 并行可扩展能力 算法可扩展能力 MPI+OPENMP 

分 类 号：O241.82[理学—计算数学]