Nonuniformly weighted Schwarz smoothers for spectral element multigrid
From MaRDI portal
Publication:2399153
convergencenumerical experimentPoisson equationconjugate gradient methodmultigrid methodspectral element methodSchwarz methods\(p\)-version finite element method
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) 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)
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
- 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?)
- 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 Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
- Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
- 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 Methods for Incompressible Fluid Flow
- High-order CFD methods: current status and perspective
- 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
- \(p\)-multigrid method for Fekete-Gauss spectral element approximations of elliptic problems
Cited in
(11)- Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods
- A spectral deferred correction method for incompressible flow with variable viscosity
- Hybrid multigrid methods for high-order discontinuous Galerkin discretizations
- Efficient high-order spectral element discretizations for building block operators of CFD
- Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
- Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
- On hybrid multigrid-Schwarz algorithms
- Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids
- Discretizations for weighted condition number smoothing on general unstructured meshes
- A performance comparison of continuous and discontinuous Galerkin methods with fast multigrid solvers
- Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method
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)
