Questions about analysis, implementation or application of Galerkin methods for partial differential equations using piecewise functions that are not globally continuous (and hence require surface terms on element boundaries in addition to the usual volume terms occurring in finite element methods).

learn more… | top users | synonyms (1)

4
votes
0answers
87 views

Role of the numerical flux in DG-FEM

I am learning the theory behind DG-FEM methods using the Hesthaven/Warburton book and I am a bit confused about the role of the 'numerical flux.' I apologize if this is a basic question, but I have ...
4
votes
1answer
42 views

In mixed elliptic formulation, what are the weakest requirements to ensure the flux is in $H^1$?

In the book Mixed Finite Element Methods and Applications by Boffi, Brezzi, and Fortin there is a pretty long discussion about why the Raviart-Thomas (RT) projection is only defined for functions in $...
1
vote
1answer
66 views

Discretization of lifting operator in BR2 scheme

The lifting operator $\mathbf{r}(\mathbf{v_h})$ for the '2nd version' of Bassi-Rebay scheme for elliptic problems in $d$ dimensions is defined as $$ \int_{\Omega_h} \mathbf{w}_h \cdot \mathbf{r}(\...
0
votes
0answers
24 views

Estimate in Minimal Dissipation Local Discontinuous Galerkin Method

I am going through the paper titled "An analysis of the Minimal Dissipation Local Discontinuous Galerkin Method for Convection-Diffusion Problems", written by Cockburn and Dong. In section 3.1 of ...
4
votes
1answer
246 views

Intro to DG Finite Element methods

I wrote a number of 1D/2D FE and FD programs as a bachelor student, but the main problem I continually came into contact with was gradient shocks related to convection/diffusion problems in convection-...
6
votes
1answer
63 views

Velocity-Stress formulation of Elastodynamics/Wave Equation for beginner

I'm used to displacement forumlation of elastic wave equation: $$ \nabla \cdot \sigma (u) + F = \rho \ddot{ u } $$ where $u$ is the primary variable. Recenty I started experimenting with DG and in ...
5
votes
1answer
64 views

Proof of CFL condition for RKDG scheme

The cfl condition for linear advection equation $$ u_t + a u_x = 0 $$ using a DG method of degree $k$ polynomials, upwind flux and an RK scheme of $k+1$ stage/accuracy is stated to be $\frac{1}{2k+1}$...
6
votes
1answer
111 views

Choosing the penalty for Discontinuous Galerkin

So I am attempting to solve a 3D poisson problem with Discontinuous Galerkin (interior penalty method). The weak form (written in FEniCS) is as following: ...
0
votes
1answer
72 views

Order of accuracy of DGFEM or FEM

I know that it is possible to determine the theoretical order of accuracy (B) of numerical solutions in FVM (for instance for a steady problem in which only the central differencing scheme (CDS) is ...
1
vote
1answer
159 views

what is the difference between non-conformal and conformal?

So far what I understand is that two neighbouring elements are conformal if their edges and faces match exactly, whereas with non-conformal elements this is not the case. For instance, h-refinement ...
1
vote
1answer
103 views

Are FEM or DGFEM methods based on integrals or PDEs?

I know that FVM is based on the integral form of conservation laws, and FDS is based on PDEs. What I'm confused by, is whether FEM and DGFEM formulations are based on integral or pde form of ...
0
votes
0answers
49 views

a basic question on the discontinuous galerkin method

From what I understand in DG methods, upon integration by parts, a weighted integral for instance the one on the left hand side (below) becomes: $$\int_{V}W\frac{\partial\rho\underline{u}}{\partial x}...
0
votes
0answers
84 views

difference/similarities between DGFEM and FVM and FEM methods

I have been to trying to understand the discontinous galerkin method. My understanding is that in comparison to FVM, the essential difference is in the weighting function used and by setting the ...
1
vote
0answers
68 views

understanding interior penalty jump of basis function

If cardinal basis functions are used (i.e. $\psi_{ij}=1$ iff $i=j$, and 0 otherwise) in interior penalty methods for elliptic equations such as SIPG & NIPG, shoudn't the jump in basis functions ...
0
votes
0answers
69 views

Solving the Jump function in discontinuous Galerkin method

I am trying to solve the elasticity equation using Crouzeix-Raviart element. Since this can not be solved using continuous FEM I am trying to solve this by discontinuous Galerkin method. In the ...
0
votes
0answers
54 views

Visualization of Discontinuous Galerkin solution

Is there any simple way to visualise the solution of discontinous galerkin for poisson problem in matlab when monomials are used as basis function. ? Thanks alot.
0
votes
0answers
80 views

Numerical Flux and Discontinuous Galerkin Method

I am trying to learn the Discontinuous Galerkin Method and I find difficult to understand the concept of "Numerical Flux". Can anyone guide me to some references that give a good insight of this ...
4
votes
2answers
195 views

Absorbing boundary conditions for acoustics in Discontinuous Galerkin

Note: I'm trying to implement a Discontinuous Galerkin method, as kind of a way to learn about these things. As of now, I've taken the acoustic wave equation $c^2 \nabla \cdot \nabla u(x,t) - \frac{\...
1
vote
1answer
250 views

Matlab implementation of 2D Interior penalty discontinuous Galerkin poisson problem

Basically, I am trying to solve the 2D poisson problem in order to learn implementation of IPDG methods. The problem states $-\nabla a(x)(\nabla u)=0\ \text{in} \ \Omega$ with $U=0$ on Dirichlet ...
3
votes
2answers
226 views

What's the difference between C0 penalty methods and Discontinuous Galerkin methods?

I am trying to understand the DG FEM methods, but I got lost in their definitions. In some papers I read that the "C0 penalty method" is one example of the DG method, but sometimes they are separated ...
0
votes
1answer
169 views

How to impose Neumann boundary conditions in interior penalty DG method

Consider the following two point BVP: $$ -u''(x)=f(x),~~~u(0)=u(1)=0. $$ An interior penalty DG method for this BVP that weakly imposes homogeneous Dirichlet boundary conditions is of the form: $$ \...
2
votes
2answers
471 views

The meaning of conservative discretization in Galerkin FEM and Discontinuous Galerkin

I do understand the meanning of "conservative discretization" within the FVM/FDM framework, indeed it is well explained in this post. Now, according to the table in this slide (pp.4), it concludes: ...
1
vote
0answers
193 views

Jacobian-Free Newton-Krylov vs explicitly forming jacobian in DG

For a given discontinuous galerkin (DG) implementation for Navier-Stokes, targeting 10,000 to 1,000,000 4th order cells in 3D, I'm using PETSc's suite of linear/non-linear solvers on the back-end. It ...
6
votes
1answer
251 views

How to project a vector into the H(div) space (in the context of finite elements)?

Say I have a simple elliptic PDE: $$ -\nabla\cdot(K\nabla p) = f \;\;\;\text{in}\;\Omega $$ with the appropriate boundary conditions. I solve for $p$ using a FEM (a discontinuous Galerkin method to ...
1
vote
1answer
146 views

Shallow Water Equations Boundary Conditions

I am trying to solve shallow water equations using DG methods. Flow over a bump is a common problem that comes up in this context. For example (http://loki.udc.es/info/asignaturas/calculo_ii/Finite%...
1
vote
1answer
135 views

Discontinuous Galerkin, residual orthogonal to test functions?

I am a little confused about where does the mass and stiff matrix come from. In Discontinuous Galerkin we divide the domain in elements, $\Omega = \cup^K_{k=1} D^k$. Then assume the solution $u$ can ...
0
votes
0answers
460 views

CFL condition and Lax-Friedrich numerical flux

I got confused when trying to implement a scheme using Lax-Friedrichs numerical flux for a system of equations in 1D. According to my notes Lax-Friedrichs numerical flux is $$f_{LF}(u_l,u_r) = \frac{...
1
vote
2answers
158 views

How to prove the strong formulation for Discontinuous Galerkin is conservative?

I've been trying to figure out how to prove that the following equation is conservative $$\int_{D^k} \partial_t(u^k) v_j^k + \partial_x(f) v_j^k dx = [(f -f^*) v^k_j]_{x^k}^{x^{k+1}}$$ where $v_j^k$ ...
1
vote
2answers
103 views

Discontinuous Galerkin energy method

I am studying DG for conservation laws from this book. Local inner product is defined like $$(u,v)_{D^k} = \int_{D^k} uv dx$$ and the $L^2(D^k)$-norm as \begin{equation} (u,u)_{D^k} = ||u||^2_{...
1
vote
1answer
131 views

Problem with implementing linear advection using DG-method

I am trying to implement a second order DG-method using a monomial basis and explicit Euler in time. I have written down some of the theory, which I present below: Theory Consider the linear ...
5
votes
1answer
198 views

Are additional penalty terms necessary to solve elliptic PDE's with DG-FEM?

After a cursory glance at several references to discontinuous galerkin finite element methods for the elliptic poisson PDE, i notice that all of them emphasize using penalty methods where an ...
3
votes
0answers
78 views

Mixed DG for Poisson with mixed BC's

I am trying to find a good reference on a proper weak formulation for mixed DG (Raviart Thomas and DG) formulation for a Poisson equation with mixed boundary conditions. Can anyone suggest a good ...
2
votes
1answer
133 views

Optimal Discontinuous Galerkin (DG) solver on a parallel system

I am seeking the optimal method for implementing DG on a parallel system. For my research, I come across two types of problems. For the first problem, I am solving a time-independent (steady-state) ...
1
vote
1answer
153 views

Evaluation of interface terms in Discontinuous Galerkin method

I would like to ask how is the evaluation of integrals over inter-element interfaces implemented in a typical DG code. I can think of two basic approaches (I assume 2D mesh here): 1) Perform 1D ...
3
votes
1answer
314 views

Recommendations on FEM software for implementing Nitsche's method on interfaces between matching meshes?

Suppose: I have two domains, $\Omega_{1} = [0, 1/2] \times [0, 1]$ and $\Omega_{2} = [1/2, 1] \times [0, 1]$. The domains share an interface $\Gamma = \{1/2\} \times [0, 1] = \partial\Omega_{1} \cap ...
4
votes
1answer
421 views

Which finite-element framework allows the easy implementation of HDG methods?

I have tinkered around with the implementation of hybridizable Discontinuous Galerkin (HDG) methods in DUNE-PDELab and DUNE-FEM for my PhD but since then I have not had the time to work on these codes ...
3
votes
2answers
179 views

Nodal DG method and limiters for hyperbolic conservation laws

All the papers I have seen on DG methods for hyperbolic conservation laws together with limiters to compute discontinuous solutions make use of Taylor polynomial basis (Pk basis) or Legendre ...
7
votes
5answers
369 views

Is discontinuous Galerkin really any more parallelizable than continuous Galerkin?

I've always heard that easy parallelization was one of the advantages of DG methods, but I don't really see why any of those reasons don't also apply to continuous Galerkin.
4
votes
1answer
279 views

How to handle inflow and outflow boundaries for a non-linear convection-diffusion equation (DGFEM)

Following "A conservative DGM for Convection-Diffusion and Navier-Stokes Problems" (Oden and Baumann), if we have a linear convection-diffusion equation of the following form: $$ \nabla\cdot(\mathbf{b}...
8
votes
0answers
185 views

Sequential approach to solving coupled PDEs

I'm dealing with a coupled system of three transient, non-linear convection-diffusion equations. Let's just say to simplify the problem that they take the following form: $$ -\nabla\cdot(D_{1}(u_{2},...
3
votes
0answers
112 views

Quadrature and quadrature-free discontinuous galerkin method for non-linear PDE

Quadrature-free DG method using nodal Lagrangian basis are computationally very efficient. I have seen many papers using this method for linear PDE but almost no literature for non-linear PDE like ...
3
votes
2answers
391 views

Slow convergence of Newton's method for finite elements

The application is a simple non-linear advection diffusion problem (steady state) using DGFEM. My error at each iteration is given by $$ e_{n+1} = ||\mathbf{J}^{-1}(\mathbf{u}_{n})\mathbf{F}(\mathbf{u}...
3
votes
1answer
221 views

Convergence of interior penalty DG methods

I’m currently having some issues with my routine for the linear advection-diffusion problem. The model problem is as follows: $$ \nabla\cdot(\mathbf{s} u) - \nabla\cdot(\kappa\nabla u) = f, \;\;\;\...
13
votes
2answers
1k views

Discontinuous Galerkin: Nodal vs Modal advantages and disadvantages

There are two general approaches to representing solutions in the discontinuous galerkin method: nodal and modal. Modal: Solutions are represented by sums of modal coefficients multiplied by a set ...
6
votes
2answers
256 views

Local inversion of small matrices on GPUs?

I don't know much about GPU computing at the moment, so please pardon the simple question. Can one invert local matrices in parallel on the GPU? CUBLAS doesn't seem to support factorization, and most ...
7
votes
2answers
136 views

Has a uniform estimate in k of the inf-sup constant for hp-DG methods for the Stokes problem been established?

In Theorem 6.2 of their 2003 paper on "Mixed hp-DGFEM for incompressible flows. SIAM J. Numer. Anal., 40(6), 2171–2194", D. Schötzau, Ch. Schwab, and A. Toselli prove a bound of the inf-sup constant ...
7
votes
2answers
116 views

Convergence of adaptive finite elements with inexact solves

I'm working on some adaptive discontinuous Galerkin codes for time harmonic wave propagation, currently just Helmholtz, but will be branching out once I have a working prototype in this case. There ...
3
votes
2answers
397 views

How to properly use polynomial projection to get values at visualization nodes?

I am trying to implementing a nodal discontinuous Galerkin spectral element method for linear and non-linear systems of equations. The solution at each time step is given at ...
5
votes
0answers
150 views

Discontinuous Galerkin for flow through porous media

I am struggling with DG methods for 2 phase flow through porous media. I managed to get the global pressure, total flux equations to work with an unconditionally stable mixed FE DG formulation as ...
8
votes
1answer
125 views

Testing and visualizing large index arrays

I will be implementing nodal discontinuous Galerkin method soon, and having done this before I know the basic indexing arrays I will need to compute, given a mesh and polynomial data. The problem I ...