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.041zbMATH Open1422.65412arXiv1603.02524OpenAlexW2294214032MaRDI QIDQ1674495FDOQ1674495

Authors: J. Stiller 

Publication date: 25 October 2017

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• Unified Analysis of 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
• A multilevel discontinuous Galerkin method
• High-Order Methods for Incompressible Fluid Flow
• Preconditioned conjugate gradients for solving singular systems
• Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
• \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• Direct solution of partial difference equations by tensor product methods
• A fast Schur complement method for the spectral element discretization of the incompressible Navier-Stokes equations
• \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. II: Optimization of the Runge-Kutta smoother
• Hybrid multigrid/Schwarz algorithms for the spectral element method
• Smoothed aggregation multigrid for the discontinuous Galerkin method
• A fast spectral element solver combining static condensation and multigrid techniques
• Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems
• Multigrid algorithms for high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations
• A multilevel method for discontinuous Galerkin approximation of three-dimensional anisotropic elliptic problems
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• Multigrid algorithms for \(hp\)-discontinuous Galerkin discretizations of elliptic problems
• Nonuniformly weighted Schwarz smoothers for spectral element multigrid
• Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
• Robust smoothers for high-order discontinuous Galerkin discretizations of advection-diffusion problems
• Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order
• Hybrid Schwarz-Multigrid Methods for the Spectral Element Method: Extensions to Navier-Stokes

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
• Sparsifiable spectral equivalence of DtN mapping and its application to elliptic problems
• Efficient high-order spectral element discretizations for building block operators of CFD
• 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)