Convergence Analysis of the Lowest Order Weakly Penalized Adaptive Discontinuous Galerkin Methods

In this article, we prove convergence of the weakly penalized adaptive discontinuous Galerkin methods. Unlike other works, we derive the contraction property for various discontinuous Galerkin methods only assuming the stabilizing parameters are large enough to stabilize the method. A central idea in the analysis is to construct an auxiliary solution from the discontinuous Galerkin solution by a simple post processing. Based on the auxiliary solution, we define the adaptive algorithm which guides to the convergence of adaptive discontinuous Galerkin methods

Discontinuous Galerkin Methods with Trefftz Approximation

We present a novel Discontinuous Galerkin Finite Element Method for wave propagation problems. The method employs space-time Trefftz-type basis functions that satisfy the underlying partial differential equations and the respective interface boundary conditions exactly in an element-wise fashion. The basis functions can be of arbitrary high order, and we demonstrate spectral convergence in the \Lebesgue_2-norm. In this context, spectral convergence is obtained with respect to the approximation error in the entire space-time domain of interest, i.e. in space and time simultaneously. Formulating the approximation in terms of a space-time Trefftz basis makes high order time integration an inherent property of the method and clearly sets it apart from methods, that employ a high order approximation in space only.Comment: 14 pages, 12 figures, preprint submitted at J Comput Phy

High order discontinuous Galerkin methods on surfaces

We derive and analyze high order discontinuous Galerkin methods for second-order elliptic problems on implicitely defined surfaces in $\mathbb{R}^{3}$. This is done by carefully adapting the unified discontinuous Galerkin framework of Arnold et al. [2002] on a triangulated surface approximating the smooth surface. We prove optimal error estimates in both a (mesh dependent) energy norm and the $L^2$ norm.Comment: 23 pages, 2 figure

Resolving phase transitions with Discontinuous Galerkin methods

We demonstrate the applicability and advantages of Discontinuous Galerkin (DG) schemes in the context of the Functional Renormalization Group (FRG). We investigate the $O(N)$-model in the large $N$ limit. It is shown that the flow equation for the effective potential can be cast into a conservative form. We discuss results for the Riemann problem, as well as initial conditions leading to a first and second order phase transition. In particular, we unravel the mechanism underlying first order phase transitions, based on the formation of a shock in the derivative of the effective potential.Comment: 19 pages, 9 figures, corrected typos, updated references, extended explanation

Automated code generation for discontinuous Galerkin methods

A compiler approach for generating low-level computer code from high-level input for discontinuous Galerkin finite element forms is presented. The input language mirrors conventional mathematical notation, and the compiler generates efficient code in a standard programming language. This facilitates the rapid generation of efficient code for general equations in varying spatial dimensions. Key concepts underlying the compiler approach and the automated generation of computer code are elaborated. The approach is demonstrated for a range of common problems, including the Poisson, biharmonic, advection--diffusion and Stokes equations

Discontinuous Galerkin Methods for Solving Acoustic Problems

Parciální diferenciální rovnice hrají důležitou v inženýrských aplikacích. Často je možné tyto rovnice řešit pouze přibližně, tj. numericky. Z toho důvodu vzniklo množství diskretizačních metod pro řešení těchto rovnic. Uvedená nespojitá Galerkinova metoda se zdá jako velmi obecná metoda pro řešení těchto rovnic, především pak pro hyperbolické systémy. Naším cílem je řešit úlohy aeroakustiky, přičemž šíření akustických vln je popsáno pomocí linearizovaných Eulerových rovnic. A jelikož se jedná o hyperbolický systém, byla vybrána právě nespojitá Galerkinova metoda. Mezi nejdůležitější aspekty této metody patří schopnost pracovat s geometricky složitými oblastmi, možnost dosáhnout metody vysokého řádu a dále lokální charakter toho schématu umožnuje efektivní paralelizaci výpočtu. Nejprve uvedeme nespojitou Galerkinovu metodu v obecném pojetí pro jedno- a dvoudimenzionalní úlohy. Algoritmus následně otestujeme pro řešení rovnice advekce, která byla zvolena jako modelový případ hyperbolické rovnice. Metoda nakonec bude testována na řadě verifikačních úloh, které byly formulovány pro testování metod pro výpočetní aeroakustiku, včetně oveření okrajových podmínek, které, stejně jako v případě teorie proudění tekutin, jsou nedílnou součástí výpočetní aeroakustiky.Partial differential equations play an important role in engineering applications. It is often possible to solve these equations only approximately, i.e. numerically. Therefore number of successful discretization techniques has been developed to solve these equations. The presented discontinuous Galerkin method seems to be very general method to solve this type of equations, especially useful for hyperbolic systems. Our aim is to solve aeroacoustic problems, where propagation of acoustic waves is described using linearized Euler equations. This system of equations is indeed hyperbolic and therefore the discontinuous Galerkin method was chosen. The most important aspects of this method is ability to deal with complex geometries, possibility of high-order method and its local character enabling efficient computation parallelization. We first introduce the discontinuous Galerkin method in general for one- and two-dimensional problems. We then test the algorithm to solve advection equation, which was chosen as a model case of hyperbolic equation. The method will be finally tested using number of verification problems, which were formulated to test methods for computational equations, including verification of boundary conditions, which, similarly to computational fluid dynamics, are important part of computational aeroacoustics.