Applied Mathematics and Mechanics (English Edition) ›› 2010, Vol. 31 ›› Issue (5): 643-650.doi: https://doi.org/10.1007/s10483-010-0512-x

• Articles • 上一篇    下一篇

Parallel finite element algorithm based on full domain partition for stationary Stokes equations

尚月强1 何银年2   

  1. 1. School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001, P. R. China;
    2. Faculty of Science, Xi’an Jiaotong University, Xi’an 710049, P. R. China
  • 收稿日期:2009-12-30 修回日期:2010-04-01 出版日期:2010-05-20 发布日期:2010-05-01

Parallel finite element algorithm based on full domain partition for stationary Stokes equations

SHANG Yue-Qiang1, HE Yin-Nian2   

  1. 1. School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001, P. R. China;
    2. Faculty of Science, Xi’an Jiaotong University, Xi’an 710049, P. R. China
  • Received:2009-12-30 Revised:2010-04-01 Online:2010-05-20 Published:2010-05-01

摘要: Based on the full domain partition, a parallel finite element algorithm for the stationary Stokes equations is proposed and analyzed. In this algorithm, each subproblem is defined in the entire domain. Majority of the degrees of freedom are associated with the relevant subdomain. Therefore, it can be solved in parallel with other subproblems using an existing sequential solver without extensive recoding. This allows the algorithm to be implemented easily with low communication costs. Numerical results are given showing the high efficiency of the parallel algorithm.

关键词: Stokes equations, finite element, parallel algorithm, full domain partition

Abstract: Based on the full domain partition, a parallel finite element algorithm for the stationary Stokes equations is proposed and analyzed. In this algorithm, each subproblem is defined in the entire domain. Majority of the degrees of freedom are associated with the relevant subdomain. Therefore, it can be solved in parallel with other subproblems using an existing sequential solver without extensive recoding. This allows the algorithm to be implemented easily with low communication costs. Numerical results are given showing the high efficiency of the parallel algorithm.

Key words: Stokes equations, finite element, parallel algorithm, full domain partition

中图分类号: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals