位置:立项数据库 > 立项详情页
几类具有低计算复杂性的非重叠 DDM 预条件子及其并行实现
  • 项目名称:几类具有低计算复杂性的非重叠 DDM 预条件子及其并行实现
  • 项目类别:青年科学基金项目
  • 批准号:11201398
  • 申请代码:A011708
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:王俊仙
  • 依托单位:湘潭大学
  • 批准年度:2012
中文摘要:

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

结论摘要:

英文主题词partial differential equations;nonoverlapping domain decomposition method;multigrid;computational complexity;heterogeneous computer system


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 10
  • 6
  • 0
  • 0
  • 0
相关项目
期刊论文 12 会议论文 4 著作 1
期刊论文 19 会议论文 9 著作 2
王俊仙的项目