A Parallel Finite Element Algorithm Based on Full Domain Partition for the Stationary Stokes Equations
-
摘要: 基于完全区域分解技巧,提出了一种求解定常Stokes方程的有限元并行算法.该算法中,所有子问题都是定义在整个求解区域上,但绝大部分自由度来自其所负责的子区域,从而使得算法稍加修改现有的串行程序即可实现相应的并行计算,实现简单,通信需求少.数值结果验证了算法的高效性.Abstract: Based on full domain partition, a parallel finite element algorithm for the stationary Stokes equations was proposed and analyzed. In this algorithm, each subproblem was defined in the entiredomain with the vast majority of the degrees of freedom associated with the particular subdomain that it was responsible for, and hence could be solved in parallel with other subproblems using an existing sequential solver withou textensive recoding, a llowing the algorithm to beimplemented easily with low communication costs. Some numerical results are given which demonstrate the high efficiency of the paralle lalgorithm.
-
Key words:
- Stokes equations /
- finite element /
- parallel algorithm /
- full domain partition
-
[1] Mitchell W F. The full domain partition approach to distributing adaptive grids[J]. Appl Numer Math, 1998, 26(1/2):265-275. doi: 10.1016/S0168-9274(97)00095-0 [2] Mitchell W F. Parallel adaptive multilevel methods with full domain partitions[J].Appl Numer Anal Comput Math, 2004, 1(1/2):36-48. doi: 10.1002/anac.200310004 [3] Adams R. Sobolev Spaces[M]. New York: Academic Press Inc,1975. [4] Ciarlet P G, Lions J L. Handbook of Numerical Analysis[M]. Vol Ⅱ,Finite Element Methods (Part Ⅰ). Amsterdam: Elsevier Science Publisher, 1991. [5] Girault V, Raviart P A. Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms[M].Berlin Heidelberg: Springer-Verlag, 1986. [6] Elman H C, Silvester D J, Wathen A J. Finite Elements and Fast Iterative Solvers:With Applications in Incompressible Fluid Dynamics[M].Oxford: Oxford University Press, 2005. [7] HE Yin-nian, XU Jin-cao, ZHOU Ai-hui, et al. Local and parallel finite element algorithms for the Stokes problem[J]. Numer Math, 2008, 109(3): 415-434. doi: 10.1007/s00211-008-0141-2
计量
- 文章访问数: 1658
- HTML全文浏览量: 112
- PDF下载量: 830
- 被引次数: 0