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 space-time Trefftz discontinuous Galerkin method for the linear Schrödinger equation

Trefftz discontinuous Galerkin methods on unstructured meshes for the wave equation

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

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

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

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

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

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

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

Discontinuous Galerkin Methods with Trefftz Approximation

A Time-Domain Discontinuous Galerkin Trefftz Method

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

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

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

A Fourier Spectral-Discontinuous Galerkin Method for Time-Dependent 3-D Schrödinger–Poisson Equations with Discontinuous Potentials

A unified framework for Trefftz-like discretization methods

A Survey of Trefftz Methods for the Helmholtz Equation

An alternating direction implicit finite element Galerkin method for the linear Schrödinger equation

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

An energy-based discontinuous Galerkin method for the nonlinear Schrödinger equation with wave operator

Embedded Trefftz discontinuous Galerkin methods