arXiv Science⌕ Search

arXiv · 2609.12282

Adaptive local representations for Helmholtz Trefftz discontinuous Galerkin methods

Abstract

We study the selection and stable realization of local approximation spaces in Trefftz discontinuous Galerkin discretizations of the Helmholtz equation. A scaled Cauchy-trace inner product places plane waves and Fourier-Bessel functions in a common geometry: Fourier-Bessel modes are orthogonal with explicit weights, while the same weights determine the circulant spectrum of an equispaced plane-wave trace Gram matrix. This separates amplitude scaling from genuine trace-rank loss and yields an exact best-approximation identity for mixed plane-wave--Fourier--Bessel spaces. With complex plane-wave angles, the unresolved modal tail is an exponential sequence, so propagating and evanescent components can be identified by the same ESPRIT/variable-projection procedure. We prove exact recovery and a perturbation estimate for the recovered angles and, under the standard PWDG quasi-optimality bound, transfer these perturbations to the DG error. Trace-Riesz orthonormalization is then separated from a graph--Riesz normalization of the assembled operator. Numerical experiments verify the identities, recover sparse ray fields to roundoff, and resolve a propagating-to-evanescent transition without a prescribed critical angle.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shelvean Kapita. 2026-09-10. Adaptive local representations for Helmholtz Trefftz discontinuous Galerkin methods. https://arxiv.org/abs/2609.12282

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Optimization of gridding algorithms for FFT by vector optimization

The Fast Fourier Transform (FFT) is widely used in applications such as MRI, CT, and interferometry; however, because of its dependence on uniformly sampled data, it requires the use of gridding techniques for practical implementation. The performance of these algorithms strongly depends on the choice of the gridding kernel, with the first prolate spheroidal wave function (PSWF) regarded as optimal. This work redefines kernel optimality through the lens of vector optimization (VO), introducing a rigorous framework that characterizes optimal kernels as Pareto-efficient solutions of an error shape operator. We establish the continuity of such operator, study the existence of solutions, and propose a novel methodology to construct kernels tailored to a desired target error function. The approach is implemented numerically via interior-point optimization. Comparative experiments demonstrate that the proposed kernels outperform both the PSWF and the state-of-the-art methods (MIRT-NUFFT) in specific regions of interest, achieving orders-of-magnitude improvements in mean absolute errors. These results confirm the potential of VO-based kernel design to provide customized accuracy profiles aligned with application-specific requirements. Future research will extend this framework to multidimensional cases and relative error minimization, with potential integration of machine learning for adaptive target error selection.

math.NA↗

On the convergence rates of generalized conditional gradient method for fully discretized Mean Field Games

We study convergence rates of the generalized conditional gradient (GCG) method applied to fully discretized Mean Field Games (MFG) systems. While explicit convergence rates of the GCG method have been established at the continuous PDE level, a rigorous analysis that simultaneously accounts for time-space discretization and iteration errors has been missing. In this work, we consider an MFG system with a quadratic Hamiltonian including an advection term. We employ the GCG method to construct an iterative algorithm in which the HJB and FP equations are solved separately. At each iteration, we apply the Cole--Hopf transformation to linearize these equations and discretize the resulting linear PDEs using a finite difference method. We then analyze the resulting fully discrete GCG scheme. Under suitable structural assumptions on coupling terms, we establish discrete maximum principles and derive explicit error estimates that quantify both discretization errors and iteration errors within a unified framework. Our estimates show how the convergence rates depend on the mesh sizes and the iteration number, and they reveal a non-uniform behavior with respect to the iteration. Moreover, we prove that higher convergence rates can be achieved under additional regularity assumptions on the solution. Numerical experiments are presented to illustrate the theoretical results and to confirm the predicted convergence behavior.

math.NA↗

Dynamic inverse problems: Online regularisation theory

We develop regularisation theory for dynamic inverse problems, solved using online methods with an infinite time horizon. Using concepts of subregularity to treat nonsmooth regularisers, we prove that time-averaged reconstruction errors converge to zero as noise, algorithmic errors, and regularisation vanish as the horizon grows. We illustrate the theory numerically with a dynamic electrical impedance tomography example.

math.NA↗