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.

Trefftz Discontinuous Galerkin approximation of an acoustic waveguide

Discontinuous Galerkin Methods with Trefftz Approximation

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

Discontinuous Galerkin Method Using Laguerre Polynomials for Solving a Time-Domain Electric Field Integral Equation

A space-time quasi-Trefftz DG method for the wave equation with piecewise-smooth coefficients

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

A Time-Domain Discontinuous Galerkin Trefftz Method

Tent pitching and Trefftz-DG method for the acoustic wave equation

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

Trefftz discontinuous Galerkin methods on unstructured meshes for the wave equation

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

A Trefftz polynomial space-time discontinuous Galerkin method for the second order wave equation

An Effective Discontinuous Galerkin Method for Solving Acoustic Wave Equations in Heterogeneous Media

Embedded Trefftz discontinuous Galerkin methods

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

Discontinuous Galerkin Time Domain (DGTD) Methods for the Study of 2-D Waveguide-Coupled Microring Resonators

Generalised eigenfunction expansion and singularity expansion methods for two-dimensional acoustic time-domain wave scattering problems

Time-harmonic Acoustic Scattering from a Non-Locally Perturbed Trapezoidal Surface

A trigonometric Galerkin method for volume integral equations arising in TM grating scattering

A Survey of Trefftz Methods for the Helmholtz Equation

An adaptive finite element method for high-frequency scattering problems with smoothly varying coefficients