Nonuniformly weighted Schwarz smoothers for spectral element multigrid
From MaRDI portal
Publication:2399153
\(p\)-version finite element methodconjugate gradient methodconvergencemultigrid methodnumerical experimentPoisson equationSchwarz methodsspectral element method
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
Abstract: A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in is presented. It extends the additive Schwarz method studied by J. Lottes and P. Fischer (J. Sci. Comput. 24:45--78, 2005) by introducing nonuniform weight distributions based on the smoothed sign function. Using a V-cycle with only one pre-smoothing, the new method attains logarithmic convergence rates in the range from 1.2 to 1.9, which corresponds to residual reductions of almost two orders of magnitude. Compared to the original method, it reduces the iteration count by a factor of 1.5 to 3, leading to runtime savings of about 50 percent. In numerical experiments the method proved robust with respect to the mesh size and polynomial orders up to 32. Used as a preconditioner for the (inexact) CG method it is also suited for anisotropic meshes and easily extended to diffusion problems with variable coefficients.
Recommendations
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- scientific article; zbMATH DE number 894154
- Non-Galerkin multigrid based on sparsified smoothed aggregation
- Overlapping Schwarz methods for unstructured spectral elements
- Quasi-Optimal Schwarz Methods for the Conforming Spectral Element Discretization
- New smoothers in multigrid methods for strongly nonsymmetric linear systems
- Spectral element methods for elliptic problems in nonsmooth domains
- Overlapping Schwarz preconditioners for spectral element methods in nonstandard domains and heterogeneous media
- Non-overlapping spectral additive Schwarz methods
- The Schwarz algorithm for multidomain spectral approximation of elliptic problems
Cites work
- \(p\)-multigrid method for Fekete-Gauss spectral element approximations of elliptic problems
- A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations
- A fast spectral element solver combining static condensation and multigrid techniques
- A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
- Adaptive multilevel methods with local smoothing for \(H^1\)- and \(H^{\text{curl}}\)-conforming high order finite element methods
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
- An overview of projection methods for incompressible flows
- Convergence of Multigrid Algorithms for Interior Penalty Methods
- Direct solution of partial difference equations by tensor product methods
- Flexible conjugate gradients
- GPCG–generalized preconditioned CG method and its use with non‐linear and non‐symmetric displacement decomposition preconditioners
- High-order CFD methods: current status and perspective
- High-Order Methods for Incompressible Fluid Flow
- scientific article; zbMATH DE number 467276 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- scientific article; zbMATH DE number 1433445 (Why is no real title available?)
- Hybrid multigrid/Schwarz algorithms for the spectral element method
- Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
- Line relaxation for spectral multigrid methods
- On hybrid multigrid-Schwarz algorithms
- Preconditioned conjugate gradients for solving singular systems
- Spectral element multigrid. I: Formulation and numerical results
- Spectral element multigrid. II: Theoretical justification
- Spectral/hp Element Methods for Computational Fluid Dynamics
- The hp-multigrid method applied to hp-adaptive refinement of triangular grids
Cited in
(12)- Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids
- A spectral deferred correction method for incompressible flow with variable viscosity
- Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
- Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
- Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
- Efficient high-order spectral element discretizations for building block operators of CFD
- Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
- Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
- A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers
- Discretizations for weighted condition number smoothing on general unstructured meshes
- On hybrid multigrid-Schwarz algorithms
- Stable semi-implicit SDC methods for conservation laws
This page was built for publication: Nonuniformly weighted Schwarz smoothers for spectral element multigrid
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2399153)
