1: \begin{abstract}
2: Trefftz schemes are high-order Galerkin methods whose discrete spaces are made of elementwise exact solutions of the underlying PDE.
3: Trefftz basis functions can be easily computed for many PDEs that are linear, homogeneous, and have piecewise-constant coefficients.
4: However, if the equation has variable coefficients, exact solutions are generally unavailable.
5: Quasi-Trefftz methods overcome this limitation relying on elementwise ``approximate solutions'' of the PDE, in the sense of Taylor polynomials.
6:
7: We define polynomial quasi-Trefftz spaces for general linear PDEs with smooth coefficients and source term,
8: describe their approximation properties and, under a non-degeneracy condition, provide a simple algorithm to compute a basis.
9: We then focus on a quasi-Trefftz DG method for variable-coefficient elliptic diffusion--advection--reaction problems, showing stability and high-order convergence of the scheme.
10: The main advantage over standard DG schemes is the higher accuracy for comparable numbers of degrees of freedom.
11: For non-homogeneous problems with piecewise-smooth source term we propose to construct a local quasi-Trefftz particular solution and then solve for the difference.
12: Numerical experiments in 2 and 3 space dimensions show the excellent properties of the method both in diffusion-dominated and advection-dominated problems.
13:
14: \bigskip
15: \noindent\textbf{Keywords}: Quasi-Trefftz,
16: Discontinuous Galerkin,
17: Elliptic equation,
18: Diffusion--advection--reaction equation,
19: Smooth coefficients,
20: Convergence rates
21:
22: \bigskip
23: \noindent\textbf{Mathematics Subject Classification (2020)}:
24: 65N15,
25: 65N30,
26: 35J25,
27: 41A10,
28: 41A25
29: \end{abstract}
30: