Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids

DOI10.1016/J.JCP.2016.09.041MaRDI QIDQ1674495zbMATH OpenOpenAlexFDO

Authors J. Stiller

Publication date 25 October 2017

Published in Journal of Computational Physics (Search for Journal in Brave)

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

zbMATH Keywords

Cartesian gridsdiscontinuous Galerkinmultigrid methodelliptic problemsSchwarz methodKrylov acceleration

Mathematics Subject Classification ID

Complexity and performance of numerical algorithms (65Y20) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: We present a polynomial multigrid method for nodal interior penalty and local discontinuous Galerkin formulations of the Poisson equation on Cartesian grids. For smoothing we propose two classes of overlapping Schwarz methods. The first class comprises element-centered and the second face-centered methods. Within both classes we identify methods that achieve superior convergence rates, prove robust with respect to the mesh spacing and the polynomial order, at least up to $P=32$. Consequent structure exploitation yields a computational complexity of $O(PN)$, where $N$ is the number of unknowns. Further we demonstrate the suitability of the face-centered method for element aspect ratios up to 32.

Recommendations

• Robust multigrid for Cartesian interior penalty DG formulations of the Poisson equation in 3D
• Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
• Multigrid algorithms for high order discontinuous Galerkin methods
• High-order discontinuous Galerkin methods using an \(hp\)-multigrid approach
• Fast tensor product Schwarz smoothers for high-order discontinuous Galerkin methods

Cites work

• scientific article; zbMATH DE number 5179816 (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 discontinuous Galerkin method
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
• Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order
• Direct solution of partial difference equations by tensor product methods
• Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations
• High-Order Methods for Incompressible Fluid Flow
• Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes
• Hybrid multigrid/Schwarz algorithms for the spectral element method
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
• Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• Nonuniformly weighted Schwarz smoothers for spectral element multigrid
• Preconditioned conjugate gradients for solving singular systems
• Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems
• Smoothed aggregation multigrid for the discontinuous Galerkin method
• Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
• Spectral/hp Element Methods for Computational Fluid Dynamics
• Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. II: Optimization of the Runge-Kutta smoother
• \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Cited in

(13)

• Unsteady 2D and 3D Navier-Stokes solver with application of multigrid scheme to pressure Poisson fractional step on arbitrary unstructured grids in various applications with emphasis on ship motion
• 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
• Sparsifiable spectral equivalence of DtN mapping and its application to elliptic problems
• Compact high-order stencils with optimal accuracy for numerical solutions of 2-D time-independent elasticity equations
• Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
• High-order compact finite volume schemes for solving the Reynolds averaged Navier-Stokes equations on the unstructured mixed grids with a large aspect ratio
• A-posteriori-steered \(p\)-robust multigrid with optimal step-sizes and adaptive number of smoothing steps
• Robust multigrid for Cartesian interior penalty DG formulations of the Poisson equation in 3D
• Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods
• Manycore parallel computing for a hybridizable discontinuous Galerkin nested multigrid method

This page was built for publication: Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1674495)