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.

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

Discontinuous Galerkin Methods with Trefftz Approximation

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

A Time-Domain Discontinuous Galerkin Trefftz Method

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

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

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

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

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

A finite difference - discontinuous Galerkin method for the wave equation in second order form

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

Trefftz discontinuous Galerkin methods on unstructured meshes for the wave equation

Global space-time Trefftz DG schemes for the time-dependent linear wave equation

On a Family of Discontinuous Galerkin Fully-Discrete Schemes for the Wave Equation.

Optimal Order Error Estimates for Discontinuous Galerkin Methods for the Wave Equation

Embedded Trefftz discontinuous Galerkin methods

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

A priori and a posteriori error estimates of a DG-CG method for the wave equation in second order formulation

Polynomial quasi-Trefftz DG for PDEs with smooth coefficients: elliptic problems

A mixed discontinuous Galerkin method for the wave equation

A Survey of Trefftz Methods for the Helmholtz Equation