定常Stokes方程一种基于完全区域分解的有限元并行算法

基金项目: 国家自然科学基金资助项目(10971166);国家基础研究基金资助项目(2005CB321703);贵州省科学技术基金资助项目(2008(2123))

A Parallel Finite Element Algorithm Based on Full Domain Partition for the Stationary Stokes Equations

School of Mathematics and Computer Science, Guizhou Normal University, Guiyang 550001, P. R. China;
Faculty of Science, Xi'an Jiaotong University, Xi'an 710049, P. R. China

摘要: 基于完全区域分解技巧,提出了一种求解定常Stokes方程的有限元并行算法．该算法中,所有子问题都是定义在整个求解区域上,但绝大部分自由度来自其所负责的子区域，从而使得算法稍加修改现有的串行程序即可实现相应的并行计算，实现简单，通信需求少．数值结果验证了算法的高效性．
- 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.
- 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

点击查看大图