Nonuniformly weighted Schwarz smoothers for spectral element multigrid

DOI10.1007/S10915-016-0345-ZzbMATH Open1371.65122arXiv1512.02390OpenAlexW2963867113MaRDI QIDQ2399153FDOQ2399153

Authors: J. Stiller 

Publication date: 22 August 2017

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: A hybrid Schwarz/multigrid method for spectral element solvers to the Poisson equation in $mathbb{R}^2$ 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.

Full work available at URL: https://arxiv.org/abs/1512.02390

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

zbMATH Keywords

convergencenumerical experimentPoisson equationconjugate gradient methodmultigrid methodspectral element methodSchwarz methods\(p\)-version finite element method

Mathematics Subject Classification ID

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)

Cites Work

• An overview of projection methods for incompressible flows
• Spectral/hp Element Methods for Computational Fluid Dynamics
• Title not available (Why is that?)
• Title not available (Why is that?)
• High-Order Methods for Incompressible Fluid Flow
• Title not available (Why is that?)
• Preconditioned conjugate gradients for solving singular systems
• High-order CFD methods: current status and perspective
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Adaptive multilevel methods with local smoothing for \(H^1\)- and \(H^{\text{curl}}\)-conforming high order finite element methods
• Direct solution of partial difference equations by tensor product methods
• Line relaxation for spectral multigrid methods
• Spectral element multigrid. I: Formulation and numerical results
• A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations
• Hybrid multigrid/Schwarz algorithms for the spectral element method
• The \(hp\)-multigrid method applied to \(hp\)-adaptive refinement of triangular grids
• A fast spectral element solver combining static condensation and multigrid techniques
• Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
• \(p\)-multigrid method for Fekete-Gauss spectral element approximations of elliptic problems
• Spectral element multigrid. II: Theoretical justification
• Convergence of Multigrid Algorithms for Interior Penalty Methods
• Algebraic Multigrid Preconditioning of High-Order Spectral Elements for Elliptic Problems on a Simplicial Mesh
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• Flexible conjugate gradients
• On hybrid multigrid-Schwarz algorithms
• GPCG–generalized preconditioned CG method and its use with non‐linear and non‐symmetric displacement decomposition preconditioners

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)