Uniformly Convergent Iterative Methods for Discontinuous Galerkin Discretizations

被引:34
作者
Ayuso de Dios, Blanca [2 ]
Zikatanov, Ludmil [1 ]
机构
[1] Penn State Univ, Dept Math, University Pk, PA 16802 USA
[2] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain
基金
美国国家科学基金会;
关键词
Discontinuous Galerkin finite element methods; Subspace correction methods; Interior Penalty methods; Iterative methods for non-symmetric problems; FINITE-ELEMENT METHODS; INTERIOR PENALTY; SCHWARZ PRECONDITIONERS; ELLIPTIC PROBLEMS; APPROXIMATIONS; DECOMPOSITION; ALGORITHMS;
D O I
10.1007/s10915-009-9293-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present iterative and preconditioning techniques for the solution of the linear systems resulting from several discontinuous Galerkin (DG) Interior Penalty (IP) discretizations of elliptic problems. We analyze the convergence properties of these algorithms for both symmetric and non-symmetric IP schemes. The iterative methods are based on a "natural" decomposition of the first order DG finite element space as a direct sum of the Crouzeix-Raviart non-conforming finite element space and a subspace that contains functions discontinuous at interior faces. We also present numerical examples confirming the theoretical results.
引用
收藏
页码:4 / 36
页数:33
相关论文
共 50 条
[31]   Continuous/Discontinuous Galerkin Difference Discretizations of High-Order Differential Operators [J].
J. W. Banks ;
B. Brett Buckner ;
T. Hagstrom .
Journal of Scientific Computing, 2022, 92
[32]   On the accuracy of finite volume and discontinuous Galerkin discretizations for compressible flow on unstructured grids [J].
Nogueira, X. ;
Cueto-Felgueroso, L. ;
Colominas, I. ;
Gomez, H. ;
Navarrina, F. ;
Casteleiro, A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2009, 78 (13) :1553-1584
[33]   Discontinuous Galerkin methods for plasma physics in the scrape-off layer of tokamaks [J].
Michoski, C. ;
Meyerson, D. ;
Isaac, T. ;
Waelbroeck, F. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 274 :898-919
[34]   Discontinuous Galerkin and Related Methods for ODE [J].
Huynh, H. T. .
JOURNAL OF SCIENTIFIC COMPUTING, 2023, 96 (02)
[35]   h-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems [J].
Botti, L. ;
Colombo, A. ;
Bassi, F. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 347 :382-415
[36]   On the stability of projection methods for the incompressible Navier-Stokes equations based on high-order discontinuous Galerkin discretizations [J].
Fehn, Niklas ;
Wall, Wolfgang A. ;
Kronbichler, Martin .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 351 :392-421
[37]   UNIFORMLY CONVERGENT ADAPTIVE METHODS FOR A CLASS OF PARAMETRIC OPERATOR EQUATIONS [J].
Gittelson, Claude Jeffrey .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2012, 46 (06) :1485-1508
[38]   A localized orthogonal decomposition strategy for hybrid discontinuous Galerkin methods [J].
Lu, Peipei ;
Maier, Roland ;
Rupp, Andreas .
ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS, 2025, 59 (02) :1213-1237
[39]   Penalty-free discontinuous Galerkin methods for incompressible Navier-Stokes equations [J].
Riviere, Beatrice ;
Sardar, Shirin .
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2014, 24 (06) :1217-1236
[40]   HIGH ORDER DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS ON SURFACES [J].
Antonietti, Paola F. ;
Dedner, Andreas ;
Madhavan, Pravin ;
Stangalino, Simone ;
Stinner, Bjoern ;
Verani, Marco .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (02) :1145-1171