p-Multilevel Preconditioners for HHO Discretizations of the Stokes Equations with Static Condensation

被引:10
作者
Botti, Lorenzo [1 ]
Di Pietro, Daniele A. [2 ]
机构
[1] Univ Bergamo, Dept Engn & Appl Sci, Bergamo, Italy
[2] Univ Montpellier, CNRS, IMAG, Montpellier, France
关键词
Stokes equations; Divergence free constraint; Hybrid high-order; Discontinuous Galerkin; p-multigrid; Static condensation; DISCONTINUOUS GALERKIN METHODS; FINITE-ELEMENT-METHOD; HIGH-ORDER METHODS; CONSERVATION-LAWS; GENERAL MESHES; EULER;
D O I
10.1007/s42967-021-00142-5
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a p-multilevel preconditioner for hybrid high-order (HHO) discretizations of the Stokes equation, numerically assess its performance on two variants of the method, and compare with a classical discontinuous Galerkin scheme. An efficient implementation is proposed where coarse level operators are inherited using L-2-orthogonal projections defined over mesh faces and the restriction of the fine grid operators is performed recursively and matrix-free. Both h- and k-dependency are investigated tackling two- and three-dimensional problems on standard meshes and graded meshes. For the two HHO formulations, featuring discontinuous or hybrid pressure, we study how the combination of p-coarsening and static condensation influences the V-cycle iteration. In particular, two different static condensation procedures are considered for the discontinuous pressure HHO variant, resulting in global linear systems with a different number of unknowns and matrix non-zero entries. Interestingly, we show that the efficiency of the solution strategy might be impacted by static condensation options in the case of graded meshes.
引用
收藏
页码:783 / 822
页数:40
相关论文
共 55 条
[1]   Preconditioning a mass-conserving discontinuous Galerkin discretization of the Stokes equations [J].
Adler, James H. ;
Benson, Thomas R. ;
MacLachlan, Scott P. .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (03)
[2]   Hybridization of Mixed High-Order Methods on General Meshes and Application to the Stokes Equations [J].
Aghili, Joubine ;
Boyaval, Sebastien ;
Di Pietro, Daniele A. .
COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2015, 15 (02) :111-134
[3]   AN AGGLOMERATION-BASED MASSIVELY PARALLEL NON-OVERLAPPING ADDITIVE SCHWARZ PRECONDITIONER FOR HIGH-ORDER DISCONTINUOUS GALERKIN METHODS ON POLYTOPIC GRIDS [J].
Antonietti, Paola F. ;
Houston, Paul ;
Pennesi, Giorgio ;
Suli, Endre .
MATHEMATICS OF COMPUTATION, 2020, 89 (325) :2047-2083
[4]   Review of Discontinuous Galerkin Finite Element Methods for Partial Differential Equations on Complicated Domains [J].
Antonietti, Paola F. ;
Cangiani, Andrea ;
Collis, Joe ;
Dong, Zhaonan ;
Georgoulis, Emmanuil H. ;
Giani, Stefano ;
Houston, Paul .
BUILDING BRIDGES: CONNECTIONS AND CHALLENGES IN MODERN APPROACHES TO NUMERICAL PARTIAL DIFFERENTIAL EQUATIONS, 2016, 114 :281-310
[5]   MULTIGRID ALGORITHMS FOR hp-DISCONTINUOUS GALERKIN DISCRETIZATIONS OF ELLIPTIC PROBLEMS [J].
Antonietti, Paola F. ;
Sarti, Marco ;
Verani, Marco .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2015, 53 (01) :598-618
[6]   hp-VERSION COMPOSITE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS ON COMPLICATED DOMAINS [J].
Antonietti, Paola F. ;
Giani, Stefano ;
Houston, Paul .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2013, 35 (03) :A1417-A1439
[7]   A Simple Preconditioner for a Discontinuous Galerkin Method for the Stokes Problem [J].
Ayuso de Dios, Blanca ;
Brezzi, Franco ;
Marini, L. Donatella ;
Xu, Jinchao ;
Zikatanov, Ludmil .
JOURNAL OF SCIENTIFIC COMPUTING, 2014, 58 (03) :517-547
[8]  
Balay S., 2019, PETSc Web page
[9]   A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations [J].
Bassi, F ;
Rebay, S .
JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 131 (02) :267-279
[10]   An artificial compressibility flux for the discontinuous Galerkin solution of the incompressible Navier-Stokes equations [J].
Bassi, F. ;
Crivellini, A. ;
Di Pietro, D. A. ;
Rebay, S. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 218 (02) :794-815