Smoothed Combined Field Integral Equations for Exterior Helmholtz Problems
Carlos P\'erez-Arancibia

TL;DR
This paper introduces smooth combined field integral equations for exterior Helmholtz problems that are easier to evaluate numerically and are uniquely solvable across all frequencies, with a novel regularization of hypersingular operators.
Contribution
It proposes a new regularization method for hypersingular operators that avoids complex principal value integrals and extends the applicability of combined field integral equations.
Findings
Integral equations are smooth and involve only differentiable integrands.
Numerical evaluations near boundaries are accurate and feasible.
Numerical examples demonstrate effectiveness across different discretizations.
Abstract
This paper presents smoothed combined field integral equations for the solution of Dirichlet and Neumann exterior Helmholtz problems. The integral equations introduced in this paper are smooth in the sense that they only involve continuously differentiable integrands in both Dirichlet and Neumann cases. These integral equations coincide with the well-known combined field equations and are therefore uniquely solvable for all frequencies. In particular, a novel regularization of the hypersingular operator is obtained, which, unlike regularizations based on Maue's integration-by-parts formula, does not give rise to involved Cauchy principal value integrals. The smoothed integral operators and layer potentials, on the other hand, can be numerically evaluated at target points that are arbitrarily close to the boundary without severely compromising their accuracy. A variety of numerical…
| TR SD-CFIE | MK D-CFIE | MK SD-CFIE | KR-10 D-CFIE | KR-10 SD-CFIE | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| It. | It. | It. | It. | It. | |||||||
| 1 | 30 | 8 | 8 | 8 | 58 | 58 | |||||
| 4 | 120 | 10 | 10 | 10 | 83 | 83 | |||||
| 16 | 480 | 12 | 12 | 12 | 214 | 215 | |||||
| 64 | 1920 | 16 | 16 | 16 | 793 | 809 | |||||
| TR SN-CFIE | MK N-CFIE | MK SN-CFIE | KR-10 N-CFIE | KR-10 SD-CFIE | |||||||
| It. | It. | It. | It. | It. | |||||||
| 1 | 30 | 17 | 20 | 20 | 28 | 58 | |||||
| 4 | 120 | 24 | 29 | 29 | 103 | 84 | |||||
| 16 | 480 | 23 | 27 | 27 | 346 | 230 | |||||
| 64 | 1920 | 12 | 14 | 14 | 998 | 719 | |||||
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNumerical methods in engineering · Electromagnetic Scattering and Analysis · Electromagnetic Simulation and Numerical Methods
Smoothed Combined Field Integral Equations for
Exterior Helmholtz Problems
Carlos Pérez-Arancibia [email protected] Department of Mathematics, Massachusetts Institute of Technology
Abstract
This paper presents smoothed combined field integral equations for the solution of Dirichlet and Neumann exterior Helmholtz problems. The integral equations introduced in this paper are smooth in the sense that they only involve continuously differentiable integrands in both Dirichlet and Neumann cases. These integral equations coincide with the well-known combined field equations and are therefore uniquely solvable for all frequencies. In particular, a novel regularization of the hypersingular operator is obtained, which, unlike regularizations based on Maue’s integration-by-parts formula, does not give rise to involved Cauchy principal value integrals. The smoothed integral operators and layer potentials, on the other hand, can be numerically evaluated at target points that are arbitrarily close to the boundary without severely compromising their accuracy. A variety of numerical examples in two spatial dimensions that consider three different Nyström discretizations for smooth domains and domains with corners—one of which is based on direct application of the trapezoidal rule—demonstrates the effectiveness of the proposed integral approach. In certain aspects, this work extends to the uniquely solvable Dirichlet and Neumann combined field integral equations, the ideas presented in the recent contribution R. Soc. Open Sci. 2(140520), 2015.
Keywords: Combined field integral equation, regularization, hypersingular operator, Helmholtz equation, Nyström discretization
1 Introduction
As is well known, boundary integral equation (BIE) methods, such as boundary element methods [5, 34] as well as Nyström methods [9, 23, 24, 26, 28], provide several advantages over methods based on volume discretization of the computational domain, such as finite difference [36] and finite element methods [20], for the solution of exterior Helmholtz problems. For example, BIE methods can easily handle unbounded domains and radiation conditions at infinity without recourse to approximate absorbing/transparent boundary conditions for truncation of the computational domain [16]. Additionally, BIE methods are based on discretization of the relevant physical boundaries, and they therefore give rise to linear systems of reduced dimensionality—which, although dense, can be efficiently solved by means of accelerated iterative linear algebra solvers [4, 9, 17, 32].
One of the main issues associated with the use of BIE methods is the numerical evaluation of the challenging singular, weakly-singular and nearly-singular integrals that are inherent to the integral operators and layer potentials upon which BIE methods are based on. In two spatial dimensions, for example, the single-layer, double-layer and adjoint double-layer operators feature weak kernel singularities, while the hypersingular operator features a much more stronger kernel singularity as , where and denote points on the (assumed smooth) boundary. As is known, however, application of the standard regularization procedure, which was originally proposed by Maue [29], enables the hypersingular operator to be expressed in terms of a Cauchy principal value integral that exhibits a kernel singularity as . Nearly-singular integrals arise, on the other hand, when integral operators and layer potentials are evaluated at target points close to but not on the boundary of the domain. All these issues greatly hinder the use of BIE methods, as numerical evaluation of integral operators and layer potentials requires special treatment of the kernel singularities by means of specialized quadrature rules and/or semi-analytical techniques for which there is a vast literature that will not be reviewed here; cf. [2, 3, 5, 9, 8, 12, 14, 24, 23, 22, 33, 34].
This paper presents uniquely solvable BIEs for the solution of exterior Helmholtz problems with Dirichlet and Neumann boundary conditions, that arise from electromagnetic scattering by perfectly conducting obstacles in two spatial dimensions. The BIEs introduced in this contribution, dubbed smoothed combined field integral equations, coincide with the common combined field integral equations (CFIEs) [11, 31, 7, 27] in both Dirichlet and Nuemann cases. Unlike the common CFIEs, however, they are given in terms of operators expressed as integrals of continuously differentiable functions (they indeed exhibit a mild singularity of the form as ). In particular, we hereby introduce a novel regularization of the hypersingular operator that involves neither Cauchy principal value nor weakly singular integrals. The proposed smoothing procedure is also utilized to regularize nearly-singular integrals that arise from evaluation of layer potentials at target points near the boundary, and from integral operators that result from integral formulations of problems involving two or more obstacles close to each other.
Our smoothing procedure relies on the existence of certain homogenous solutions , () of the Helmholtz equation, that we referred to as smoothing functions. Such functions allow a sufficiently smooth density to be expressed as and where is a given point on the boundary and where is a constant (the symbols and denote tangential and normal derivatives on ). Calling the kernel of the Dirichlet or Neumann combined field operators, we thus can write
[TABLE]
where and . As it turns out, Green’s third identity provides closed-form expressions for the boundary integrals inside the sum. Therefore, the operator can be easily evaluated by integrating the smoothed mildly singular functions , —which satisfy —wherever on the tangential derivatives , exist. In this paper we present a smoothing procedure that considers functions , , that are obtained explicitly as linear combinations of plane waves.
A smoothing procedure similar in nature to the one presented here was originally introduced in [21] for the solution of the Laplace equation and was later extended in [35] to the Helmholtz equation in three spatial dimensions. Both contributions consider integral equations derived from direct use of Green’s third identity. As such, the associated smoothed integral equations for the Helmholtz equation suffer from spurious resonances in both Dirichlet and Neumann cases [13]. The smoothing procedure introduced in those references, on the other hand, which provides a smoothing factor that turns weakly singular integrands (in three-dimensions) into bounded but discontinuous functions, does not suffice for the regularization of the hypersingular operator that appears in the combined field integral equation for the Neumann problem.
The structure of this paper is as follows. Section 2 presents the boundary value problems considered in this paper and reviews the definition and main properties of the layer potentials and boundary integral operators. Section 3, subsequently, introduces the smoothed CFIE formulations for both Dirichlet and Nuemann problems. Details on the construction of the smoothing functions are provided in Section 4. Finally, Section 5 presents a variety of numerical examples in two spatial dimensions that include three different Nyström discretizations for smooth domains and domains with corners.
2 Preliminaries
This paper considers exterior Helmholtz boundary value problems that arise as an incident TE- or TM-polarized electromagnetic wave impinges on the surface of an axially symmetric perfect electric conductor with cross section and boundary . In TE-polarization the scattered field is solution of the exterior Dirichlet problem
[TABLE]
where , , denotes the wavenumber of the unbounded medium surrounding . In TM-polarization, on the other hand, the scattered field is solution the exterior Neumann problem
[TABLE]
where the symbol in (2) denotes the exterior normal derivative on the boundary .
As is well-known (cf. [13]) for a continuous boundary data the exterior Dirichlet (1) (resp. Neumann (2)) admits a unique solution (resp. ) for all wavenumbers , , .
Given a density function we define the single- and double-layer potentials as
[TABLE]
respectively, where is the free-space Green function for the Helmholtz equation. Evaluation of the layer potentials (3) and their exterior normal derivatives on yields the jump relations [13]
[TABLE]
which are expressed in terms of the single-layer (), double-layer (), adjoint double-layer and hypersingular operators. These operators are given by the integral expressions
[TABLE]
for . Note that the integral in the definition of the hypersingular operator (5d) must be understood as a Hadamard finite-part integral which, upon integration by parts, can expressed as
[TABLE]
in terms of a Cauchy principal value integral and the tangential derivative of the surface density on . The expression (6) is sometimes called Maue’s integration by parts formula [29] and can be interpreted as regularization of the integral operator in the sense that it involves integrands are “smoother” (see Section 1).
We assume, for the time being, that the boundary of the PEC obstacle admits a real analytic -periodic parametric representation
[TABLE]
where for all . (This smoothness assumption on is relaxed in Section 5.3 where numerical examples for domains with corners are considered.) Utilizing the boundary parameterization we define the Sobolev space , , as the space of functions such that , where (see [25, Chapter 8] or [33, Section 5.3] for a more detailed definition of this space and its properties). In particular, the integral operators (5): , and are continuous for all [30].
In order to solve the exterior boundary value problems we look for solutions given by the combined double- and single-layer potential [7, 27, 31]
[TABLE]
where the density function can be determined by matching the potential or its normal derivative with the appropriate boundary data on .
Therefore, in the case of Dirichlet problem (1) we obtain the Dirichlet Combined Field Integral Equation (D-CFIE)
[TABLE]
for an unknown density function , which was obtained evaluating the potential (8) on using the jump conditions (4). Since and are compact operators on we have that the combined field integral operator is also a compact operator on , and thus (9) is a Fredholm integral equation of the second second-kind. Therefore, the well-posedness of the D-CFIE follows from the fact that (9) admits at most one solution for all wavenumbers , , provided [13, Theorem 3.3].
In the case of the Neumann problem (2), on the other hand, evaluation of the normal derivative of the combined potential (8) on yields the Neumann Combined Field Integral Equation (N-CFIE)
[TABLE]
for an unknown density function . Here, is not a compact operator on . As is known, however, the N-CFIE admits at most one solution for all wavenumbers , , provided [13, Theorem 3.34].
3 Smoothed combined field integral equation formulations
In this section we introduce smoothed versions of the combined potential (8) and associated CFIEs (9) and (10).
3.1 Dirichlet problem
Let us assume that we are given two -smooth functions and that satisfy
[TABLE]
and
[TABLE]
respectively, where is given a point on the boundary . Assume further that both functions and are given by certain linear combinations of plane waves. (Expressions for such functions are given in Section 4.) Therefore, Green’s third identity together with standard stationary phase arguments yield the relations
[TABLE]
Multiplying (13a) and (13b) through by and , respectively, and subtracting the resulting expressions from the combined potential (8), we obtain
[TABLE]
Evaluating the potential (14) on , using the jump conditions (4), we get
[TABLE]
where the operators and are defined in (5b) and (5a), respectively. Therefore, selecting in the relation above and using the identities and , we obtain the Smoothed Dirichlet Combined Field Integral Equation (SD-CFIE)
[TABLE]
for the unknown density function . Here, the operators and are explicitly defined in terms of the smoothing functions and by
[TABLE]
The following lemma establishes the essential property of and :
Lemma 3.1**.**
Given , the operators introduced in (16), are well defined for all . Furthermore, they satisfy
[TABLE]
for all .
Proof.
Clearly and admit the representations and in terms of the Dirac’s distribution (supported at ) and its derivative, both of which belong to for all . Since for all , on the other hand, it readily follows that , , for any given point .
We now prove the asymptotic identities in (17). Let the parameter values be such that and , where denotes the parametrization of the smooth curve , and let where , Since for the density is a twice-continuously differentiable -periodic function on [33, Lemma 5.3.3], we have that
[TABLE]
with and is also a twice-continuously differentiable 2-periodic function. Therefore, expansing as a Taylor series around , we get
[TABLE]
where we have utilized the identities
[TABLE]
that follow from the point conditions in (11) and (12) satisfied by and , respectively.
Similarly, using the identities
[TABLE]
where and it can be shown that the function
[TABLE]
satisfies
[TABLE]
Therefore, finally, the identities in (17) follow from the fact that . The proof is now complete. ∎
In order to illustrate the result of Lemma 3.1 we present Figure 1 which displays the functions and defined in (18) and (20), respectively, obtained by application of and to a certain smooth density function . As can be observe in this figure, both functions and vanish quadratically along the line .
We are now in position to study the singular character of integral operator in the SD-CFIE (15). As in the proof of Lemma 3.1 we utilize the parametrization of the smooth curve to define the -periodic function as well as the -biperiodic functions and given in (18) and (20). Using these notations and letting and we have that can be expressed as
[TABLE]
in terms of the weakly-singular kernels
[TABLE]
where the functions
[TABLE]
[TABLE]
can be properly defined at so that they are in fact -biperiodic analytic functions [12].
It thus follows from (23), Lemma 3.1 and the fact that , that the integrands in (22) satisfy
[TABLE]
for for . As it turns out, it can be easily shown that for the integrands in (22) are indeed continuously differentiable -biperiodic functions (in and ).
To illustrate the smoothness of and along the line we present Figure 2 which displays both functions for a given smooth density function .
We finish this section with Theorem 3.2 whose proof follows directly from the discussion above:
Theorem 3.2**.**
Let and be the single- and double-layer operators defined in (5a) and (5b), respectively, and and be the smoothing operators defined in (16). Then, the identity
[TABLE]
holds true on for all . Therefore, in particular, the SD-CFIE (15) is uniquely solvable on , for all wavenumbers , , , provided and .
3.2 Neumann problem
We now proceed to derive the smoothed integral equation for exterior Neumann problem (2). Evaluating the normal derivative of the potential (14) on and using, once again, the jump conditions (4), we obtain
[TABLE]
where the integral operators and are defined in (5c) and (5d), respectively. Therefore, selecting and using the fact that and , we obtain the Smoothed Neumann Combined Field Integral Equation (SN-CFIE)
[TABLE]
for the unknown density function .
Let us now examine the singular character of the integral operator in the SN-CFIE (25). Using the notations and introduced in (18) and (20), we have that can be expressed as
[TABLE]
in terms of the integral kernels
[TABLE]
where the functions
[TABLE]
can be properly defined at so that they are -biperiodic analytic functions [12].
Therefore, from (27), Lemma 3.1 and the fact that , we obtain that
[TABLE]
as for for .
As in the case of the SD-CFIE, it can be easily shown that for the integrands in (26) are continuously differentiable -biperiodic functions.
Note that, unfortunately, the diagonal values of the integrand in (26), i.e., the limit values of the integrand as , depends on the second derivative of at . More precisely, we have
[TABLE]
where, as in the proof of Lemma 3.1, we have used the notations and .
To illustrate the smoothness of the integrand in the expression (26) we present Figures 3 which displays the functions and .
We end this section with the following assertion that follows directly from the discussion above:
Theorem 3.3**.**
Let and be the hypersingular and adjoint double-layer operators defined in (5a) and (5b), respectively, and and be the smoothing operators defined in (16). Then, the identity
[TABLE]
holds true on for all . Therefore, in particular, the SN-CFIE (15) admits at most one solution , , for all wavenumbers , , , provided and .
Remark 3.4**.**
The hypersingular operator can be expressed as
[TABLE]
for all , , and all , in terms of the smoothing functions and introduced (11) and (12). It thus follows from the Lemma 3.1 and the smoothness of the kernel of the adjoint double-layer operator, that the hypersingular operator can be expressed in terms of integrals of continuous functions.
3.3 Evaluation of combined potentials close to the boundary
Once the density function has been retrieved by solving the integral equation (15) or (25), depending on the boundary condition, the desired solution of the corresponding boundary value problem (1) or (2) is given in terms of the combined potential (8) that can be evaluated everywhere in . From the definition of the single- and double-layer potentials (3) it is clear that for any given target point the integrands involved in the definition of the combined potential (8) are, in principle, smooth functions of the source/integration point . In practice, however, numerical issues arise when the observation point lies “near” the boundary (see discussion on the 5-rule in [3, Remark 6]). In this case the boundary integrands in (8) are still smooth functions of , but since both the Green function and its normal derivative blow up as and respectively, when , large numbers of quadrature points are needed to properly resolve the nearly singular character of the boundary integrands.
In this section we describe how to utilize the smoothing operators and introduced in Section 3 above, to substantially mitigate the errors produced by the naive numerical approximation of nearly singular integrals that arise from evaluation of the combined potentials close to the boundary.
Selecting in (14), where is such that , we obtain that the combined potential (8) can be expressed as
[TABLE]
It thus follows from the properties of the operators and established in Lemma 3.1 that for a density function , the integrands in the expression on the right-hand-side of (30) satisfy
[TABLE]
as , , .
It is demonstrated in Section 5 through numerical examples that use of the smoothed potential (30) instead of the combined potential (3) improves considerably the numerical accuracy of the fields at target points near the boundary.
3.4 Close obstacles
An issue similar to the one described above in Section 3.3 arises in scattering configurations involving two or more obstacles that are close to each other.
Without loss of generality we let be composed by two disjoint obstacles and with smooth boundaries and (). Clearly, evaluation of any of the integral operators (5) on the curve entails integration on of a certain density function multiplied by the Green function or one of its normal derivatives with respect to the target point , the source point , or both. If and are close to each other, that is, there are source points that are close to target points , the relevant integrands in the (5) become nearly singular as they portrait singularities of the form in the case of the single-layer, in the case of the double-layer and adjoint double layer operators, and in the case of the hypersingular operator.
Following the ideas presented in Section 3.3 and letting and denote the restriction of the density function to each one of the curves, we have that the combined field integral operators at a point , , can be expressed as
[TABLE]
in the case of the D-CFIE, and
[TABLE]
in the case of the N-CFIE, where the point , , , is such that .
Therefore, it follows from Lemma 3.1 that all the integrands on the right hand side of (31) and (32) remain bounded regardless the distance between the curves and . In fact, the integrands on in (31) satisfy
[TABLE]
while the integrands on in (32) satisfy
[TABLE]
as .
4 Smoothing functions
This section presents explicit expressions for the smoothing functions and introduced in (11) and (12), respectively, in terms of linear combinations of planes waves (LCPW) of the form , where is a constant unit vector and where is a given point on the curve . The direction of propagation of each one of the plane waves will be expressed as a linear combination of the vectors and which denote the unit normal and unit tangent vectors at , respectively. More precisely, using the curve parametrization we have , and for some . Here we note that any LCPW is indeed a smooth homogeneous solution of the Helmholtz equation in all of .
We begin then by constructing a LCPW that satisfies the point conditions
[TABLE]
From the law of reflections we have that a LCPF of the form satisfies the homogeneous Neumann boundary condition on the line tangent to at the point , and, furthermore, it remains constant along the tangent direction . Therefore, enforcing the condition we obtain that the elementary function satisfies all the required point conditions (33).
Similarly, considering now a LCPW that satisfies the homogeneous Dirichlet boundary condition on the line tangent to at the point , we find that fulfills all the point conditions
[TABLE]
Combining and we thus obtain the expression
[TABLE]
for the smoothing function (11).
In order to construct the smoothing function that satisfies the conditions in (12), on the other hand, we consider the LCPW that produces the function
[TABLE]
which satisfies
[TABLE]
Therefore, in order to construct it suffices to provide a LCPW such that
[TABLE]
In order to do so, we first consider the LCPW that produces the function
[TABLE]
which satisfies the point conditions
[TABLE]
Therefore, clearly, a LCPW satisfying all the points conditions listed in (35) is given by
[TABLE]
Finally, combining and we obtain
[TABLE]
5 Numerical examples
This section presents numerical examples that illustrate the properties of the smoothed CFIEs (15) and (25) and as well as the smoothed potential (30).
5.1 Nyström discretizations
Three different Nyström methods for the numerical solution of the smoothed CFIEs (15) and (25) are briefly reviewed in this section. In order to obtain Nyström discretizations we need to provide quadrature rules for the numerical evaluation of the smoothed integral operators (22) and (26), which are here expressed as
[TABLE]
where the kernels and correspond to and in the case of the SD-CFIE (22), and and in the case of the SN-CFIE (26). We recall that the functions and , introduced in (18) and (20), respectively, are given in terms of the density function .
The first and simplest Nyström method considered is based on the direct use of the classical trapezoidal rule (TR), which applied to the integral (37) yields
[TABLE]
where the quadrature weights and quadrature points are given by and , , respectively. A linear system of equations for the approximate values of the density function , is obtained by equating the right-hand-side of (38) to the corresponding Dirichlet or Neumann data at the quadrature points , . Here, the first and second order derivatives of the unknown function at —which are needed for evaluation of
[TABLE]
—are approximated by finite differences of , . Note that although the functions and in (38) are continuously differentiable, they still have a polylogarithmic singularity of the form at . As expected, this mild singularity limits to the overall accuracy of the trapezoidal rule and associated Nyström-method solution , , which would otherwise exhibit spectral (superalgebraic) accuracy if the integrands were smooth periodic functions.
To achieve higher order accuracy, of course, Nyström methods that properly handle logarithmic singularities can be utilized instead of the classical trapezoidal rule. Following [12] then, we consider the spectrally accurate Nyström method of Martensen and Kussmaul (MK) which is suited for the discretization of the smoothed integral equations (15) and (25) by virtue of the fact that the integrand in (37) can be expressed as
[TABLE]
where and are -biperiodic analytic functions. (The explicit form of the function and can be easily obtained from identities (23) and (27).) It thus follows from [12] that the quadrature rule
[TABLE]
with quadrature weights given by
[TABLE]
provides a spectrally accurate approximation of the smoothed integral operators at the quadrature points , . Equating the right-hand-side of (41) to the corresponding boundary data or at the quadrature points , , we obtain a linear system of equations for the quantities , which approximate the desired unknown values , respectively. The spectral accuracy of the Nyström solution , , is achieved by approximating and in (39c) using FFT-based differentiation of the periodic sequence , .
Alternatively, the spectrally accurate quadrature rule for integral kernels with singularities introduced in [6] could be utilized to produce high-order Nyström discretizations of the smoothed CFIEs.
Finally, following [19] we also consider the high-order Nyström method based on Kapur-Rokhlin quadrature rules. Utilizing the same quadrature points , , this approach has an advantage over the aforementioned methods in that it does not entail evaluation of the rather involved diagonal term (39c)—as by construction the quadrature weight corresponding to the singular point is identically zero (see [19] for details).
5.2 Smooth obstacles
In our first numerical experiment we compare the accuracy of the various Nyström discretizations for the solution of the smoothed CFIEs (15) and (25) for the exterior boundary value problems (1) and (2), respectively, that result from the scattering of an incident plane-wave , , that impinges on a kite-shaped obstacle with boundary The parameter value is utilized in all the numerical examples considered in this paper.
Figure 4 displays the maximum relative errors
[TABLE]
in the approximate far-field pattern obtained from the numerical solution (15) and (25) for various grid sizes . The numerical errors displayed in Figure 4 are measured with respect to a reference highly accurate far-field pattern . Here we recall that the far-field pattern corresponding to an integral equation solution is given by [12]
[TABLE]
As can be observed in Figure 4, the three Nyström discretizations yield the expected convergence rates which are in turn determined by the order of the associated quadrature rules. Interestingly, it can be noted that for a wide range of grid sizes the low-order TR method produces more accurate results than the high-order Nyström method based on the Kapur-Rokhlin quadrature rules or orders six (KR-6) and ten (KR-10).
Table 1, on the other hand, displays the number of GMRES iterations required to solve the linear systems resulting from the three Nyström discretizations of the smoothed and non-smoothed integral equations. These results show that the numbers of GMRES iterations required to solve the smoothed integral equations (SD-CFIE (15) and SN-CFIE (25)) do not differ considerably from those required to solve the non-smoothed integral equations (D-CFIE (9) and N-CFIE (10)—these are, of course, expected results in view of the operator identities established in Theorems 3.2 and 3.3. Here we point out that the inordinate large number of GMRES iteration required by the KR-10 method makes it in practice not amenable to iterative linear algebra solvers [19].
Our second numerical experiment illustrates the properties of the smoothed combined potential (30) when evaluated at target points close to boundaries. In this experiment we consider the exterior Dirichlet problem (1) with boundary data on so that the exact solution of (1) is in . Four different approximate solutions of (1) are obtained by solving the smoothed integral equation (15) by means of the MK and TR methods, and then utilizing the resulting density functions to produce the near fields via the combined and smoothed-combined potentials given in (8) and (30), respectively. Figure 5 displays the logarithm (in base 10) of the absolute errors within a region near the boundary of the kite-shaped obstacle. This figure shows that, for the given discretization level, the smoothed potential produces near fields that are at least three digits more accurate than those obtained through the non-smoothed combined potential, in both MK and TR cases.
In the final numerical experiment of this section we illustrate the advantages of the smoothed operators (31) and (32), presented in Section 3.4, for the solution problems involving obstacles that are close to each other. This experiment considers a geometric configuration consisting of two kite-shaped obstacles with boundaries and separated by a distance . In order to assess the numerical errors we construct exact solutions to both Dirichlet (1) and Neumann (2) problems by imposing the boundary conditions and on , respectively, where and . The exact solution to both problems (1) and (2) is then given by .
Figure 6 displays the far-field errors resulting from application of the MK and TR methods to the Dirchlet and Neumann integral equations with smoothed integral operators (31) and (32), respectively, and the far-field errors resulting from application of the MK method to the non-smoothed integral equations D-CFIE (9) and N-CFIE (10). Figure 6a, in particular, displays the errors for various separations and a fixed grid size . This figure reveals the pronounced accuracy deterioration of the MK solutions (blue and red curves) as in both Dirichlet (left) and Neumann (right) cases. This deterioration is significantly milder in the case of the smoothed integral equations (red curves). The accuracy of the TR solutions (yellow curves), in turn, does not seem to deteriorate . Figure 6b, on the other hand, displays the far-field errors for a fixed separation and various grid sizes . This figure demonstrates that the use the smoothed integral equation (red and yellow curves) improves significantly the accuracy of the far-field in the Neumann case (right). In the Dirichlet case (left), however, the far-fields resulting from smoothed and non-smoothed integral equations exhibit similar convergence rates and accuracies.
Figures 7 and 8, finally, show the logarithm (in base 10) of the absolute errors for the Dirichlet and Neumann problems, respectively, where denotes any of the approximate solutions obtained by means of the smoothed and non-smoothed integral equations using the smoothed and non-smoothed combined potentials.
5.3 Obstacles with corners
In this section we extend the smoothing procedure to problems of scattering involving obstacles with corners. For presentation simplicity we assume that the boundary , which is parametrized by , has only one corner at the point .
In order to deal with the corner singularity of the integral equations solutions (cf. [10, 18, 38]) we introduce graded meshes generated by use of the change of variable , where letting and
[TABLE]
the function is given by
[TABLE]
Note that is a smooth and monotonically increasing function on the interval and its derivatives vanish algebraically at and , i.e., for . This change of variable, which was originally introduced by Kress [23], has been extensively utilized to produce high-order Nyström discretizations of boundary integral equations involving domains with corners [1, 15, 37].
Using this transformation then, the integral (37) is expressed as
[TABLE]
Since the function in (43) vanishes algebraically at and , the integrand in (43) can be regarded as a -periodic function which exhibits a certain degree of smoothness around the endpoints and that can be controlled by the parameter . Therefore, for sufficiently large the smoothed integral equations (15) and (25) resulting from use of this change of variable can be discretized using any of the Nyström methods discussed in the previous section.
Utilizing the quadrature points , —which do not include the endpoints 0 and —we obtain a linear system for the approximate the values , of the unknown function at the quadrature points , , respectively.
Clearly, the Nyström discretizations of the smoothed integral equations presented in the previous section require approximate expressions for
[TABLE]
and
[TABLE]
in terms of the discrete values , . (Note that for all .) These expressions are here obtained by approximating using finite differences of in the case of the low-order TR method, and using FFT-based differentiation of in the case of the higher order MK and KR methods. High accuracy is achieved in the latter case by utilizing the identity
[TABLE]
which allows the desired quantity to be approximated using FFF-based differentiation of the sequences and , , which are assumed periodic. We proceed similarly to approximate the second-order derivative that is needed for evaluation of the diagonal term .
Figure 9 display the far-field errors in the solution of the problem of scattering of a horizontal plane-wave , , , by a drop-shaped obstacle parametrized by [23] that features a convex corner (Figures 9a and 9b), and by a boomerang-shaped obstacle parametrized by [1] that features a concave (reentry) corner (Figures 9c and 9d). The smoothed integral equations (SD-CFIE (15) and SN-CFIE (25)) are discretized using the TR, MK and KR-10 Nyström methods described in the previous section, using the change of variable described above with the parameter value . The error curves displayed in these figures demonstrate the accuracy of the three Nyström method considered. The numbers of the GMRES iterations required for the solution of the resulting linear systems are comparable to those reported in Table 1.
Figure 10 (resp. Figure 11), finally, displays the real part of total field (incident field plus scattered field) for the solution of the problem of scattering of a horizontal high-frequency () plane-wave by a drop-shaped (resp. boomerang-shaped) obstacle with Dirichlet and Nuemann boundary conditions. The integral equation solutions were obtained via the MK Nyström method and the near-field were produced through the smoothed potential (30).
Acknowledgement
The author would like to thank Prof. Catalin Turc with the Department of Mathematics of the New Jersey Institute of Technology, for interesting discussion and useful comments on the subject of this manuscript.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] A. Anand, J. Ovall, C. Turc, et al. Well-conditioned boundary integral equations for two-dimensional sound-hard scattering problems in domains with corners. Journal of Integral Equations and Applications , 24(3):321–358, 2012.
- 2[2] K. E. Atkinson. The numerical solution of integral equations of the second kind , volume 4. Cambridge university press, 1997.
- 3[3] A. Barnett. Evaluation of layer potentials close to the boundary for Laplace and Helmholtz problems on analytic planar domains. SIAM Journal on Scientific Computing , 36(2):A 427–A 451, 2014.
- 4[4] M. Bebendorf. Hierarchical Matrices . Springer, 2008.
- 5[5] M. Bonnet. Boundary integral equation methods for solids and fluids . John Wiley, 1995.
- 6[6] Y. Boubendir, C. Turc, and V. Domínguez. High-order Nyström discretizations for the solution of integral equation formulations of two-dimensional Helmholtz transmission problems. IMA Journal of Numerical Analysis , 36(1):463–492, 2016.
- 7[7] H. Brakhage and P. Werner. Über das dirichletsche aussenraumproblem für die Helmholtzsche schwingungsgleichung. Archiv der Mathematik , 16(1):325–329, 1965.
- 8[8] O. P. Bruno, T. Elling, and C. Turc. Regularized integral equations and fast high-order solvers for sound-hard acoustic scattering problems. International Journal for Numerical Methods in Engineering , 91(10):1045–1072, June 2012.
