期刊
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS
卷 22, 期 4, 页码 664-680出版社
WILEY-BLACKWELL
DOI: 10.1002/nla.1979
关键词
high-order; geometric multigrid; algebraic multigrid; continuous finite elements; spectral elements; preconditioning
资金
- US National Science Foundation [CMMI-1028889, ARC-0941678]
- Scientific Discovery through Advanced Computing (SciDAC) projects [DE-SC0009286, DE-SC0002710]
- US Department of Energy Office of Science, Advanced Scientific Computing Research and Biological and Environmental Research
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [1337393] Funding Source: National Science Foundation
- Div Of Civil, Mechanical, & Manufact Inn
- Directorate For Engineering [1028889] Funding Source: National Science Foundation
We present a comparison of different multigrid approaches for the solution of systems arising from high-order continuous finite element discretizations of elliptic partial differential equations on complex geometries. We consider the pointwise Jacobi, the Chebyshev-accelerated Jacobi, and the symmetric successive over-relaxation smoothers, as well as elementwise block Jacobi smoothing. Three approaches for the multigrid hierarchy are compared: (1) high-order h-multigrid, which uses high-order interpolation and restriction between geometrically coarsened meshes; (2) p-multigrid, in which the polynomial order is reduced while the mesh remains unchanged, and the interpolation and restriction incorporate the different-order basis functions; and (3) a first-order approximation multigrid preconditioner constructed using the nodes of the high-order discretization. This latter approach is often combined with algebraic multigrid for the low-order operator and is attractive for high-order discretizations on unstructured meshes, where geometric coarsening is difficult. Based on a simple performance model, we compare the computational cost of the different approaches. Using scalar test problems in two and three dimensions with constant and varying coefficients, we compare the performance of the different multigrid approaches for polynomial orders up to 16. Overall, both h-multigrid and p-multigrid work well; the first-order approximation is less efficient. For constant coefficients, all smoothers work well. For variable coefficients, Chebyshev and symmetric successive over-relaxation smoothing outperform Jacobi smoothing. While all of the tested methods converge in a mesh-independent number of iterations, none of them behaves completely independent of the polynomial order. When multigrid is used as a preconditioner in a Krylov method, the iteration number decreases significantly compared with using multigrid as a solver. Copyright (c) 2015John Wiley & Sons, Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据