Abstract:We describe and analyze a quasi-Trefftz DG method for solving boundary value problems for the homogeneous diffusion-advection-reaction equation with piecewise-smooth coefficients. Trefftz schemes are high-order Galerkin methods whose discrete functions are elementwise exact solutions of the underlying PDE. Trefftz basis functions can be computed for many PDEs that are linear, homogeneous and with piecewise-constant coefficients. However, if the equation has varying coefficients, in general, exact solutions are unavailable, hence the construction of discrete Trefftz spaces is impossible. Quasi-Trefftz methods have been introduced to overcome this limitation, relying on discrete spaces of functions that are elementwise "approximate solutions" of the PDE. A space-time quasi-Trefftz DG method for the acoustic wave equation with smoothly varying coefficients has recently been studied; since it has shown excellent results, we propose a related method that can be applied to second-order elliptic equations. The DG weak formulation is derived using an interior penalty parameter and the upwind numerical fluxes. We choose polynomial quasi-Trefftz basis functions, whose coefficients can be computed with a simple algorithm based on the Taylor expansion of the PDE's coefficients. The main advantage of Trefftz and quasi-Trefftz schemes over more classical ones is the higher accuracy for comparable numbers of degrees of freedom. We prove that the dimension of the quasi-Trefftz space is smaller than the dimension of the full polynomial space of the same degree and that yields the same optimal convergence rates. The quasi-Trefftz DG method is well-posed, consistent and stable and we prove its high-order convergence. We present some numerical experiments in two dimensions that show excellent properties in terms of approximation and convergence rate.

Unfitted Trefftz discontinuous Galerkin methods for elliptic boundary value problems

Embedded Trefftz discontinuous Galerkin methods

A unified framework for Trefftz-like discretization methods

Discontinuous Galerkin Methods with Trefftz Approximation

Stable non-symmetric coupling of the finite volume and the boundary element method for convection-dominated parabolic-elliptic interface problems

Trefftz discontinuous Galerkin methods on unstructured meshes for the wave equation

A priori error analysis of space-time Trefftz discontinuous Galerkin methods for wave problems

CutFEM Based on Extended Finite Element Spaces

A Space-Time Discontinuous Galerkin Trefftz Method for time dependent Maxwell's equations

A Survey of Trefftz Methods for the Helmholtz Equation

Trefftz Discontinuous Galerkin discretization for the Stokes problem

A Time-Domain Discontinuous Galerkin Trefftz Method

High order unfitted finite element discretizations for explicit boundary representations

A space-time Trefftz discontinuous Galerkin method for the linear Schrödinger equation

The nonconforming Trefftz virtual element method: general setting, applications, and dispersion analysis for the Helmholtz equation

Discontinuous Galerkin methods for nonvariational problems

A Discontinuous Galerkin Method by Patch Reconstruction for Elliptic Interface Problem on Unfitted Mesh

A space-time Trefftz discontinuous Galerkin method for the acoustic wave equation in first-order formulation

Space-time unfitted finite elements on moving explicit geometry representations

New Discontinuous Galerkin Algorithms and Analysis for Linear Elasticity with Symmetric Stress Tensor

A quasi-Trefftz discontinuous Galerkin method for the homogeneous diffusion-advection-reaction equation with piecewise-smooth coefficients