A parallel subgrid stabilized finite element method based on fully overlapping domain decomposition for the Navier-Stokes equations

被引:19
作者
Shang, Yueqiang [1 ]
机构
[1] Guizhou Normal Univ, Sch Math & Comp Sci, Guiyang 550001, Peoples R China
关键词
Navier-Stokes equations; Finite element; Subgrid-scale model; Parallel algorithm; Domain decomposition; 2-GRID DISCRETIZATIONS; ALGORITHMS; PARTITION; BISECTION; FLOW;
D O I
10.1016/j.jmaa.2013.02.060
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Based on a fully overlapping domain decomposition technique and finite element discretization, a parallel subgrid stabilized method for the incompressible Navier Stokes equations is proposed and analyzed. In this method, each processor computes a local stabilized solution in its own subdomain by solving a global problem on a mesh that is fine around its own subdomain and coarse elsewhere, where the stabilization term is based on an elliptic operator defined on the same mesh. This method has low communication complexity. It only requires the application of an existing sequential solver on the global meshes associated with each subdomain, and hence can reuse the existing sequential software. Convergence theory of the method is developed. Algorithmic parameter scalings are derived. Numerical results are also given to verify the theoretical predictions and demonstrate the effectiveness of the method. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:667 / 679
页数:13
相关论文
共 26 条
  • [1] Adams A., 2003, Sobolev Spaces, V140
  • [2] Locally adapted tetrahedral meshes using bisection
    Arnold, DN
    Mukherjee, A
    Pouly, L
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (02) : 431 - 448
  • [3] LOCAL ERROR-ESTIMATES FOR FINITE-ELEMENT DISCRETIZATIONS OF THE STOKES EQUATIONS
    ARNOLD, DN
    LIU, XB
    [J]. ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1995, 29 (03): : 367 - 389
  • [4] CIARLET P. G., 2002, Classics in Appl. Math., V40
  • [5] CROUZEIX M, 1973, REV FR AUTOMAT INFOR, V7, P33
  • [6] Numerical solutions of 2-D steady incompressible driven cavity flow at high Reynolds numbers
    Erturk, E
    Corke, TC
    Gökçöl, C
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2005, 48 (07) : 747 - 774
  • [7] Fortin M., 1972, THESIS U PARIS 6
  • [8] A TEST PROBLEM FOR OUTFLOW BOUNDARY-CONDITIONS - FLOW OVER A BACKWARD-FACING STEP
    GARTLING, DK
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1990, 11 (07) : 953 - 967
  • [9] Girault V., 2012, Finite Element Methods for NavierStokes Equations: Theory and Algorithms
  • [10] Local and parallel finite element algorithms for the Stokes problem
    He, Yinnian
    Xu, Jinchao
    Zhou, Aihui
    Li, Jian
    [J]. NUMERISCHE MATHEMATIK, 2008, 109 (03) : 415 - 434