SCALABLE LOW-ORDER FINITE ELEMENT PRECONDITIONERS FOR HIGH-ORDER SPECTRAL ELEMENT POISSON SOLVERS

被引:15
作者
Bello-Maldonado, Pedro D. [1 ]
Fischer, Paul F. [1 ]
机构
[1] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
关键词
spectral element method; finite element method; high-order; low-order; preconditioner; algebraic multigrid; COLLOCATION; ALGORITHMS; 2ND-ORDER; EQUATIONS;
D O I
10.1137/18M1194997
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Low-order finite element (FE) systems are considered as preconditioners for spectral element (SE) discretizations of the Poisson problem in canonical and complex domains. The FE matrices are based on the same mapped set of Gauss-Lobatto-Legendre (GLL) points as the SE discretization. Three different versions of the preconditioner based on combinations of the low-order stiffness and mass matrices are tested for 2D and 3D geometries. When building the preconditioning operators, a new meshing approach that allows elements to overlap without needing to fill out the volume of the mesh is explored and shown to be better than traditional schemes. These preconditioners are robust with respect to cell aspect ratio, demonstrate bounded iteration counts with hand p-refinement, and have lower iteration counts than scalable hybrid-Schwarz multigrid schemes currently used in production-level SE simulations. Overall costs for large-scale parallel applications are dependent on fast and robust solvers for the sparse FE systems. Algebraic multigrid is shown to offer a pathway to realizing a robust and fast preconditioning strategy in this context.
引用
收藏
页码:S2 / S18
页数:17
相关论文
共 32 条
[1]  
[Anonymous], 2007, Spectral methods for time-dependent problems
[2]   PRECONDITIONED MINIMAL RESIDUAL METHODS FOR TSCHEBYSCHEFF SPECTRAL CALCULATIONS [J].
CANUTO, C ;
QUARTERONI, A .
JOURNAL OF COMPUTATIONAL PHYSICS, 1985, 60 (02) :315-337
[3]  
Canuto C, 2006, SCIENTIF COMPUT, DOI 10.1007/978-3-540-30726-6
[4]   FINITE-ELEMENT PRECONDITIONING OF G-NI SPECTRAL METHODS [J].
Canuto, Claudio ;
Gervasio, Paola ;
Quarteroni, Alfio .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 31 (06) :4422-4451
[5]   A FAST SCHUR COMPLEMENT METHOD FOR THE SPECTRAL ELEMENT DISCRETIZATION OF THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].
COUZY, W ;
DEVILLE, MO .
JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 116 (01) :135-142
[6]   TSCHEBYSCHEFF PSEUDOSPECTRAL SOLUTION OF 2ND-ORDER ELLIPTIC-EQUATIONS WITH FINITE-ELEMENT PRECONDITIONING [J].
DEVILLE, M ;
MUND, E .
JOURNAL OF COMPUTATIONAL PHYSICS, 1985, 60 (03) :517-533
[7]  
DEVILLE M. O., 2002, CAMBRIDGE MONOGR APP, V9
[8]   FINITE-ELEMENT PRECONDITIONING FOR PSEUDOSPECTRAL SOLUTIONS OF ELLIPTIC PROBLEMS [J].
DEVILLE, MO ;
MUND, EH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (02) :311-342
[9]   FOURIER-ANALYSIS OF FINITE-ELEMENT PRECONDITIONED COLLOCATION SCHEMES [J].
DEVILLE, MO ;
MUND, EH .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (02) :596-610
[10]   DOMAIN DECOMPOSITION ALGORITHMS WITH SMALL OVERLAP [J].
DRYJA, M ;
WIDLUND, OB .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (03) :604-620