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