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.

On polynomial Trefftz spaces for the linear time-dependent Schrödinger equation

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

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

A space-time DG method for the Schrödinger equation with variable potential

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

A space–time DG method for the Schrödinger equation with variable potential

Discontinuous Galerkin Methods with Trefftz Approximation

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

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

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

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

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

Refinements of Strichartz estimates on tori and applications

A Time-Domain Discontinuous Galerkin Trefftz Method

A new T-compatibility condition and its application to the discretization of the damped time-harmonic Galbrun's equation

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

Unconditionally stable space-time isogeometric discretization for the wave equation in Hamiltonian formulation

Stability of conforming space-time isogeometric methods for the wave equation

Trefftz discontinuous Galerkin methods on unstructured meshes for the wave equation