Advertisement

Applied Mathematics and Mechanics

, Volume 31, Issue 5, pp 643–650 | Cite as

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

  • Yue-qiang Shang (尚月强)
  • Yin-nian He (何银年)Email author
Article

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 

Chinese Library Classification

O246 O242.21 

2000 Mathematics Subject Classification

65N55 65Y05 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Mitchell, W. F. The full domain partition approach to distributing adaptive grids. Appl. Numer. Math. 26(1–2), 265–275 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    Mitchell, W. F. Parallel adaptive multilevel methods with full domain partitions. Appl. Numer. Anal. Comput. Math. 1(1–2), 36–48 (2004)zbMATHCrossRefMathSciNetGoogle Scholar
  3. [3]
    Adams, R. Sobolev Spaces, Academic Press Inc., New York (1975)zbMATHGoogle Scholar
  4. [4]
    Ciarlet, P. G. and Lions, J. L. Handbook of Numerical Analysis, Vol. II, Finite Element Methods (Part I), Elsevier Science Publisher, Amsterdam (1991)Google Scholar
  5. [5]
    Girault, V. and Raviart, P. A. Finite Element Methods for Navier-Stokes Equations: Theory and Algorithms, Springer-Verlag, Berlin/Heidelberg (1986)Google Scholar
  6. [6]
    Elman, H. C., Silvester, D. J., and Wathen, A. J. Finite Elements and Fast Iterative Solvers: with Applications in Incompressible Fluid Dynamics, Oxford University Press, Oxford (2005)Google Scholar
  7. [7]
    He, Y. N., Xu, J. C., Zhou, A. H., and Li, J. Local and parallel finite element algorithms for the Stokes problem. Numer. Math. 109(3), 415–434 (2008)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Shanghai University and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yue-qiang Shang (尚月强)
    • 1
  • Yin-nian He (何银年)
    • 2
    Email author
  1. 1.School of Mathematics and Computer ScienceGuizhou Normal UniversityGuiyangP. R. China
  2. 2.Faculty of ScienceXi’an Jiaotong UniversityXi’anP. R. China

Personalised recommendations