几类具有低计算复杂性的非重叠 DDM 预条件子及其并行实现

项目名称： 几类具有低计算复杂性的非重叠 DDM 预条件子及其并行实现

项目编号： No.11201398

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 数理科学和化学

项目作者： 王俊仙

作者单位： 湘潭大学

项目金额： 22万元

中文摘要： 基于非重叠 DDM 预条件子的 Krylov子空间迭代法是目前国际上求解偏微分方程离散化系统的流行方法之一。MPI/OpenMP+CUDA(GPU)程序实现模式已成为能充分发挥异构计算机计算能力的重要途径。本课题将重点研究具有更低计算复杂性和更好普适性的高效非重叠DDM 预条件子，同时针对几类复杂电磁场方程组的棱有限元离散系统，研究其基于非重叠DDM的高效预条件子。进一步，针对异构计算机体系，研究基于这些预条件子的Krylov子空间迭代法的高效并行解法器。与已有工作相比，我们将面临许多困难点，例如，如何针对复杂问题的非结构网格，构造合理的粗空间，给出新的稳定性空间分解；如何针对异构计算机体系的特点，研制相应的具有良好并行可扩展性的解法器等。解决这些困难，需要发展许多新的方法、理论和技术。这些研究成果具有重要的理论意义和实际应用价值。

中文关键词： 偏微分方程组；非重叠区域分解法；多层网格法；计算复杂性；异构体系

英文摘要： Krylov subspace iterative methods with preconditioners based on the nonoverlapping domain decomposition method (DDM) are popular for solving discrete systems of partial differential equations. The parallel technologies based on MPI, OpenMp, and CUDA(GPU)

英文关键词： partial differential equations；nonoverlapping domain decomposition method；multigrid；computational complexity；heterogeneous computer system