Analysis of a Two-Level Algorithm for HDG Methods for Diffusion Problems

被引:8
作者
Li, Binjie [1 ]
Xie, Xiaoping [1 ]
Zhang, Shiquan [1 ]
机构
[1] Sichuan Univ, Sch Math, Chengdu 610064, Peoples R China
基金
中国国家自然科学基金;
关键词
two-level algorithm; hybridizable discontinuous Galerkin method; weak Galerkin method; multigrid; X-Z identity; 2ND-ORDER ELLIPTIC PROBLEMS; FINITE-ELEMENT METHODS; GALERKIN METHOD; SUBSPACE CORRECTIONS; CONVERGENCE; DIMENSIONS; EQUATIONS; MESHES; SPACE; CYCLE;
D O I
10.4208/cicp.scpde14.19s
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
This paper analyzes an abstract two-level algorithm for hybridizable discontinuous Galerkin (HDG) methods in a unified fashion. We use an extended version of the Xu-Zikatanov (X-Z) identity to derive a sharp estimate of the convergence rate of the algorithm, and show that the theoretical results also are applied to weak Galerkin (WG) methods. The main features of our analysis are twofold: one is that we only need the minimal regularity of the model problem; the other is that we do not require the triangulations to be quasi-uniform. Numerical experiments are provided to confirm the theoretical results.
引用
收藏
页码:1435 / 1460
页数:26
相关论文
共 36 条
  • [1] Optimality of multilevel preconditioners for local mesh refinement in three dimensions
    Aksoylu, Burak
    Holst, Michael
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (03) : 1005 - 1025
  • [2] MIXED AND NONCONFORMING FINITE-ELEMENT METHODS - IMPLEMENTATION, POSTPROCESSING AND ERROR-ESTIMATES
    ARNOLD, DN
    BREZZI, F
    [J]. ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 1985, 19 (01): : 7 - 32
  • [3] ADAPTIVE MULTILEVEL METHODS IN 3 SPACE DIMENSIONS
    BORNEMANN, F
    ERDMANN, B
    KORNHUBER, R
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1993, 36 (18) : 3187 - 3203
  • [4] BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
  • [5] Brandt A., 1982, ALGEBRAICMULTIGRID A
  • [6] BRANNIGAN A, 1986, AUST NZ J CRIMINOL, V19, P23, DOI 10.1016/0096-3003(86)90095-0
  • [7] 2 FAMILIES OF MIXED FINITE-ELEMENTS FOR 2ND ORDER ELLIPTIC PROBLEMS
    BREZZI, F
    DOUGLAS, J
    MARINI, LD
    [J]. NUMERISCHE MATHEMATIK, 1985, 47 (02) : 217 - 235
  • [8] Chen L., 2011, SPRINGER LECT NOTES, V78
  • [9] An auxiliary space multigrid preconditioner for the weak Galerkin method
    Chen, Long
    Wang, Junping
    Wang, Yanqiu
    Ye, Xiu
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (04) : 330 - 344
  • [10] Optimal multilevel methods for graded bisection grids
    Chen, Long
    Nochetto, Ricardo H.
    Xu, Jinchao
    [J]. NUMERISCHE MATHEMATIK, 2012, 120 (01) : 1 - 34