Hybrid Multigrid/Schwarz Algorithms for the Spectral Element Method

Authors:
James W. Lottes;Paul F. Fischer
Affiliations:
Department of Theoretical and Applied Mechanics, University of Illinois, Urbana, USA 61801;Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, USA 60439
Venue:
Journal of Scientific Computing
Year:
2005

Citing 0
Cited 7

On Hybrid Multigrid-Schwarz Algorithms

Journal of Scientific Computing
Preconditioning on high-order element methods using Chebyshev--Gauss--Lobatto nodes

Applied Numerical Mathematics
Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Journal of Computational Physics
Efficient Nonlinear Solvers for Nodal High-Order Finite Elements in 3D

Journal of Scientific Computing
Understanding Checkpointing Overheads on Massive-Scale Systems: Analysis of the IBM Blue Gene/P System

International Journal of High Performance Computing Applications
Horizontal Large Eddy Simulation of Stratified Mixing in a Lock-Exchange System

Journal of Scientific Computing
Semi-automatic sparse preconditioners for high-order finite element methods on non-uniform meshes

Journal of Computational Physics

Quantified Score

Hi-index	0.01

Visualization

Abstract

We study the performance of the multigrid method applied to spectral element (SE) discretizations of the Poisson and Helmholtz equations. Smoothers based on finite element (FE) discretizations, overlapping Schwarz methods, and point-Jacobi are considered in conjunction with conjugate gradient and GMRES acceleration techniques. It is found that Schwarz methods based on restrictions of the originating SE matrices converge faster than FE-based methods and that weighting the Schwarz matrices by the inverse of the diagonal counting matrix is essential to effective Schwarz smoothing. Several of the methods considered achieve convergence rates comparable to those attained by classic multigrid on regular grids.