Preprint

Direction-Adaptive Plane-Wave Discontinuous Galerkin Methods for the Helmholtz Equation

Shelvean Kapita

Department of Mathematics, Texas A&M University, College Station, TX 77843, USA · kapita@tamu.edu

Read the full manuscript (PDF, 29 pages)

Abstract

We consider plane-wave discontinuous Galerkin (PWDG) approximations of the Helmholtz equation in which the local propagation directions are allowed to change. The directions are determined by minimizing a weighted residual on the mesh skeleton. We consider two formulations. In Part A the PWDG equations are retained and, for each set of directions, the plane-wave coefficients are obtained from the Galerkin system. In Part B the same skeleton residual is minimized over both coefficients and directions, with the coefficient variables eliminated by variable projection.

Complex angles are used so that propagating and evanescent waves are included in the same local Trefftz family. We also use the Trefftz-DG norm to normalize the discrete system and a local Cauchy-trace Gramian to remove numerically dependent directions. On straight edges the plane-wave products in the residual can be integrated exactly. For an all-Dirichlet problem the residual is the squared DG error, and its local contributions can also be used for adaptivity. We prove a local quadratic-growth result for the reduced direction problem in a fixed-rank neighborhood of an identifiable zero-residual solution.

The numerical experiments first show a limitation: on an exact circular DtN boundary the dominant phase direction of a Hankel wave is recovered accurately, but a small plane-wave fan does not give a comparably small field error. We then show that the high-\(p\) DtN floor is affected separately by the coefficient basis, the trace cutoff and the arithmetic used to compute the trace spectrum. Finally, for a finite sum of plane waves, residual-based ENRICH–MOVE continuation recovers all directions to roundoff for \(M = 1,\dots,19\) in the family considered. At \(M = 20\) the automatic birth step enters a false basin, while a nearby birth at the same dimension again gives roundoff error. These experiments show that direction adaptation is most effective when the solution has low directional complexity.

Keywords

Helmholtz equation, plane-wave discontinuous Galerkin method, Trefftz method, direction adaptivity, variable projection.

Mathematics Subject Classification (2020)

65N30, 65N50, 65N15.

Code

github.com/shelvean/d-pwdg

← All preprints