Abstract
We propose a new algorithm for solving Helmholtz equations in exterior domains with implicitly represented boundaries. The algorithm not only combines the advantages of implicit surface representation and the boundary integral method, but also provides a new way to compute a class of the so-called hypersingular integrals. The keys to the proposed algorithm are the derivation of the volume integrals which are equivalent to any given integrals on smooth closed hypersurfaces, and the ability to approximate the natural limit of the singular integrals via seamless extrapolation. We present numerical results for both two- and three-dimensional scattering problems at near resonant frequencies as well as with non-convex scattering surfaces.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Background
Let \(\varGamma \) be a closed and compact \(C^{2}\) hypersurface that separates \({{\mathbb {R}}}^{m}\), \(m=2,3\), into a simply connected and bounded open region \(\varOmega \) and its complement. We consider the solution of the following Neumann boundary value problem for the Helmholtz equation:
For wave scattering by a sound hard boundary \(\partial \varOmega ,\) a total wave field \(u^{\mathrm{tot}}(x)\) is a function satisfying
This total wave field is then written artificially as the sum \(u^{\mathrm{tot}}=u^{\mathrm{inc}}+u^{\mathrm{sc}}\), where \(u^{\mathrm{inc}}\) is a known function that is used to model the far-field condition of \(u^{\mathrm{tot}}\) and \(u^{\mathrm{sc}}\) is the solution of (1.1) with the boundary data
Our work targets at applications that require numerical solutions of (1.2) in exterior domains that may go through a sequence of significant deformation. One of the potential applications that meets this kind of assumptions is shape optimization involving inverse scattering. In such scenarios,
-
The implicit representation of the domain boundaries is a natural choice and is convenient for handling changes in the shapes;
-
Boundary integral formulation is a natural choice as typical applications assume that scattering take place in unbounded domains in which wave propagate at a constant speed;
-
The solution of the Helmholtz equation is needed only on a lower-dimensional set, where receivers of the scattered wave field are positioned.
The novelty of the proposed algorithm involves (i) the assumption that \(\varGamma :=\partial \varOmega \) is defined by the zero level set of a signed distance function or the closest point mapping to it and (ii) a new way of computing surface integrals of the so-called hypersingular kernels.
1.1 Boundary integral formulations of the Helmholtz equation
Let \(\varPhi (x,y)\) be the fundamental solution of the Helmholtz equation:
where \(H_{0}^{(1)}\) is the first kind Hankel function of degree 0. The solution u of the boundary value problem (1.1) can be represented by
where the potential density \(\alpha :\varGamma \mapsto {\mathbb {C}}\) satisfies the following integral equation
Here \(g:\varGamma \mapsto {\mathbb {C}}\) is the given Neumann data as in (1.1). The sign in front of the “diagonal” term, \(\frac{1}{2}\alpha \) in (1.5), depends on the sign of the fundamental solution and the notion of surface normals.
While (1.1) is well-posed for a large class of \(\varOmega ,\) however, the integral equation (1.5) is not uniquely solvable if k is an eigenvalue of the interior problem that is used to derive (1.4). In such a case, the integral operator has a nontrivial subspace; see e.g. [8].
In this paper, we focus on a boundary integral formulation that is derived from the “combined field” representation [2, 18]
where \(\xi \) is some real number and the density \(\beta :\varGamma \mapsto {\mathbb {C}}\) satisfies
for all \(x\in \varGamma \). The “combined field” formulation (1.6)–(1.7) is preferred because it does not have the problem of non-uniqueness as discussed above. While in theory the parameter \(\xi \) can be any real number, one might wish to use a value which is better in practice for computation. This is discussed in Sect. (2.4.1).
Notice that for \(\eta \ne 0\), \(x+\eta n_{x}\notin \varGamma \), the derivative of the right-hand side of (1.6) in the normal direction exists and the commutation of differentiation and integration is justified. For convenience, let \(x_{\eta }:=x+\eta n_{x}\). Thus for any \(\eta \ne 0\), the integral
can be naturally interpreted in the Riemann sense. However, for \(\eta =0\), i.e., \(x_{\eta }=x\in \varGamma \), (1.8) requires some special interpretation because the second derivative of \(\varPhi \) is no longer integrable. For example, in three dimensions, \(\frac{\partial ^{2}\varPhi }{\partial n_{x}\partial n_{y}}\sim \mathcal {O}(|x-y|^{-3})\). In this case, (1.8) is often referred to as a hypersingular integral. Figure 1 shows the graph of \(\frac{\partial ^{2}\Psi }{\partial n_{x_{\eta }}\partial n_{y}}(x_{\eta },y)\) for y lying on a unit circle and for two different values of \(\eta \). It also shows that the singularity in \(\frac{\partial ^{2}\Psi }{\partial n_{x_{\eta }}\partial n_{y}}(x_{\eta },y)\), as \(x_{\eta }\) approaches \(y\in \varGamma \), is not concentrated enough to be removed easily. However, for any \(x_{\eta }\notin \varGamma \), the integral (1.8) is well defined due to cancelation of the positive and negative parts of the integrand. In two dimensions, the hypersingular integral can be interpreted in the Hadamard’s sense. But this strategy is inconvenient for numerical computation and does not generalize well to three dimensions. A more common approach is to rewrite the first term in (1.7) into an integral that involves partial derivatives of \(\phi \), first derived in [15]:
There has been a lot of work in developing efficient numerical algorithms for solving the combined field integral equations based on (1.9), and they all rely on explicit parameterization of \(\varGamma \). See, for example, [3] for an extensive review of the related work as well as an efficient method based on regularization of (1.9). The method that we propose in the next section makes use of the regularity of \(\partial u{/}\partial n\) and approximate directly its limit defined in (1.7).
2 The implicit boundary integral methods
In this section, we first describe the implicit boundary integral formulation of [11] as it lays out the foundation of the proposed algorithm. The main contribution of this paper is presented in Sects. 2.3 and 2.4. We first introduce some essential definitions below.
Definition 1
Let \(d_{\varOmega }:{\mathbb {R}}^{m}\mapsto {\mathbb {R}}\) be the signed distance function to \(\varGamma =\partial \varOmega \) such that \(d_{\varOmega }(x)>0\) for \(x\in \bar{\varOmega }^{c}\) and \(d_{\varOmega }(x)<0\) for \(x\in \varOmega .\) Define the normal vector \(n_{x}:=\nabla d_{\varOmega }(x)\) and the normal derivative of a function f at x to be \(\partial f/\partial n=\partial f/\partial n_{x}:=\lim _{h\rightarrow 0+}\nabla f(x+hn_{x})\cdot n_{x}\).
Definition 2
Let \(\varGamma =\partial \varOmega \) be a smooth compact and closed hypersurface in \({\mathbb {R}}^{d}\) . The closest point mapping \(P_{\varGamma }:{\mathbb {R}}^{d}\mapsto \varGamma \) is defined by
Given a pair of points x and y, we define further the mapping of x to its closest point on \(\varGamma _{d_{\varOmega }(y)},\) the level set of \(d_{\varOmega }\) where y lies:
We remark here that when the (unsigned) distance from x to \(\varGamma \) is larger than the principle curvatures of \(\varGamma \), \(P_{\varGamma }(x)\) and \(P_{\varGamma }^{y}(x)\) may be formally ill-defined because multiple points on \(\varGamma \) could be equally distant to x. In this case, we shall randomly assign one of the equidistant points as the definition of \(P_{\varGamma }(x)\) and \(P_{\varGamma }^{y}(x)\).
If the distance function \(d_{\varOmega }\) is differentiable at x,
The computation of the signed distance functions and the closest point mappings are by now considered standard routines in the level set methods [17] and can be done to high-order accuracy in many different ways, e.g., [1, 5, 21, 24], where by extending the interface coordinates as constants along interface normals, \(P_{\varGamma }\) can be computed easily to fourth-order in the grid spacing. Once an accurate distance function is computed on the grid, its gradient can be computed by standard finite differencing or by more accurate but wider WENO stencils [7]. For wider stencils, it is necessary to consider one-sided non-oscillatory approximations of the derivatives in order to minimize errors due to differencing over kinks of the distance function. The closest point mapping is used in [22] as an Eulerian method to track interfaces and in [14, 20] for solving PDEs on surfaces. In the case that \(\varGamma \) is given as a collection of parameterized patches, one may use the fast algorithm proposed in [23] to compute the closest point mappings.
2.1 Exact integral formulations using signed distance functions
Let \(\beta \) be a smooth function defined on \(\varGamma .\) We are interested in computing the integral over \(\varGamma \)
where \(\varGamma \) is defined by either the closest point mapping \(P_{\varGamma }\) or the signed distance function \(d_{\varOmega }\). Below, we follow the construction first introduced in [11] to derive a volume integral \(I_{\epsilon }[\beta ]\) that is identical to \(I[\beta ].\)
We consider the closest point mapping \(P_{\varGamma }\) from the \(\eta \)-level set of the distance function, \(\varGamma _{\eta }:=\left\{ x:d_{\varGamma }(x)=\eta \right\} \) to \(\varGamma \), and use it as a change of variables to rewrite I[v]. For any \(\eta \in {\mathbb {R}}\) whose absolute value is smaller than the principle curvatures of \(\varGamma \), \(P_{\varGamma }\) is a diffeormorphism between \(\varGamma _{\eta }\) and \(\varGamma \), and therefore,
where the Jacobian \(J_{\varGamma }(y)\) comes from the change of variable defined by the restriction of \(P_{\varGamma }\) on \(\varGamma _{\eta }\). In [11, 12] , it is shown that
where H(y), G(y) are the mean and Gaussian curvatures of \(\varGamma _{d_{\varOmega }(y)}\) (for \(m=2\), H(y) is the curvature of the level set and \(G(y)\equiv 0\)), and \(\sigma _{j}(P_{\varGamma }^{\prime }(y))\) is the jth singular value of the Jacobian matrix \(P_{\varGamma }^{\prime }(y).\)
Averaging the integrals in (2.4) with an averaging kernel, \(\delta _{\epsilon }\), compactly supported in \((-\epsilon ,\epsilon )\) and having unit mass, we obtain
Finally, an application of the coarea formula [6] to the integral on the right-hand side, we obtain
We remark that it is not necessary to use an averaging kernel that is supported in \((-\epsilon ,\epsilon ).\) In Sect. 2.3, we shall mainly consider kernels that are supported in \((0,\epsilon )\) or \((\theta \epsilon ,\epsilon )\) for some \(\theta \in [0,1).\)
The Jacobian \(J_{\varGamma }\) required by this formulation can be easily evaluated by computing the curvatures H and G directly using standard centered finite differencing applied to the distance function, as in [11], or it could be very easily computed by singular value decomposition applied to a difference approximation of \(P_{\varGamma }^{\prime }\), as in [12]. The exact integral formulation we use in this work was first proposed in [11] and extended in [12]. It is also generalized in [4] to simulate the Mullins–Sekerka dynamics of complicated interface geometry in unbounded domains.
2.2 Implicit boundary integral methods (IBIMs)
We now describe the implicit boundary integral formulation for integral equation of the form
The implicit boundary integral formulation involves extensions of the potential density \(\beta \), the boundary data f and restriction of the kernel K.
Definition 3
(Extension and restriction of functions via the closest point mapping to \(\varGamma \)) Let \(u:\varGamma \mapsto {\mathbb {C}}\) , the constant extension of u along the normals of \(\varGamma \) is defined as \(\bar{u}:{\mathbb {R}}^{m}\mapsto {\mathbb {C}}\),
Assuming that \(\varGamma \) is a \(C^{2}\) hypersurface. In a sufficiently small neighborhood of \(\varGamma \), the weighted extension of u is defined as
Let \(K:{\mathbb {R}}^{m}\times {\mathbb {R}}^{m}\mapsto {\mathbb {C}}\), the restriction of K to \(\varGamma \) is defined by
Hence, for \(\epsilon \) sufficiently small, we derive the integral equation
Formula (2.7) provides new possibilities in discretizing the boundary integral equation (2.6) without the need of parameterization; it can be discretized by different grid geometries using different quadrature rules.
For convenience, we shall use the following notation for the tubular neighborhood of \(\varGamma \).
Definition 4
\(T_{(\epsilon _{1},\epsilon _{2})}=\{x\in {\mathbb {R}}^{d}:\epsilon _{1}<d_{\varOmega }(x)<\epsilon _{2}\}.\)
By construction, (2.7) has a unique solution if (2.6) does. Furthermore, the solution of (2.7) is automatically the constant extension of the solution of (2.6). The implication is that in forming the integral equation, either at the continuum level or at a discretized level, we do not need to artificially enforce the extension of u. This property is summarized below.
Proposition 5
Let \(\tilde{\beta }\in C^{1}(T_{(\epsilon _{1},\epsilon _{2})};{\mathbb {C}})\) be a solution of (2.7). Then
On uniform Cartesian grids, \(K_{\varGamma }\) in (2.7) should be replaced by a suitable regularization of the singularity in K when \(|x-y|\rightarrow 0.\) Here, we follow the approach of [11] which replaces the values of \(K_{\varGamma }(x,y)\) by a function \(\bar{K}(P_{\varGamma }(x),r_{0}),\) where \(r_{0}\) corresponds to a small regularization parameter.
2.2.1 Regularization of the double-layer potentials
Let \(K(x,y)=\frac{\partial \varPhi }{\partial n_{x}}(x,y)\) with \(\varPhi \) defined in (1.3). We then have
the singularity in \(\varPhi \) is the same order as the fundamental solution for the Laplace equation; i.e., \(\varPhi (|x-y|)=\mathcal {O}(\log |x-y|)\) in two dimensions (\(m=2)\), and \(\mathcal {O}(|x-y|^{-1})\) in three dimensions \((m=3)\).
For \(m=2,\) one can show easily that
where \(\kappa _{\varGamma }(y)\) is the unsigned curvature of \(\varGamma \) at y and it comes from the limit of the inner product \(\frac{(x-y)}{|x-y|^{2}}\cdot n_{y}\).
For \(m=3\), K(x, y) does not have a point-wise limit as \(|x-y|\rightarrow 0.\) However, the integral of K(x, y) on \(U(x,r_{0}):=\{y\in \varGamma :|x-y|\le r_{0}\}\) for any \(r_{0}>0\) is well defined and has a limit as \(r_{0}\rightarrow 0.\) More precisely, let
where \(|U(x,r_{0})|\) is the area of \(U(x,r_{0}).\) Thus, for any smooth potential density \(\alpha \),
Now suppose that the tubular neighborhood \(\{|d_{\varOmega }|<\epsilon \}\) is discretized by some grid and we only have the values of \(P_{\varGamma }\) on some grid nodes. \(\bar{K}(x,r_{0})\) has to be further approximated using such limited information. Approximating \(\varGamma \) by an osculating paraboloid, one can derive an approximation of \(\bar{K}(x,r_{0})\) for each \(x\in \varGamma \):
where H(x) and G(x) are the mean and Gaussian curvatures of \(\varGamma \) evaluated at x.
In summary, we define
and the regularization of \(K_{\varGamma }\)
2.2.2 The Implicit Boundary Integral Method (IBIM)
We formulate an IBIM for Helmholtz–Neumann problem (1.1) based on (1.5):
![figure a](http://media.springernature.com/lw685/springer-static/image/art%3A10.1186%2Fs40687-017-0108-y/MediaObjects/40687_2017_108_Figa_HTML.gif)
Discretization on uniform Cartesian grids and accuracy. On the uniform Cartesian grid \(h\mathbb {Z}^{d}\), (2.10) can be discretized into: \(x_{j},x_{k}\in h\mathbb {Z}^{d},\) \(|d_{\varOmega }(x_{j})|<\epsilon \):
And (2.11) is reduced to
In practice, we found that the averaging kernel
performs quite well with \(r_{0}\) a very small constant independent of h for \(m=2,\) and \(r_{0}=C_{0}h\), \(C_{0}\ge 1\) for \(m=3.\)
The approximation error of the discrete system (2.12)–(2.13) can be grouped into an analytical error, \(E_{\text {ker}}\), and the numerical quadrature error, \(E_{\text {quad}}\):
\(E_{\text {ker}}(\epsilon ,r_{0})\) bounds the errors made in analytical formulation of an IBIM. Assuming that (2.10) and (2.12) are invertible, \(E_{\text {ker}}(\epsilon ,r_{0})\sim \mathcal {O}(r_{0}^{2})\). \(E_{\text {quad }}(h,\epsilon ;w)\) is the numerical error of the quadrature rule used in (2.13) to approximate (2.11). On uniform Cartesian grid, since \(w\in \mathbb {K}_{q,\theta }^{(p)}\) is compactly supported, for sufficiently small \(\epsilon \), (2.13) is equivalent to applying Trapezoidal rule dimension by dimension. Hence, the accuracy of the discrete sum (2.13) depends on the smoothness of \(\bar{\alpha }(y)\phi (x,P_{\varGamma }(y))J_{\varGamma }(y)w_{\epsilon }(d_{\varOmega }(y));\) if it is \(C^{q},\) then \(E_{\text {quad}}(h,\epsilon ;w)\sim \mathcal {O}(\frac{h^{q}}{\epsilon ^{q}})\).
2.3 Extrapolative integrals
In this section, we propose a way to approximate (1.7) using the framework described in the previous section.
Let \(\varGamma \) be a closed and compact \(C^{2}\) hypersurface, and K(x, y) is continuous for \(x\ne y\) such that for any \(\beta \in C^{1}(\varGamma ,{\mathbb {C}})\),
is \(C^{p}\) in \({\mathbb {R}}^{d}{\setminus }\varGamma \) with \(p\ge 1\). We would like to estimate the limit
Similar to (2.4), we have for any \(x^{*}\in \varGamma \) and sufficiently small \(\eta ,\)
The next step is again to average \(I[\beta ](x^{*}+\eta n_{x^{*}})\) using a suitable kernel.
Definition 6
Let \(\theta \in [0,1)\), p and q be two positive integers. Let \({\mathbb {K}}_{q,\theta }^{(p)}\) be the set of functions in \(C^{q}({\mathbb {R}},{\mathbb {R}})\), supported in \((\theta ,1)\), that has unit mass and p number of vanishing moments; that is
Let \(w\in \mathbb {K}_{q,\theta }^{(p)}\), then
where \(C_{K,\beta }\) is a constant depending on K and \(\beta .\) Hence, the role of the averaging kernel w is to extrapolate \(I[\beta ](x^{*}+\eta n_{x^{*}})\) in \(\eta n_{x^{*}}\) for estimation of \(I[\beta ](x^{*}).\)
Now, consider \(y\in T_{\epsilon }\) and \(\eta =d_{\varOmega }(y)\) in (2.16), and then applying the coarea formula, we obtain
For any \(x\in {\mathbb {R}}^{d}\) that is sufficiently close to \(\varGamma ,\) the normal vector \(n_{x}=\nabla d_{\varOmega }(x)\) is the same as that of its closest point on \(\varGamma \); i.e., \(n_{x}=n_{x^{*}}\) with \(x^{*}=P_{\varGamma }(x).\) In particular,
In contrast to an IBIM, we impose a floating restriction of K that depends on the distance between y and \(\varGamma \). We denote
Therefore,
The error of a discretized EIBIM system consists of a sum of different sources
where
and \(E_{\text {quad }}\) depends on the smoothness of the integrand as discussed in the case of IBIM. Such an extrapolative approach is proposed and analyzed in [13] for numerical integration on implicit surfaces that have corners and kinks.
2.3.1 A few extrapolative weight functions
In this section, we present some examples of extrapolative averaging kernels. In the next section, we shall present numerical results computed by kernels of the form:
where \(a_{p}(r)\) is a polynomial of degree p. For example,
In \(w_{\infty ,\theta }^{(1)}(r)\):
-
for \(\theta =0.1\), \(a_{1}(r)\approx -759.2781934172483\,r+446.2604260472818\);
-
for \(\theta =0,\) \(a_{1}(r)\approx -261.5195892865372\,r+145.7876577089403.\)
In \(w_{\infty ,\theta }^{(2)}(r)\):
-
for \(\theta =0.1\), \(a_{2}(r)\approx 14317.969703708994\,r^{2}-16509.044867497203\,r+4480.224717878304\);
-
for \(\theta =0,\) \(a_{2}(r)\approx 3196.1015220946833\,r^{2}-3457.6211113812255\,r+852.9832518883903.\)
Additionally, we also used the following averaging kernel in \(\mathbb {K}_{1,\theta }^{(1)}\), \(0\le \theta <1\):
We further point out that \(w_{sc,\theta }^{(1)}\) is actually twice continuously differentiable for \(r\le \theta \), allowing for potentially more control of the targeted integrands’ singularity at \(r=0.\) See Fig. 2 for the graphs of two of the kernels discussed.
2.4 Extrapolative boundary integral methods (EIBIMs)
With the approach proposed in Sect. 2.3, applied to (1.7), we formulate an EIBIM for Helmholtz–Neumann problem (1.1):
![figure b](http://media.springernature.com/lw685/springer-static/image/art%3A10.1186%2Fs40687-017-0108-y/MediaObjects/40687_2017_108_Figb_HTML.gif)
Equations (2.18) and (2.19) can be discretized easily on uniform Cartesian grids as in (2.12) and in (2.13).
2.4.1 The choice of \(\xi \)
The choice of \(\xi \) affects the condition number for the inversion matrix. It is shown in [10] that the optimal parameter for two-dimensional problems is
where \(\gamma \approx 0.5772\dots \) is the Euler’s constant. For Helmholtz equation in \({\mathbb {R}}^{3}\), the optimal choice is
We use the above choices of \(\xi \) in the numerical experiments. However, the optimal choice of \(\xi \) for EIBIMs may not be the same as the parametrized cases analyzed in [10]. This is a topic that we leave for a future paper.
3 Numerical examples
In this section, we present numerical simulations that reveal the properties of the proposed methods. We present results in two and three dimensions, using simple shapes on which we can compare the numerical solutions with the analytical solutions, and using two standard non-convex shapes. In the examples presented in Sects. 3.3 and 3.4, the results are obtained using the distance functions computed on the grids via the standard second-order level set reinitialization algorithm [16].
3.1 Tests with a unit circle
We first test an implementation of the EIBIM for \(\varOmega \) being a unit disk in two dimensions. In polar coordinates, we set
where \(H_{\nu }^{(1)}\) denotes the first kind Hankel’s function of degree \(\nu .\) Then, the sound hard condition at \(r=1\) corresponds to
In our simulations, we set \(\nu =1\), \(a=10\) and \(k=2.4048255577\), and \(u^{\mathrm{sc}}\) is the solution of (1.1) with
The chosen value of k is very close to a resonant wave number [19]. We present the numerical errors at \(x_{1}=(20,20).\) In the simulation, the regularization parameter \(r_{0}\) in (2.9) is set uniformly to \(10^{-10}\) and the kernels used are \(w_{\infty ,0.1}^{(1)}\) and \(w_{\infty ,0.1}^{(2)}\). If the regularization and the quadrature errors are negligible, then we expect to see errors that scale as \(\epsilon ^{2}\) and \(\epsilon ^{3}.\)
Unite circle. (Top) \(\epsilon =C_{0}(\Delta x/\Delta x_{0})^{0.95}\), \(C_{0}=15\). When the averaging kernels are well resolved, numerical errors are dominated by the moment errors \(E_{ker}\), which are \(\mathcal {O}(\Delta x^{1.9})\) and \(\mathcal {O}(\Delta x^{1.5})\), respectively, for \(\epsilon =\tilde{C}_{0}\Delta x^{0.95}\) and \(\epsilon =\tilde{C}_{1}\Delta x^{0.75}\) for \(w_{\infty ,0.1}^{(1)}\), and \(\mathcal {O}(\Delta x^{2.85})\) and \(\mathcal {O}(\Delta x^{2.25})\) for \(\epsilon =\tilde{C}_{0}\Delta x^{0.95}\) and \(\epsilon =\tilde{C}_{1}\Delta x^{0.75}\) for \(w_{\infty ,0.1}^{(2)}\). (Bottom) \(\epsilon =C_{0}(\Delta x/\Delta x_{0})^{0.75}\). \(C_{0}=4.\) Averaging kernels with more vanishing moments are not necessarily more effective. In this case, the errors computed by \(w_{\infty ,0.1}^{(2)}\) are dominated by \(E_{\text {quad}}\), while with the same number of points discretizing \(\epsilon \), the errors computed by \(w_{1,0.1}^{(1)}\) are dominated by \(E_{\text {ker}}\)
In Fig. 3, we show numerical convergence studies of two different scalings: \(\epsilon =\tilde{C}_{0}\Delta x^{0.95}\) and \(\epsilon =\tilde{C}_{1}\Delta x^{0.75}.\) The purpose is to show that
-
1.
When the system is well resolved by the grid, the errors are dominated by \(E_{\text {ker}}\). From \(w_{\infty ,0.1}^{(1)}\), \(E_{\text {ker}}\sim \mathcal {O}(\Delta x^{1.9})\) and \(\mathcal {O}(\Delta x^{1.5})\), respectively, for \(\epsilon =\tilde{C}_{0}\Delta x^{0.95}\) and \(\epsilon =\tilde{C}_{1}\Delta x^{0.75}.\) From \(w_{\infty ,0.1}^{(2)}\), \(E_{\text {ker}}\sim \mathcal {O}(\Delta x^{2.85})\) and \(\mathcal {O}(\Delta x^{2.25})\) for \(\epsilon =\tilde{C}_{0}\Delta x^{0.95}\) and \(\epsilon =\tilde{C}_{1}\Delta x^{0.75}.\) This regime is verified by the upper subfigure in Fig. 3.
-
2.
Higher-order kernels, i.e., kernels having higher vanishing moments, do require more grid points as the constant in the quadrature error terms are larger. Thus in practice, lower-order kernels may out perform the higher-order kernels. This case is shown in the lower subfigure in Fig. 3, where we see that \(w_{\infty ,0.1}^{(2)}\) yields worse errors, with a rate that is lower than the theoretical rate of \(E_{\text {ker}}\), while the lower-order kernel \(w_{\infty ,1}^{(1)}\) yields comparatively smaller errors that decay at the theoretical rate of \(E_{\text {ker}}.\)
In Table 1, we compare the condition numbers of the linear systems obtained from discretizing IBIM and EIBIM. We first remark that the condition number for IBIM system appears to increase very fast for k being very close to a resonant wave number, whereas the condition numbers of EIBIM linear systems at this wave number decay slightly as the grid resolution increases. We see that when the wave number is not a resonant mode, the EIBIM matrices tend to have larger but stable condition numbers. This is probably due to the extrapolative nature of the formulation, as we have observed that averaging kernels with more vanishing moments tend to result in matrices with larger condition numbers. See Table 2.
3.2 Tests with a unit sphere
We present the errors in the numerical computation for \(\varOmega \) being a unit sphere centered at the origin. With the radially symmetric solution
we set the Neumann boundary condition
We compare the solution to the exterior Neumann–Helmholtz problem using IBIM on the single-layer potential and EIBIM on the combination of single- and double-layer potentials using a non-eigenvalue \((k=1)\) and an eigenvalue wave number \(k=\pi \). For simulation with EIBIM, we use the kernel \(w_{sc,\theta }^{(1)}\) with \(\theta =\sqrt{\Delta x}/10\); for IBIM, we use the cosine kernel as defined in (2.14). In the simulations, the regularization parameter \(r_{0}\) is set to \(2\Delta x\). The widths of the tubular neighborhood, \(\epsilon \), are chosen to be proportional to \(\sqrt{\Delta x}\); furthermore, they are adjusted so that for each grid, the total number of unknowns for IBIM is roughly the same as that for EIBIM. We illustrate the errors in Fig. 4. While both kernels are continuously differentiable and have one vanishing moment, we observe from the data that for \(k=1\), the EIBIM errors seem to be dominated by the quadrature errors; more specifically, \(E_{\text {quad}}\) seems to be dominated by the errors near \(d_{\varOmega }(x)\approx 0\) where \(w_{sc,\theta }^{(1)}\) is actually twice continuously differentiable. The IBIM errors show a rate in between that of \(E_{\text {ker}}\sim \mathcal {O}(\Delta x)\) and of \(E_{\text {quad}}\sim \mathcal {O}(\Delta x^{2}).\) For \(k=\pi \), IBIM simulations do not converge, while the errors in EIBIM seem to be closer to the theoretical rate of its kernel error \(E_{\text {ker}}.\)
3.3 Tests using a non-convex “kite” shape
We test our solution for the domain containing the kite shape described by
and compare our solution with the solutions given in [9] using accurate regularization with explicit parametrization. The shape is illustrated in Fig. 5. The incident wave is \(u^{i}=e^{ik\nu \cdot x}\), where \(\nu =(1,0)\). In [9], it was shown that the scattered wave in the far-field satisfies
where \({\hat{x}=x/|x|}\),
and \(\beta \) is the resolved density using combined double- and single- layer potential with combination parameter \(\xi \). We report the errors in the computed solutions for \(k=5\) in Table 3. The computation was performed with the kernel \(w_{sc,\theta }^{(1)}\) defined in Sect. 2.3.1, with \(\epsilon =\sqrt{\Delta x}\), and \(\theta =\sqrt{\Delta x}/2.\)
3.4 Scattering in three dimensions by a “Bean” shape
We test the proposed algorithm on a non-convex “bean shape” scattering surface in three dimensions as shown in Fig. 5. The incident wave is taken to be \(u_{inc}=e^{ik\nu \cdot x}\), where \(\nu =(-1,0,0)\). In Table 4, we compare the solutions computed by IBIM, using the kernel \(w^{cos}_\epsilon \), and EIBIM, using the averaging kernel \(w_{sc,\theta }^{(1)},\) with \(\theta =\sqrt{\Delta x}/10\) and \(\epsilon =\sqrt{\Delta x}\).
4 Summary
We proposed two new types of numerical methods (abbreviated above as IBIMs and EIBIMs) for solving Helmholtz equation in unbounded domains \({\mathbb {R}}^{m}{\setminus }\bar{\varOmega }\) with Neumann boundary conditions on \(\bar{\varOmega }.\) What distinguish the proposed algorithms from other related ones are: (1) the use of implicit representation of \(\varOmega \) and \(\partial \varOmega \) with out the need of explicit parametrization; (2) in the case in which hypersingular kernels are involved, EIBIMs rely on built-in extrapolation instead of solving the equivalent equations that involve partial derivatives of the unknown densities. The proposed algorithms can be easily implemented on Cartesian grids; however, a drawback is the larger linear systems resulting from the need to resolve the averaging kernel. In this regard, the algorithms are not intended to compete with the conventional high-order accurate methods for fixed and well- parameterized geometries. Our algorithms are more suitable for applications in which one needs to solve the Helmholtz equation as \(\partial \varOmega \) goes through significant change in its shape and topology—applications for which implicit representation of the geometries is a natural choice.
Acknowledgements
The authors are partially supported by Simons Foundation, NSF Grants DMS-1318975, DMS-1217203, and ARO Grant No. W911NF-12-1-0519. The authors acknowledge the Texas Advanced Computing Center (TACC) at The University of Texas at Austin for providing the computing resources that have contributed to the research results reported within this paper.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
Ahmed, S., Bak, S., McLaughlin, J., Renzi, D.: A third order accurate fast marching method for the eikonal equation in two dimensions. SIAM J. Sci. Comput. 33(5), 2402–2420 (2011)
Brakhage, H., Werner, P.: Über das dirichletsche Aussenraumproblem für die Helmholtzsche Schwingungsgleichung. Archiv der Mathematik 16, 325–329 (1965)
Bruno, O., Elling, T., Turc, C.: Regularized integral equations and fast high-order solvers for sound-hard acoustic scattering problems. Int. J. Numer. Meth. Eng. 91, 1045–1072 (2012)
Chen, C., Kublik, C., Tsai, R.: An implicit boundary integral method for interfaces evolving by Mullins–Sekerka dynamics. arXiv preprint arXiv:1604.00285 (2016)
Cheng, L., Tsai, R.: Redistancing by flow of time dependent eikonal equation. J. Comput. Phys. 227, 4002–4017 (2008)
Federer, H.: Geometric Measure Theory. Springer, Berlin (1969)
Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21(6), 2126–2143 (2000)
Kleinman, R.E., Roach, G.F.: Boundary integral equations for the three-dimensional Helmholtz equation. SIAM Rev. 16, 214–236 (1974)
Kress, R.: On the numerical solution of a hypersingular integral equation in scattering theory. J. Comput. Appl. Math. 61, 345–360 (1995)
Kress, R., Spassov, W.: On the condition number of boundary integral operators for the exterior Dirichlet problem for the Helmholtz equation. Numer. Math. 42, 77–95 (1983)
Kublik, C., Tanushev, N., Tsai, R.: An implicit interface boundary integral method for Poisson’s equation on arbitrary domains. J. Comput. Phys. 247, 279–311 (2013)
Kublik, C., Tsai, R.: Integration over curves and surfaces defined by the closest point mapping. Res. Math. Sci. 3(1), 1–17 (2016)
Kublik, C., Tsai, R.: An extrapolative approach to integration over hypersurfaces in the level set framework. Math Comput (to appear)
Macdonald, C.B., Ruuth, S.J.: The implicit Closest Point Method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput. 31(6), 4330–4350 (2009)
Maue, A.-W.: Zur Formulierung eines allgemeinen Beugungsproblems durch eine Integralgleichung. Z. Physik 126, 601–618 (1949)
Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2000)
Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Panich, O.: On the question of solvability of the exterior boundary-value problems for the wave equation and Maxwell’s equations. Uspekhi Mat. Nauk. 20(1), 221–226 (1965)
Reutskiy, S.: The method of fundamental solutions for Helmholtz eigenvalue problems in simply and multiply connected domains. Eng. Anal. Bound. Elem. 30(3), 150–159
Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227(3), 1943–1961 (2008)
Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999)
Steinhoff, J., Fan, M., Wang, L.: A new Eulerian method for the computation of propagating short acoustic and electromagnetic pulses. J. Comput. Phys. 157(2), 683–706 (2000)
Tsai, Y.-H.R.: Rapid and accurate computation of the distance function using grids. J. Comput. Phys. 178(1), 175–195 (2002)
Zhang, Y.-T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton-Jacobi equations. J. Sci. Comput. 29(1), 25–56 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Chen, C., Tsai, R. Implicit boundary integral methods for the Helmholtz equation in exterior domains. Res Math Sci 4, 19 (2017). https://doi.org/10.1186/s40687-017-0108-y
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s40687-017-0108-y