A BDDC ALGORITHM FOR SECOND-ORDER ELLIPTIC PROBLEMS WITH HYBRIDIZABLE DISCONTINUOUS GALERKIN DISCRETIZATIONS

被引:0
作者
Tu, Xuemin [1 ]
Wang, Bin [1 ]
机构
[1] Univ Kansas, Dept Math, 1460 Jayhawk Blvd, Lawrence, KS 66045 USA
来源
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2016年 / 45卷
关键词
discontinuous Galerkin; HDG; domain decomposition; BDDC; BALANCING DOMAIN DECOMPOSITION; SCHWARZ PRECONDITIONERS; FINITE-ELEMENT; FETI-DP; APPROXIMATION; CONSTRAINTS; FLOW;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A balancing domain decomposition by constraints (BDDC) algorithm is applied to the linear system arising from a hybridizable discontinuous Galerkin (HDG) discretization of the second-order elliptic problems. Edge/face constraints are enforced across the subdomain interface and the similar condition number bound is obtained as those for conforming finite element discretization. Numerical experiments demonstrate the convergence rate of the proposed algorithm.
引用
收藏
页码:354 / 370
页数:17
相关论文
共 41 条
[1]  
[Anonymous], 1997, THEORY FAST SOLVERS
[2]  
Antonietti PE, 2009, COMMUN COMPUT PHYS, V5, P398
[3]   Multiplicative Schwarz methods for discontinuous Galerkin approximations of elliptic problems [J].
Antonietti, Paola F. ;
Ayuso, Blanca .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2008, 42 (03) :443-469
[4]   Schwarz domain decomposition preconditioners for discontinuous Galerkin approximations of elliptic problems: Non-overlapping case [J].
Antonietti, Paola F. ;
Ayuso, Blanca .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2007, 41 (01) :21-54
[5]   Unified analysis of discontinuous Galerkin methods for elliptic problems [J].
Arnold, DN ;
Brezzi, F ;
Cockburn, B ;
Marini, LD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2002, 39 (05) :1749-1779
[6]   Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations [J].
Ayuso de Dios, Blanca ;
Zikatanov, Ludmil .
JOURNAL OF SCIENTIFIC COMPUTING, 2009, 40 (1-3) :4-36
[7]   Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty Method [J].
Barker, A. T. ;
Brenner, S. C. ;
Park, E. -H. ;
Sung, L. -Y. .
JOURNAL OF SCIENTIFIC COMPUTING, 2011, 47 (01) :27-49
[8]  
Bica I., 1998, Contemporary Mathematics, V218, P231
[9]  
Bica I., 1997, THESIS
[10]   A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method [J].
Brenner, Susanne C. ;
Park, Eun-Hee ;
Sung, Li-Yeng .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) :472-491