Two-grid hp-version discontinuous Galerkin finite element methods for quasilinear elliptic PDEs on agglomerated coarse meshes

12/08/2021
by   Scott Congreve, et al.
0

This article considers the extension of two-grid hp-version discontinuous Galerkin finite element methods for the numerical approximation of second-order quasilinear elliptic boundary value problems of monotone type to the case when agglomerated polygonal/polyhedral meshes are employed for the coarse mesh approximation. We recall that within the two-grid setting, while it is necessary to solve a nonlinear problem on the coarse approximation space, only a linear problem must be computed on the original fine finite element space. In this article, the coarse space will be constructed by agglomerating elements from the original fine mesh. Here, we extend the existing a priori and a posteriori error analysis for the two-grid hp-version discontinuous Galerkin finite element method from 10.1007/s10915-012-9644-1 for coarse meshes consisting of standard element shapes to include arbitrarily agglomerated coarse grids. Moreover, we develop an hp-adaptive two-grid algorithm to adaptively design the fine and coarse finite element spaces; we stress that this is undertaken in a fully automatic manner, and hence can be viewed as blackbox solver. Numerical experiments are presented for two- and three-dimensional problems to demonstrate the computational performance of the proposed hp-adaptive two-grid method.

READ FULL TEXT

page 19

page 21

research
06/16/2020

A subcell-enriched Galerkin method for advection problems

In this work, we introduce a generalization of the enriched Galerkin (EG...
research
02/04/2021

Additive Average Schwarz Method for Elliptic Mortar Finite Element Problems with Highly Heterogeneous Coefficients

In this paper, we extend the additive average Schwarz method to solve se...
research
09/13/2022

Quasi-optimal hp-finite element refinements towards singularities via deep neural network prediction

We show how to construct the deep neural network (DNN) expert to predict...
research
01/10/2020

Massively parallel finite difference elasticity using a block-structured adaptive mesh refinement with a geometric multigrid solver

The finite element method (FEM) is, by far, the dominant method for perf...
research
01/04/2023

Iterative two-level algorithm for nonsymmetric or indefinite elliptic problems

In this paper, a new iterative two-level algorithm is presented for solv...
research
01/07/2023

An iterative two-grid method for strongly nonlinear elliptic boundary value problems

We design and analyze an iterative two-grid algorithm for the finite ele...
research
04/20/2016

A structure-exploiting numbering algorithm for finite elements on extruded meshes, and its performance evaluation in Firedrake

We present a generic algorithm for numbering and then efficiently iterat...

Please sign up or login with your details

Forgot password? Click here to reset