The Helmholtz equation is fundamental for modeling wave propagation in acoustics, electromagnetics, and geophysics; however, high-frequency regimes remain notoriously difficult due to the severe numerical ``pollution effect.'' We propose FD-MGDL, an adaptive framework that synergizes finite difference discretizations with Multi-Grade Deep Learning (MGDL) to efficiently resolve high-frequency wavefields. Unlike standard physics-informed neural networks (PINNs), which frequently suffer from spectral bias and heavy automatic differentiation overhead, FD-MGDL employs a progressive, grade-wise training strategy that incrementally incorporates shallow sub-networks to refine residual errors. By leveraging ReLU activations in refinement grades, the framework reformulates the highly non-convex global optimization problem into a sequence of tractable convex subproblems, dramatically improving training stability and convergence reliability. Extensive numerical experiments in two and three dimensions with wavenumbers up to $κ=200$ demonstrate that FD-MGDL significantly outperforms single-grade networks and standard benchmark neural solvers in both accuracy and computational efficiency. When applied to an inhomogeneous concave velocity model, the proposed method accurately captures wave focusing and caustic formations, markedly outperforming classical five-point finite difference schemes in resolving sharp phase transitions and peak amplitudes. These results establish FD-MGDL as a robust, scalable, and mathematically grounded paradigm for high-frequency wave simulation in complex media.
We introduce several spatially adaptive model order reduction approaches tailored to non-coercive elliptic boundary value problems, specifically, parametric-in-frequency Helmholtz problems. The offline information is computed by means of adaptive finite elements, so that each snapshot lives in a different discrete space that resolves the local singularities of the analytical solution and is adjusted to the considered frequency value. A rational surrogate is then assembled adopting either a least-squares or an interpolatory approach, yielding function-valued version of the standard rational int…
In this paper, we are concerned with the weighted plane wave least-squares (PWLS) method for three-dimensional Helmholtz equations, and develop the multi-level adaptive BDDC algorithms for solving the resulting discrete system. In order to form the adaptive coarse components, the local generalized eigenvalue problems for each common face and each common edge are carefully designed. The condition number of the two-level adaptive BDDC preconditioned system is proved to be bounded above by a user-defined tolerance and a constant which is dependent on the maximum number of faces and edges per subd…
A posteriori upper and lower bounds are derived for the linear finite element method (FEM) for the Helmholtz equation with large wave number. It is proved rigorously that the standard residual type error estimator seriously underestimates the true error of the FE solution for the mesh size $h$ in the preasymptotic regime, which is first observed by Babuška, et al. for an one dimensional problem. By establishing an equivalence relationship between the error estimators for the FE solution and the corresponding elliptic projection of the exact solution, an adaptive algorithm is proposed and its c…
Robust adaptive hp discontinuous Galerkin finite element methods for the Helmholtz equation
University of Vienna（维也纳大学）
本文提出了一种针对二维亥姆霍兹方程的鲁棒 hp 后验误差分析方法，该方法在多项式次数 p 和波数 k 方面均具有鲁棒性。通过考虑一种无条件良态的不连续 Galerkin 格式，基于移位泊松问题的平衡通量技术进行后验误差分析，利用势重构控制离散化非一致性误差。证明了在初始网格尺寸和多项式次数选择使得不连续 Galerkin 格式收敛（即处于非污染区域）的条件下，误差估计器是可靠且高效的。通过多个数值实验验证了基于所提鲁棒后验误差估计器的 hp 自适应细化策略的有效性。
Well-conditioned boundary integral equation formulations and Nyström discretizations for the solution of Helmholtz problems with impedance boundary conditions in two-dimensional Lipschitz domains
In this paper we present and analyse a high accuracy method for computing wave directions defined in the geometrical optics ansatz of Helmholtz equation with variable wave number. Then we define an "adaptive" plane wave space with small dimensions, in which each plane wave basis function is determined by such an approximate wave direction. We establish a best $L^2$ approximation of the plane wave space for the analytic solutions of homogeneous Helmholtz equations with large wave numbers and report some numerical results to illustrate the efficiency of the proposed method.
Adaptive isogeometric phase-field modeling of the Cahn-Hilliard equation: Suitably graded hierarchical refinement and coarsening on multi-patch geometries
In this paper we are concerned with restricted additive Schwarz with local impedance transformation conditions for a family of Helmholtz problems in two dimensions. These problems are discretized by the finite element method with conforming nodal finite elements. We design and analyze a new adaptive coarse space for this kind of restricted additive Schwarz method. This coarse space is spanned by some eigenvalue functions of local generalized eigenvalue problems, which are defined by weighted positive semi-definite bilinear forms on subspaces consisting of local discrete Helmholtz-harmonic func…
We propose a discontinuous least squares finite element method for solving the Helmholtz equation. The method is based on the L2 norm least squares functional with the weak imposition of the continuity across the interior faces as well as the boundary conditions. We minimize the functional over the discontinuous polynomial spaces to seek numerical solutions. The wavenumber explicit error estimates to our method are established. The optimal convergence rate in the energy norm with respect to a fixed wavenumber is attained. The least squares functional can naturally serve as a posteriori estimat…
The discretisation of boundary integral equations for the scalar Helmholtz equation leads to large dense linear systems. Efficient boundary element methods (BEM), such as the fast multipole method (FMM) and $\Hmat$ based methods, focus on structured low-rank approximations of subblocks in these systems. It is known that the ranks of these subblocks increase linearly with the wavenumber. We explore a data-sparse representation of BEM-matrices valid for a range of frequencies, based on extracting the known phase of the Green's function. Algebraically, this leads to a Hadamard product of a freque…
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（中国科学院大学数学科学学院）
In this paper, a least-squares finite element method for scalar nonlinear hyperbolic balance laws is proposed and studied. The approach is based on a formulation that utilizes an appropriate Helmholtz decomposition of the flux vector and is related to the standard notion of a weak solution. This relationship, together with a corresponding connection to negative-norm least-squares, is described in detail. As a consequence, an important numerical conservation theorem is obtained, similar to the famous Lax-Wendroff theorem. The numerical conservation properties of the method in this paper do not …
Consider the electromagnetic scattering of a time-harmonic plane wave by an open cavity which is embedded in a perfectly electrically conducting infinite ground plane. This paper is concerned with the numerical solutions of the transverse electric and magnetic polarizations of the open cavity scattering problems. In each polarization, the scattering problem is reduced equivalently into a boundary value problem of the two-dimensional Helmholtz equation in a bounded domain by using the transparent boundary condition (TBC). An a posteriori estimate based adaptive finite element method with the pe…
Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or close to linear in the number of discretization points on the boundary of the domain. However, these numerical methods are not straightforward to apply to time-dependent equations, which often arise in science and engineering. We address this problem with an integral equation-based solver for the advection-diffusion equation on moving and deforming geometrie…
McMg: A Learned Phase-Space Multi-channel Multigrid Preconditioner for Helmholtz Equation
School of Mathematics, Jilin University（吉林大学数学学院）；Ocean University of China（中国海洋大学）；Shenzhen Loop Area Institute（深圳河套学院）；King Abdullah University of Science and Technology（卡布斯科学技术大学）
Isogeometric analysis is a powerful paradigm which exploits the high smoothness of splines for the numerical solution of high order partial differential equations. However, the tensor-product structure of standard multivariate B-spline models is not well suited for the representation of complex geometries, and to maintain high continuity on general domains special constructions on multi-patch geometries must be used. In this paper we focus on adaptive isogeometric methods with hierarchical splines, and extend the construction of $C^1$ isogeometric spline spaces on multi-patch planar domains to…
We propose a novel algorithm for the temporal integration of the resistive magnetohydrodynamics (MHD) equations. The approach is based on exponential Rosenbrock schemes in combination with Leja interpolation. It naturally preserves Gauss's law for magnetism and is unencumbered by the stability constraints observed for explicit methods. Remarkable progress has been achieved in designing exponential integrators and computing the required matrix functions efficiently. However, employing them in MHD simulations of realistic physical scenarios requires a matrix-free implementation. We show how an e…
Convergence of $L^2$-norm based adaptive finite element method for elliptic optimal control problems
NCMIS, LSEC, Institute of Computational Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院计算数学研究所）；LSEC, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences（中国科学院数学与系统科学研究院系统科学研究所）；School of Mathematical Sciences, Shandong Normal University（山东师范大学数学科学学院）
Solving the relativistic magnetohydrodynamics equations with ADER discontinuous Galerkin methods, a posteriori subcell limiting and adaptive mesh refinement
