This study proposes a novel coupled-mode theory for two-dimensional exterior Helmholtz problems. The proposed approach is based on the separation of the entire space R2 into a fictitious disk and its exterior. The disk is allocated in such a way that it comprises all the inhomogeneity; therefore, the exterior supports cylindrical waves with a continuous spectrum. For the interior, we expand an unknown wave field using normal modes that satisfy some auxiliary boundary conditions on the surface of the disk. For the interior expansion, we propose combining the Neumann and Dirichlet normal modes. We show that the proposed expansion sacrifices L2 orthogonality but significantly improve the convergence. Finally, we present some numerical verifications of the proposed coupled-mode theory.
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.
We consider the Helmholtz equation defined in unbounded domains, external to 2D bounded ones, endowed with a Dirichlet condition on the boundary and the Sommerfeld radiation condition at infinity. To solve it, we reduce the infinite region, in which the solution is defined, to a bounded computational one, delimited by a curved smooth artificial boundary and we impose on this latter a non reflecting condition of boundary integral type. Then, we apply the curved virtual element method in the finite computational domain, combined with the one-equation boundary element method on the artificial bou…
For the Helmholtz equation posed in the exterior of a Dirichlet obstacle, we prove that if there exists a family of quasimodes (as is the case when the exterior of the obstacle has stable trapped rays), then there exist near-zero eigenvalues of the standard variational formulation of the exterior Dirichlet problem (recall that this formulation involves truncating the exterior domain and applying the exterior Dirichlet-to-Neumann map on the truncation boundary). Our motivation for proving this result is that a) the finite-element method for computing approximations to solutions of the Helmholtz…
We study a commonly-used second-kind boundary-integral equation for solving the Helmholtz exterior Neumann problem at high frequency, where, writing $Γ$ for the boundary of the obstacle, the relevant integral operators map $L^2(Γ)$ to itself. We prove new frequency-explicit bounds on the norms of both the integral operator and its inverse. The bounds on the norm are valid for piecewise-smooth $Γ$ and are sharp up to factors of $\log k$ (where $k$ is the wavenumber), and the bounds on the norm of the inverse are valid for smooth $Γ$ and are observed to be sharp at least when $Γ$ is smooth with …
We examine the use of the Dirichlet-to-Neumann coarse space within an additive Schwarz method to solve the Helmholtz equation in 2D. In particular, we focus on the selection of how many eigenfunctions should go into the coarse space. We find that wave number independent convergence of a preconditioned iterative method can be achieved in certain special cases with an appropriate and novel choice of threshold in the selection criteria. However, this property is lost in a more general setting, including the heterogeneous problem. Nonetheless, the approach converges in a small number of iterations…
Analysis of the Fourier series Dirichlet-to-Neumann boundary condition of the Helmholtz equation and its application to finite element methods
School of Mathematical Sciences, University of Electronic Science and Technology of China（电子科技大学数学科学学院）；Department of Computing & Mathematical Sciences, California Institute of Technology（加州理工学院计算与数学科学系）
The method of the fundamental solutions (MFS) is used to construct an approximate solution for a partial differential equation in a bounded domain. It is demonstrated by combining the fundamental solutions shifted to the points outside the domain and determining the coefficients of the linear sum to satisfy the boundary condition on the finite points of the boundary. In this paper, the existence of the approximate solution by the MFS for the Neumann problems of the modified Helmholtz equation in disk domains is rigorously demonstrated. We reveal the sufficient condition of the existence of the…
Over the last ten years, results from [Melenk-Sauter, 2010], [Melenk-Sauter, 2011], [Esterhazy-Melenk, 2012], and [Melenk-Parsania-Sauter, 2013] decomposing high-frequency Helmholtz solutions into "low"- and "high"-frequency components have had a large impact in the numerical analysis of the Helmholtz equation. These results have been proved for the constant-coefficient Helmholtz equation in either the exterior of a Dirichlet obstacle or an interior domain with an impedance boundary condition. Using the Helffer-Sjöstrand functional calculus, this paper proves analogous decompositions for scatt…
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…
Coastal erosion describes the displacement of sand caused by the movement induced by tides, waves or currents. Some of its wave phenomena are modeled by Helmholtz-type equations. Our purposes, in this paper are, first, to study optimal shapes obstacles to mitigate sand transport under the constraint of the Helmholtz equation. And the second side of this work is related to Dirichlet and Neumann spectral problems.We show the existence of optimal shapes in a general admissible set of quasi open sets. And necessary optimality conditions of first order are given in a regular framework.
In this paper we discuss the convergence of state-of-the-art optimized Schwarz transmission conditions for Helmholtz problems defined on closed domains (i.e. setups which do not exhibit an outgoing wave condition), as commonly encountered when modeling cavities. In particular, the impact of back-propagating waves on the Dirichlet-to-Neumann map is analyzed. Afterwards, the performance of the well-established optimized 0th-order, evanescent modes damping, optimized 2nd-order and Padé-localized square-root transmission conditions is discussed.
We consider GMRES applied to discretisations of the high-frequency Helmholtz equation with strong trapping; recall that in this situation the problem is exponentially ill-conditioned through an increasing sequence of frequencies. Under certain assumptions about the distribution of the eigenvalues, we prove upper bounds on how the number of GMRES iterations grows with the frequency. Our main focus is on boundary-integral-equation formulations of the exterior Dirichlet and Neumann obstacle problems in 2- and 3-d; for these problems, we investigate numerically the sharpness (in terms of dependenc…
In this paper, a Quadrature by Two Expansions (QB2X) numerical integration technique is developed for the single and double layer potentials of the Helmholtz equation in two dimensions. The QB2X method uses both local complex Taylor expansions and plane wave type expansions to achieve a resulting representation which is numerically accurate for all target points (interior, exterior, or exactly on the boundary) inside a leaf box in the fast multipole method (FMM) hierarchical tree structure. Compared to the original Quadrature by Expansion (QBX) method, the QB2X method explicitly includes the n…
The Helmholtz wave scattering problem by screens in 2D can be recast into first-kind integral equations which lead to ill-conditioned linear systems after discretization. We introduce two new preconditioners, in the form of square-roots of local operators respectively for the corresponding problems with Dirichlet and Neumann conditions on the arc. They generalize the so-called "analytical" preconditioners available for Lipschitz scatterers. We introduce a functional setting adapted to the singularity of the problem and enabling the analysis of those preconditioners. The efficiency of the metho…
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…
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
High-Order Nyström/Convolution-Quadrature Solution of Time-Domain Scattering from Closed and Open Lipschitz Boundaries with Dirichlet and Neumann Boundary Conditions
A natural medium for wave propagation comprises a coupled bounded heterogeneous region and an unbounded homogeneous free-space. Frequency-domain wave propagation models in the medium, such as the variable coefficient Helmholtz equation, include a faraway decay radiation condition (RC). It is desirable to develop algorithms that incorporate the full physics of the heterogeneous and unbounded medium wave propagation model, and avoid an approximation of the RC. In this work we first present and analyze an overlapping decomposition framework that is equivalent to the full-space heterogeneous-homog…
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…
In this paper we extend analysis of the WaveHoltz iteration -- a time-domain iterative method for the solution of the Helmholtz equation. We expand the previous analysis of energy conserving problems and prove convergence of the WaveHoltz iteration for problems with impedance boundary conditions in a single spatial dimension. We then consider interior Dirichlet/Neumann problems with damping in any spatial dimension, and show that for a sufficient level of damping the WaveHoltz iteration converges in a number of iteration independent of the frequency. Finally, we present a discrete analysis of …
Inverse boundary value problem for the Helmholtz equation: Multi-level approach and iterative reconstruction
Politecnico di Milano（米兰理工大学）；Universita’ di Roma ”La Sapienza”（罗马第一大学）；Purdue University（普渡大学）；University of Minnesota（明尼苏达大学）；University of Vienna（维也纳大学）
Stability estimates of Nyström discretizations of Helmholtz decomposition boundary integral equation formulations for the solution of Navier scattering problems in two dimensions with Dirichlet boundary conditions
A major obstacle to the application of the standard Radial Basis Function-generated Finite Difference (RBF-FD) meshless method is constituted by its inability to accurately and consistently solve boundary value problems involving Neumann boundary conditions (BCs). This is also due to ill-conditioning issues affecting the interpolation matrix when boundary derivatives are imposed in strong form. In this paper these ill-conditioning issues and subsequent instabilities affecting the application of the RBF-FD method in presence of Neumann BCs are analyzed both theoretically and numerically. The th…
This paper presents a shape optimisation system to design the shape of an acoustically-hard object in the three-dimensional open space. Boundary element method (BEM) is suitable to analyse such an exterior field. However, the conventional BEM, which is based on piecewise polynomial shape and interpolation functions, can require many design variables because they are usually chosen as a part of the nodes of the underlying boundary element mesh. In addition, it is not easy for the conventional method to compute the gradient of the sound pressure on the surface, which is necessary to compute the …
