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 条
  • [21] A POSTERIORI ERROR CONTROL FOR DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC PROBLEMS
    Georgoulis, Emmanuil H.
    Lakkis, Omar
    Virtanen, Juha M.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2011, 49 (02) : 427 - 458
  • [22] GDSW preconditioners for composite Discontinuous Galerkin discretizations of multicompartment reaction-diffusion problems
    Huynh, Ngoc Mai Monica
    Pavarino, Luca F.
    Scacchi, Simone
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2025, 433
  • [23] A unified study of continuous and discontinuous Galerkin methods
    Hong, Qingguo
    Wang, Fei
    Wu, Shuonan
    Xu, Jinchao
    SCIENCE CHINA-MATHEMATICS, 2019, 62 (01) : 1 - 32
  • [24] Local discontinuous Galerkin methods for elliptic problems
    Castillo, P
    Cockburn, B
    Perugia, I
    Schötzau, D
    COMMUNICATIONS IN NUMERICAL METHODS IN ENGINEERING, 2002, 18 (01): : 69 - 75
  • [25] Space Decompositions and Solvers for Discontinuous Galerkin Methods
    de Dios, Blanca Ayuso
    Zikatanov, Ludmil
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXI, 2014, 98 : 3 - 15
  • [26] The Hybridizable Discontinuous Galerkin Methods
    Cockburn, Bernardo
    PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2749 - 2775
  • [27] Multigrid Algorithms for High Order Discontinuous Galerkin Methods
    Antonietti, Paola F.
    Sarti, Marco
    Verani, Marco
    DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXII, 2016, 104 : 3 - 13
  • [28] Continuous/Discontinuous Galerkin Difference Discretizations of High-Order Differential Operators
    J. W. Banks
    B. Brett Buckner
    T. Hagstrom
    Journal of Scientific Computing, 2022, 92
  • [29] DIVERGENCE-CONFORMING DISCONTINUOUS GALERKIN METHODS AND C0 INTERIOR PENALTY METHODS
    Kanschat, Guido
    Sharma, Natasha
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2014, 52 (04) : 1822 - 1842
  • [30] Discontinuous Galerkin Methods for Acoustic Wave Propagation in Polygons
    Mueller, Fabian
    Schotzau, Dominik
    Schwab, Christoph
    JOURNAL OF SCIENTIFIC COMPUTING, 2018, 77 (03) : 1909 - 1935