Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems

DOI10.1002/nla.1816zbMath1274.65313OpenAlexW2114821041MaRDI QIDQ4921815

Peter Bastian, Robert Scheichl, Markus Blatt

Publication date: 13 May 2013

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1816

zbMATH Keywords

algorithmnumerical experimentselliptic PDEssubspace correctionjumps in the coefficientsinterior penalty discontinuous Galerkin methodsaggregation-type algebraic multigridrobustness for heterogeneous coefficients

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) PDEs with low regular coefficients and/or low regular data (35R05) Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items (35)

Streamline method for resolving sharp fronts for complex two-phase flow in porous media ⋮ Uniform subspace correction preconditioners for discontinuous Galerkin methods with \(hp\)-refinement ⋮ High order discontinuous Galerkin method for simulating miscible flooding in porous media ⋮ A fast spectral element solver combining static condensation and multigrid techniques ⋮ Nonuniformly weighted Schwarz smoothers for spectral element multigrid ⋮ Robust multigrid for high-order discontinuous Galerkin methods: a fast Poisson solver suitable for high-aspect ratio Cartesian grids ⋮ High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling ⋮ A massively parallel geometric multigrid solver on hierarchically distributed grids ⋮ Accelerating algebraic multigrid methods via artificial neural networks ⋮ Symmetric Interior Penalty Discontinuous Galerkin Discretizations and Block Preconditioning for Heterogeneous Stokes Flow ⋮ Hybrid multigrid methods for high-order discontinuous Galerkin discretizations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Mesh generation for thin layered domains and its application to parallel multigrid simulation of groundwater flow ⋮ Multigrid algorithms for \(hp\)-version interior penalty discontinuous Galerkin methods on polygonal and polyhedral meshes ⋮ Algebraic Multigrid Schemes for High-Order Nodal Discontinuous Galerkin Methods ⋮ A stable and high-order accurate discontinuous Galerkin based splitting method for the incompressible Navier-Stokes equations ⋮ An efficient discontinuous Galerkin method for two-phase flow modeling by conservative velocity projection ⋮ A novel discontinuous Galerkin model for two-phase flow in porous media using an improved IMPES method ⋮ A Discontinuous Galerkin Method to Solve the EEG Forward Problem Using the Subtraction Approach ⋮ A Multilevel Algebraic Error Estimator and the Corresponding Iterative Solver with $p$-Robust Behavior ⋮ Scalable two-level preconditioning and deflation based on a piecewise constant subspace for (SIP)DG systems for diffusion problems ⋮ The \textsc{Dune} framework: basic concepts and recent developments ⋮ BoSSS: a package for multigrid extended discontinuous Galerkin methods ⋮ Matrix-free multigrid block-preconditioners for higher order discontinuous Galerkin discretisations ⋮ Diffusion Synthetic Acceleration Preconditioning for Discontinuous Galerkin Discretizations of $S_N$ Transport on High-Order Curved Meshes ⋮ Automatically adaptive, stabilized finite element method via residual minimization for heterogeneous, anisotropic advection-diffusion-reaction problems ⋮ \(p\)-multigrid with partial smoothing: an efficient preconditioner for discontinuous Galerkin discretizations with modal bases ⋮ Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order ⋮ A fully-coupled discontinuous Galerkin method for two-phase flow in porous media with discontinuous capillary pressure ⋮ Efficient Operator-Coarsening Multigrid Schemes for Local Discontinuous Galerkin Methods ⋮ Efficient multigrid solution of elliptic interface problems using viscosity-upwinded local discontinuous Galerkin methods ⋮ Algebraic Multigrid for Discontinuous Galerkin Methods Using Local Transformations ⋮ High resolution viscous fingering simulation in miscible displacement using a \(p\)-adaptive discontinuous Galerkin method with algebraic multigrid preconditioner ⋮ High performance computing of 3D reactive multiphase flow in porous media: application to geological storage of \(\mathrm{CO_2}\) ⋮ An Algebraic Multigrid Method for Eigenvalue Problems and Its Numerical Tests

Uses Software

• DUNE

Cites Work

• Unnamed Item
• Unnamed Item
• Uniformly convergent iterative methods for discontinuous Galerkin discretizations
• Smoothed aggregation multigrid solvers for high-order discontinuous Galerkin methods for elliptic problems
• Discontinuous Galerkin approximation of two-phase flows in heterogeneous porous media with discontinuous capillary pressures
• A generic grid interface for parallel and adaptive scientific computing. I: Abstract framework
• A generic grid interface for parallel and adaptive scientific computing. II: Implementation and tests in DUNE
• An optimal order interior penalty discontinuous Galerkin discretization of the compressible Navier-Stokes equations
• A discontinuous \(hp\) finite element method for diffusion problems
• A discontinuous \(hp\) finite element method for convection-diffusion problems
• A multilevel discontinuous Galerkin method
• Fourier two-level analysis for higher dimensional discontinuous Galerkin discretisation
• Towards algebraic multigrid for elliptic problems of second order
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. I
• Estimation of penalty parameters for symmetric interior penalty Galerkin methods
• Additive Schwarz with aggregation-based coarsening for elliptic problems with highly variable coefficients
• Smoothed Aggregation Multigrid for the Discontinuous Galerkin Method
• Multiplicative Schwarz Methods for Discontinuous Galerkin Approximations of Elliptic Problems
• Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations
• Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
• A discontinuous Galerkin method with weighted averages for advection-diffusion equations with locally small and anisotropic diffusivity
• An Interior Penalty Finite Element Method with Discontinuous Elements
• Iterative Methods by Space Decomposition and Subspace Correction
• An Elliptic Collocation-Finite Element Method with Interior Penalties
• Two-Level Fourier Analysis of a Multigrid Approach for Discontinuous Galerkin Discretization
• A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems
• Two-Level Additive Schwarz Methods for a Discontinuous Galerkin Approximation of Second Order Elliptic Problems
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Convergence of Multigrid Algorithms for Interior Penalty Methods
• An overlapping domain decomposition preconditioner for a class of discontinuous Galerkin approximations of advection-diffusion problems
• Multilevel preconditioners for discontinuous Galerkin approximations of elliptic problems with jump coefficients
• Parallel computation of flow in heterogeneous media modelled by mixed finite elements

This page was built for publication: Algebraic multigrid for discontinuous Galerkin discretizations of heterogeneous elliptic problems