A hybridizable discontinuous Galerkin method with transmission variables for time-harmonic acoustic problems in heterogeneous media
S. Pescuma, G. Gabard, T. Chaumont-Frelet, A. Modave · 2025
Read A hybridizable discontinuous Galerkin method with transmission variables for time-harmonic acoustic problems in heterogeneous media by S. Pescuma, G. Gabard, T. Chaumont-Frelet, A. Modave (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-18209.txt.
Introduction
Sound waves bouncing through mixed materials, like ultrasound in the body or waves in layered rock, are costly to simulate. Simone Pescuma, Gwénaël Gabard, Théophile Chaumont-Frelet, and Axel Modave improve a finite element method for those problems in a 2025 paper.
Their method splits the domain into cells and links them through variables on the faces between cells. A variant that passes transmission data, rather than the usual traces, was known to solve faster on uniform materials. The authors extend that variant to materials that change from piece to piece, and show its system can be solved by fixed-point iteration for a class of fluxes. Across two-dimensional benchmarks, the new variant converged faster than the standard one every time.
Catalog record
| CREATOR | S. Pescuma, G. Gabard, T. Chaumont-Frelet, A. Modave |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-18209
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A hybridizable discontinuous Galerkin method with transmission variables for time-harmonic acoustic problems in heterogeneous media S. Pescuma, G. Gabard, T. Chaumont-Frelet, A. Modave Abstract We consider the finite element solution of time-harmonic wave propagation problems in heterogeneous media with hybridizable discontinuous Galerkin (HDG) methods. In the case of homogeneous media, it has been observed that the iterative solution of the linear system can be accelerated by hybridizing with transmission variables instead of numerical traces, as performed in standard approaches. In this work, we extend the HDG method with transmission variables, which is called the CHDG method, to the heterogeneous case with piecewise constant physical coefficients. In particular, we consider formulations with standard upwind and general symmetric fluxes. The CHDG hybridized system can be written as a fixed-point problem, which can be solved with stationary iterative schemes for a class of symmetric fluxes. The standard HDG and CHDG methods are systematically studied with the different numerical fluxes by considering a series of 2D numerical benchmarks. The convergence of standard iterative schemes is always faster with the extended CHDG method than with the standard HDG methods, with upwind and scalar symmetric fluxes. Published in Journal of Computational Physics (doi: 10.1016/j.jcp.2025.114009 ). Distributed under Creative Commons CC BY 4.0 license. 1 Introduction Discontinuous Galerkin (DG) methods are widely used for solving boundary value problems because of their ability to provide high-fidelity numerical solutions for complicated geometric and physical configurations, see e.g. [ 43 , 33 , 11 , 31 , 7 ] . In the context of time-harmonic acoustic problems, they allow the use of high-order polynomial basis functions, which limits the dispersion error that occurs when considering high-frequency cases, e.g. [ 6 , 32 , 10 , 16 ] . However, from a computational point of view, these methods require the solution of large sparse unstructured linear systems. On the one hand, direct solvers require huge amounts of computation and are complicated to run efficiently on parallel computers. On the other hand, iterative solvers require much less memory and allow efficient parallel implementations, but they may exhibit slow convergence due to intrinsic properties of the time-harmonic problems [ 21 ] . To speed up convergence, preconditioning techniques and domain decomposition methods (DDM) have been and are being intensively studied, see e.g. [ 5 , 20 , 19 , 24 ] . Here, we consider the iterative solution of time-harmonic acoustic models with Hybridizable Discontinuous Galerkin (HDG) methods. The principle of HDG methods is to introduce a hybrid variable on the mesh skeleton in order to decouple the physical variables at the interface between the elements. Eliminating the physical variables within every element then leads to a hybridized system where the only unknown is the hybrid variable itself, see e.g. [ 2 , 3 , 9 , 13 , 26 , 37 , 39 ] . This approach modifies the size, structure, and conditioning of the global system that is actually solved, potentially allowing for more efficient solution procedures. Once the hybrid variables are calculated, the physical variables inside each element can be recovered with a simple and inexpensive post-processing step. In standard HDG methods, the so-called numerical trace is taken as the hybrid variable. Here, we consider an alternative hybridization strategy where the hybrid variable corresponds to a characteristic variable, which can be interpreted as a transmission variable or a Robin trace. This approach, which we call CHDG, was recently introduced by two of the authors in [ 34 ] . It is related to some types of non-overlapping DDM [ 15 , 17 , 22 , 35 ] , Ultra Weak Variational Formulations (UWVF) [ 1 , 4 , 8 , 23 , 29 , 38 ] and a hybridization technique studied in [ 36 ] . In Ref. [ 34 ] , the performance of the DG, standard HDG and CHDG methods for fast iterative procedures has been compared in the cases of time-harmonic scalar wave propagation problems set in a homogeneous medium. In particular, it has been observed that the convergence of classical iterative schemes is faster with the CHDG method than with the standard DG and HDG methods. In this work, we investigate extensions of the CHDG approach to scalar time-harmonic problems in heterogeneous media with material coefficients that are (possibly) discontinuous at the interfaces between the elements. We consider DG schemes using either standard upwind fluxes, or a general family of symmetric fluxes based on differential operators defined on the interfaces between elements. The corresponding transmission variables are used as hybrid variable in the hybridization process. By extending the results in [ 34 ] , we show that the hybridized system is well-posed with both types of fluxes, and that it can be written in the form (\mathrm{I}-\Pi\mathrm{S})g=b , with the set of all hybrid variables g , an exchange operator \Pi , a scattering operator \mathrm{S} , and a global right-hand side b . In the case of symmetric fluxes, we prove under reasonable assumptions that the operator \Pi\mathrm{S} is a strict contraction, and that the hybridized system can be solved with fixed-point iterations. In practice, Krylov-type iterative solvers are widely used to solve time-harmonic problems. Here, by using a set of academic benchmarks, we study and compare the performance of the GMRES iteration and the CGNR iteration (i.e. the conjugate gradient applied to the normal equation) for solving the hybridized systems. More specifically, we consider hybridized systems corresponding to the standard HDG and CHDG methods with different numerical fluxes. We observe that, as in [ 34 ] , CHDG always requires fewer iterations than the standard HDG to reach a given accuracy with the GMRES and CGNR iterations. Moreover, the convergence of standard upwind fluxes and symmetric fluxes is similar, and using symmetric fluxes with higher-order derivatives does not seem to speed up the convergence. The remainder of this paper is structured as follows. In Section 2 , we introduce the problem, the standard DG method, and the upwind and general symmetric numerical fluxes. The standard HDG and CHDG methods are described and studied in Sections 3 and 4 . In particular, in the latter case, the strict contraction of the operator \Pi\mathrm{S} in the CHDG system is proven for a class of symmetric numerical fluxes. In Section 5 , the hybridizable methods and the numerical fluxes are systematically assessed by considering a set of 2D reference numerical benchmarks with different iterative schemes. Conclusions and perspectives are proposed in Section 6 . 2 Discontinuous Galerkin methods Let \Omega\subset\mathbb{R}^{d} , with d=2 or 3 , be a Lipschitz polytopal domain. The boundary \partial\Omega of the domain is partitioned into three non-overlapping polytopal Lipschitz subsets \Gamma_{\mathrm{D}} , \Gamma_{\mathrm{N}} and \Gamma_{\mathrm{R}} , corresponding to the Dirichlet, Neumann and Robin boundaries, respectively. We consider the following time-harmonic wave propagation problem: \displaystyle\left\{\begin{aligned} -\imath\kappa\eta^{-1}p+\boldsymbol{\nabla}\cdot\mathbf{u}&=0,&&\text{in $\Omega$},\\ -\imath\kappa\eta\mathbf{u}+\boldsymbol{\nabla}p&=\mathbf{0},&&\text{in $\Omega$},\\ p&=s_{\mathrm{D}},&&\text{on $\Gamma_{\mathrm{D}}$},\\ \mathbf{n}\cdot\mathbf{u}&=s_{\mathrm{N}},&&\text{on $\Gamma_{\mathrm{N}}$},\\ p-\eta\mathbf{n}\cdot\mathbf{u}&=s_{\mathrm{R}},&&\text{on $\Gamma_{\mathrm{R}}$},\end{aligned}\right. (2.1) written for the unknown scalar field p:\Omega\to\mathbb{C} and vector field \mathbf{u}:\Omega\to\mathbb{C}^{d} corresponding to the acoustic pressure and velocity. On the boundary, we have introduced the source terms s_{\mathrm{D}}:\Gamma_{\mathrm{D}}\to\mathbb{C} , s_{\mathrm{N}}:\Gamma_{\mathrm{N}}\to\mathbb{C} and s_{\mathrm{R}}:\Gamma_{\mathrm{R}}\to\mathbb{C} . The propagation medium is characterised by its density \rho:\Omega\rightarrow\mathbb{R} and sound speed c:\Omega\rightarrow\mathbb{R} . These two quantities are strictly positive and assumed to be