Weak Galerkin (WG) refers to general finite element methods for partial differential equations in which differential operators are approximated by weak forms through the usual integration by parts. In particular, WG methods allow the use of discontinuous finite element functions in the algorithm design. One of such examples was recently introduced by Wang and Ye for solving second order elliptic problems. The goal of this paper is to apply the WG method of Wang and Ye to the Helmholtz equation with high wave numbers. Several test scenarios are designed for a numerical investigation on the accuracy, convergence, and robustness of the WG method in both inhomogeneous and homogeneous media over convex and non-convex domains. Our numerical experiments indicate that weak Galerkin is a finite element technique that is easy to implement, and provides very accurate and robust numerical solutions for the Helmholtz problem with high wave numbers.
The hybrid Raviart-Thomas mixed discontinuous Galerkin (HRTMDG) method is proposed for solving the Helmholtz equation. With a new energy norm, we establish the existence and uniqueness of the HRTMDG method, and give its convergence analysis. The corresponding error estimate shows that the HRTMDG method has an optimal $L^2$-norm convergence accuracy which is independent of wavenumber.
We solve first-kind Fredholm boundary integral equations arising from Helmholtz and Laplace problems on bounded, smooth screens in three-dimensions with either Dirichlet or Neumann conditions. The proposed Galerkin-Bubnov method takes as discretization elements pushed-forward weighted azimuthal projections of standard spherical harmonics onto the canonical disk. We show that these bases allow for spectral convergence and provide fully discrete error analysis. Numerical experiments support our claims, with results comparable to Nyström-type and $hp$-methods.
In this paper we are concerned with plane wave discontinuous Galerkin (PWDG) methods for Helmholtz equation and time-harmonic Maxwell equations in three-dimensional anisotropic media, for which the coefficients of the equations are matrices instead of numbers. We first define novel plane wave basis functions based on rigorous choices of scaling transformations and coordinate transformations. Then we derive the error estimates of the resulting approximate solutions with respect to the condition number of the coefficient matrices, under a new assumption on the shape regularity of polyhedral mesh…
A Numerical Study on the Weak Galerkin Method for the Helmholtz Equation
Michigan State University（密歇根州立大学）；National Science Foundation（美国国家科学基金会）；University of Arkansas at Little Rock（阿肯色大学小石城分校）；University of Alabama（阿拉巴马大学）
A Hybridizable Discontinuous Galerkin Method for the Helmholtz Equation with High Wave Number
Xiamen University（厦门大学）；Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and System Sciences, Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学与科学工程计算研究所）
Robust adaptive hp discontinuous Galerkin finite element methods for the Helmholtz equation
University of Vienna（维也纳大学）
本文提出了一种针对二维亥姆霍兹方程的鲁棒 hp 后验误差分析方法，该方法在多项式次数 p 和波数 k 方面均具有鲁棒性。通过考虑一种无条件良态的不连续 Galerkin 格式，基于移位泊松问题的平衡通量技术进行后验误差分析，利用势重构控制离散化非一致性误差。证明了在初始网格尺寸和多项式次数选择使得不连续 Galerkin 格式收敛（即处于非污染区域）的条件下，误差估计器是可靠且高效的。通过多个数值实验验证了基于所提鲁棒后验误差估计器的 hp 自适应细化策略的有效性。
Duality analysis of interior penalty discontinuous Galerkin methods under minimal regularity and application to the a priori and a posteriori error analysis of Helmholtz problems
Comparing domain decomposition preconditioners for non-conforming Helmholtz discretizations
University of Vienna（维也纳大学）；Sorbonne Université, Université Paris Cité, CNRS, INRIA, Laboratoire Jacques-Louis Lions（索邦大学，巴黎西岱大学，法国国家科学研究中心，法国国家信息与自动化研究所，雅克-路易·利翁斯实验室）；Georg-August-Universität Göttingen（哥廷根大学）
An unconditionally convergent discontinuous Galerkin neural network method activated by plane waves for Helmholtz equation and Maxwell's equations
College of Mathematics and Systems Science, Shandong University of Science and Technology（山东科技大学数学与系统科学学院）；School of Mathematical Sciences, University of Chinese Academy of Sciences（中国科学院大学数学科学学院）
The simulation of high-dimensional problems with manageable computational resource represents a long-standing challenge. In a series of our recent work [25, 17, 18, 24], a class of sparse grid DG methods has been formulated for solving various types of partial differential equations in high dimensions. By making use of the multiwavelet tensor-product bases on sparse grids in conjunction with the standard DG weak formulation, such a novel method is able to significantly reduce the computation and storage cost compared with full grid DG counterpart, while not compromising accuracy much for suffi…
This paper addresses several aspects of the linear Hybridizable Discontinuous Galerkin Method (HDG) for the Helmholtz equation with impedance boundary condition at high frequency. First, error estimates with explicit dependence on the wave number $k$ for the HDG approximations to the exact solution $u$ and its negative gradient $\mathbf{q}=-\nabla u$ are derived. It is shown that $k\Vert u - u_h \Vert_{L^2(Ω)} + \Vert \mathbf{q} -\mathbf{q}_h \Vert_{L^2(Ω)} = O(k^2h^2+k^4h^3)$ under the conditions that $k^3h^2$ is sufficiently small and that the penalty parameter $τ\eqsim k$, where $h$ is the …
This paper analyses the following question: let $\mathbf{A}_j$, $j=1,2,$ be the Galerkin matrices corresponding to finite-element discretisations of the exterior Dirichlet problem for the heterogeneous Helmholtz equations $\nabla\cdot (A_j \nabla u_j) + k^2 n_j u_j= -f$. How small must $\|A_1 -A_2\|_{L^q}$ and $\|{n_1} - {n_2}\|_{L^q}$ be (in terms of $k$-dependence) for GMRES applied to either $(\mathbf{A}_1)^{-1}\mathbf{A}_2$ or $\mathbf{A}_2(\mathbf{A}_1)^{-1}$ to converge in a $k$-independent number of iterations for arbitrarily large $k$? (In other words, for $\mathbf{A}_1$ to be a good l…
We present a survey of the nonconforming Trefftz virtual element method for the Laplace and Helmholtz equations. For the latter, we present a new abstract analysis, based on weaker assumptions on the stabilization, and numerical results on the dispersion analysis, including comparison with the plane wave discontinuous Galerkin method.
The technique of complex scaling for time harmonic wave type equations relies on a complex coordinate stretching to generate exponentially decaying solutions. In this work, we use a Galerkin method with ansatz functions with infinite support to discretize complex scaled Helmholtz resonance problems. We show that the approximation error of the method decays super algebraically with respect to the number of unknowns in radial direction. Numerical examples underline the theoretical findings and show the superior efficiency of our method compared to a standard perfectly matched layer method.
A novel high-order numerical scheme is proposed to compute the covariant derivative, particularly for divergence and curl, on any curved surface. The proposed scheme does not require the construction of a curved axis or metric tensor, which would deteriorate the accuracy of the covariant derivative and prevent its application to complex surfaces. As an application, the Helmholtz-Hodge decomposition (HHD) is adapted in the context of the Galerkin method for displaying the irrotational, incompressible, and harmonic components of vectors on curved surfaces.
Decoupling of Mixed Methods Based on Generalized Helmholtz Decompositions
Department of Mathematics, University of California at Irvine（加州大学尔湾分校数学系）；School of Mathematics, Shanghai University of Finance and Economics（上海财经大学数学学院）
Numerical resolution of exterior Helmholtz problems requires some approach to domain truncation. As an alternative to approximate nonreflecting boundary conditions and invocation of the Dirichlet-to-Neumann map, we introduce a new, nonlocal boundary condition. This condition is exact and requires the evaluation of layer potentials involving the free space Green's function. However, it seems to work in general unstructured geometry, and Galerkin finite element discretization leads to convergence under the usual mesh constraints imposed by Gårding-type inequalities. The nonlocal boundary conditi…
In this paper, we consider low-rank approximations for the solutions to the stochastic Helmholtz equation with random coefficients. A Stochastic Galerkin finite element method is used for the discretization of the Helmholtz problem. Existence theory for the low-rank approximation is established when the system matrix is indefinite. The low-rank algorithm does not require the construction of a large system matrix which results in an advantage in terms of CPU time and storage. Numerical results show that, when the operations in a low-rank method are performed efficiently, it is possible to obtai…
We develop a deep learning approach to extract ray directions at discrete locations by analyzing highly oscillatory wave fields. A deep neural network is trained on a set of local plane-wave fields to predict ray directions at discrete locations. The resulting deep neural network is then applied to a reduced-frequency Helmholtz solution to extract the directions, which are further incorporated into a ray-based interior-penalty discontinuous Galerkin (IPDG) method to solve the Helmholtz equations at higher frequencies. In this way, we observe no apparent pollution effects in the resulting Helmh…
We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized Fourier basis and excluding Rayleigh-Wood anomalies, we rigorously establish the well-posedness of both continuous and discrete problems, and prove super-algebraic error convergence rates for the proposed scheme. Through several numerical examples, we confirm our findings and show performances competitive to those attained via Nyström methods.
Multigrid methods for Hdiv-conforming discontinuous Galerkin methods for the Stokes equations
Interdisziplinäres Zentrum für Wissenschaftliches Rechnen (IWR), Universität Heidelberg（海德堡大学计算科学跨学科中心）；Department of Mathematics, Texas A&M University（德克萨斯农工大学数学系）
A convergence theory for the $hp$-FEM applied to a variety of constant-coefficient Helmholtz problems was pioneered in the papers [Melenk-Sauter, 2010], [Melenk-Sauter, 2011], [Esterhazy-Melenk, 2012], [Melenk-Parsania-Sauter, 2013]. This theory shows that, if the solution operator is bounded polynomially in the wavenumber $k$, then the Galerkin method is quasioptimal provided that $hk/p \leq C_1$ and $p\geq C_2 \log k$, where $C_1$ is sufficiently small, $C_2$ is sufficiently large, and both are independent of $k,h,$ and $p$. The significance of this result is that if $hk/p= C_1$ and $p=C_2\l…
We study the unique solvability of the discretized Helmholtz problem with Robin boundary conditions using a conforming Galerkin $hp$-finite element method. Well-posedness of the discrete equations is typically investigated by applying a compact perturbation to the continuous Helmholtz problem so that a "sufficiently rich" discretization results in a "sufficiently small" perturbation of the continuous problem and well-posedness is inherited via Fredholm's alternative. The qualitative notion "sufficiently rich", however, involves unknown constants and is only of asymptotic nature. Our paper is f…
Approximate solutions to elliptic partial differential equations with known kernel can be obtained via the boundary element method (BEM) by discretizing the corresponding boundary integral operators and solving the resulting linear system of algebraic equations. Due to the presence of singular and hypersingular integrals, the evaluation of the operator matrix entries requires the use of regularization techniques. In this work, the singular and hypersingular integrals associated with first-order Galerkin discrete boundary operators for the two-dimensional Helmholtz equation are reduced to quasi…
