Abstract
This work, part II in a series, presents an efficient method for evaluation of wave scattering by doubly periodic diffraction gratings at or near what are commonly called ‘Wood anomaly frequencies’. At these frequencies, there is a grazing Rayleigh wave, and the quasi-periodic Green function ceases to exist. We present a modification of the Green function by adding two types of terms to its lattice sum. The first type are transversely shifted Green functions with coefficients that annihilate the growth in the original lattice sum and yield algebraic convergence. The second type are quasi-periodic plane wave solutions of the Helmholtz equation which reinstate certain necessary grazing modes without leading to blow-up at Wood anomalies. Using the new quasi-periodic Green function, we establish, for the first time, that the Dirichlet problem of scattering by a smooth doubly periodic scattering surface at a Wood frequency is uniquely solvable. We also present an efficient high-order numerical method based on this new Green function for scattering by doubly periodic surfaces at and around Wood frequencies. We believe this is the first solver able to handle Wood frequencies for doubly periodic scattering problems in three dimensions. We demonstrate the method by applying it to acoustic scattering.
Keywords: scattering, periodic Green function, lattice sum, Wood anomaly, boundary-integral equations, electromagnetic computation
1. Introduction
This work presents the second part of a two-part contribution. The first part [1], which will be referenced as Part I throughout this paper, introduced a ‘windowed Green function’ method, which, using a smooth cut-off, approximates the quasi-periodic Green function with super-algebraically small errors—that is, errors that admit upper bounds proportional to any negative power of the numbers of terms used—for configurations that are not close to a certain set of ‘Wood frequencies’. As discussed in Part I and references therein, at Wood frequencies the classical quasi-periodic Green function ceases to exist, and, therefore, integral equation methods based on such Green functions are inapplicable. Following upon the two-dimensional work [2], the present Part II introduces an additional element in the method: the ‘shifted’ quasi-periodic Green function. By adding copies of the quasi-periodic Green function that are shifted perpendicular to the plane of periodicity, one obtains an algebraic convergence rate that increases with the number of shifts, even at and around Wood frequencies. Using the new quasi-periodic Green function , we establish, for the first time, that the Dirichlet problem of scattering by a smooth doubly periodic surface, or diffraction grating, at a Wood frequency is uniquely solvable. We present an efficient high-order numerical method based on the Green function for the problem of scattering by doubly periodic three-dimensional gratings at and around Wood frequencies. We believe this is the first solver in existence that is applicable to doubly periodic scattering problems at Wood frequencies.
Wood frequencies depend on the wave vector parallel to the grating, and they occur when one of the Rayleigh waves, or diffraction orders, is at the transition from propagating to evanescent in the ambient medium and is thus exactly grazing the surface. Because of this, they are often called ‘cut-off frequencies’. Certain scattering anomalies at or near these frequencies, known as ‘Wood anomalies’, were first observed experimentally by Wood [3] and treated mathematically by Rayleigh [4] and Fano [5]. A brief discussion concerning historical aspects in these regards can be found in [2], Remark 2.2; see also [6–9].
Computation of scattering by three-dimensional doubly periodic structures at or near Wood frequencies is particularly challenging. As mentioned above, in boundary integral methods the classical quasi-periodic Green function ceases to exist at Wood frequencies, even when the scattering problem admits a unique solution. A boundary-integral method that employs the free-space Green function and enforces periodicity through auxiliary layer potentials on the boundary of a period has been developed for two-dimensional problems [10,11], but a three-dimensional version of this method does not as yet exist. Approaches based on finite-element methods [12] often rely on the classical quasi-periodic Green functions in order to enforce the radiation condition at infinity; such approaches must also necessarily fail at Wood anomalies. Finally, finite-element methods exist, such as that presented in the contribution [13], which enforce the radiation condition on the basis of sponge layers such as the perfectly matched-layer technique. The results of that reference indicate that such approaches may become problematic for truly quasi-periodic problems and, we suggest, the difficulties are compounded at Wood frequencies, at which it would be necessary to damp waves which travel in directions parallel to the absorbing layer.
The classical quasi-periodic Green function Gq(x) () can be constructed as an infinite sum of translated copies of the free-space Helmholtz Green function
| 1.1 |
with doubly periodically distributed monopole singularities. Indeed, let , α:=(α,β) (the Bloch wavevector) and
| 1.2 |
in which v1 and v2 denote two independent vectors in that characterize the periodicity. The quasi-periodic Green function can be expressed in the form
| 1.3 |
in which vmn=mv1+nv2. As is well known, this expansion suffers from notoriously poor convergence properties. Various methods to accelerate its convergence, notably the Ewald method [14–16] among others [17–19], have been proposed. Importantly, however, the sum does not converge at Wood frequencies. This is a difficulty that is not addressed by any of the aforementioned acceleration approaches.
The convergence problem is elucidated by the Fourier representation of the Green function that results from application of the Poisson summation formula to the series (1.3). Letting and denote the dual vectors defined by , and setting D=∥v1×v2∥, and , one obtains the alternative expansion
| 1.4 |
which converges provided γjℓ≠0 for all j,ℓ—that is, away from Wood configurations (α,β,k) where one of these exponents vanishes. The branch of the square root that defines γjℓ is selected so that , with a branch cut along the negative imaginary semiaxis.
The primary and dual periodicity lattices are defined by
| 1.5 |
The lattice sum (1.3) is only defined if γjℓ≠0 for all integer pairs (j,ℓ). A Wood frequency (for given α) is a value of k for which at least one of the constants γjℓ vanishes. In such cases, both the spatial expansion (1.3) and the spectral representation (1.4) cease to exist.
The present contribution presents a Green function method that enables efficient and accurate evaluation of wave scattering by doubly periodic structures throughout the spectrum, including frequencies at and around Wood frequencies. The work additionally incorporates the smooth windowing approach introduced in Part I, which accelerates the Green-function convergence: a windowed version of the series (1.3) converges super-algebraically fast (i.e. faster than any power of the window size) for non-Wood configurations. The convergence of this windowed series deteriorates near Wood frequencies: the constants in the super-algebraic convergence estimates established in Part I grow without bound as Wood configurations are approached, and the windowed version of the lattice sum (1.3) once again fails to converge at Wood frequencies. When applied to the shifting method introduced in this work, the smooth windowing method increases the algebraic convergence rate at Wood anomalies by a factor equal to the truncation size raised to the power −1/2.
To establish convergence at Wood frequencies, the method introduced in this article replaces the free-space Green function term eikrmn/rmn in (1.3) by a pth-order finite difference for this function with respect to z, with p≥3. The combined effect of the shifting, or finite-differencing, plus the windowing yields a Green function that converges with algebraic order at all frequencies (see (3.1) and (3.2) below). The error is bounded by Cp/(A⌈p/2⌉−1) as the window diameter A increases, as stated in theorem 3.2.
The algebraic convergence is based on the following idea. This new Green function is built of weighted combinations of z-shifted terms of the Fourier sum (1.4) (see (3.38) below), which, for z>0, are with spacing d>0 between shifts. As becomes large compared to z, this finite difference essentially approaches a pth derivative of with respect to z, and this eliminates γjℓ from the denominator. But in doing so, it also annihilates the grazing mode completely at a Wood configuration where γjℓ=0 (for p>1). As the grazing mode is present in wave scattering from the periodic surface, it must be reinstated into the Green function, as described in §3b below. The proof of algebraic convergence is more complex than meets the eye, as indicated by the order of convergence ⌈p/2⌉−1. The proof that the integral equation involving this new Green function does yield a unique solution of the scattering problem is subtle and involves an interesting interplay between the spatial and spectral (Fourier) forms of the Green function.
The approach is demonstrated in §6 through an application to the problems of sound-soft and sound-hard scattering by doubly periodic surfaces throughout the spectrum. Other scattering problems can be treated similarly, as demonstrated in the contributions [2,20] concerning two-dimensional diffraction gratings and periodic arrays of cylinders.
This paper is organized as follows. After some preliminaries in §2, the shifted quasi-periodic Green function is introduced in §3. That section contains our main results: proof of algebraic convergence of the shifted Green function, theorem 3.2; and proof of unique solvability of the problem of reflection from a periodic grating via integral equations employing this new Green function, including at Wood configurations, theorem 4.1 (appendix A contains a lemma used in the aforementioned uniqueness proof, as well as a simplified existence and uniqueness proof which is only valid away from Wood anomalies.) §5 then outlines the numerical implementation. A variety of results presented in §6 demonstrate the character of the proposed solvers, for all configurations, far from, near and at Wood anomalies.
2. Periodic surface
We consider the sound-soft problem of scattering by a doubly periodic scattering surface
where f is a smooth doubly periodic function of periodicity Λ:
| 2.1 |
Letting
| 2.2 |
and assuming an incident field
| 2.3 |
impinges upon the surface from above (where (α,−γ) is the wavevector and |α|2+γ2=k2), the scattered field u under sound-soft conditions satisfies the equations
| 2.4 |
together with the Sommerfeld radiation condition [21]: letting we have
| 2.5 |
Although not physically relevant for the grating problems considered in this paper, the set
| 2.6 |
below Γ and the associated radiation condition
| 2.7 |
will be used in the existence and uniqueness proofs in §3d and appendix A.
3. Shifted quasi-periodic Green function
The finite-difference half-space-shifted Green function we use can be viewed as a generalization of the Dirichlet half-space Green that results from the method of images. The method-of-images Green function decays more rapidly at infinity than the free-space Green function itself. In the three-dimensional case under consideration, such decay does not suffice to induce fast convergence, or even absolute convergence, in a corresponding series of the form (1.3). (By contrast, absolute convergence does result from use of the method-of-images Green function in the two-dimensional case [2], lemma 4.3 and theorem 4.4). But viewing the method-of-images Green function as a finite difference of the lowest order, a generalization of this idea emerges: as shown in what follows, a higher-order finite difference of the free-space Green function tends to zero more rapidly at infinity, and thus gives rise to an absolutely convergent quasi-periodic Green function series. In fact, the resulting quasi-periodic Green function can be made to converge with a prescribed order of accuracy provided finite differences of sufficiently high order are used.
To pursue this idea, fix a ‘shift’ value d>0 and define the shifted half-space Green function
| 3.1 |
where apq denote the finite-difference coefficients [2,22]:
Clearly, the function has poles at the points (0,0,−qd) for 0≤q≤p. As shown in lemma 3.1 below, the shifted half-space Green function tends to zero algebraically fast as tends to infinity while z remains bounded. The shifted quasi-periodic Green function is then defined by
| 3.2 |
The function has poles at the points
| 3.3 |
Theorem 3.2 below shows that the sum on the right-hand side of equation (3.2) converges algebraically fast: a truncation of this series to |mv1+nv2|≤A results in errors of order ⌈p/2⌉−1 (where ⌈r⌉ denotes the smallest integer greater than or equal to r) for all wavevectors k=(α,−γ) and all periodicity lattices Λ, including Wood-anomaly configurations. That theorem also establishes that somewhat improved accuracies result when a smooth windowed truncation, as introduced in part I, is additionally employed.
When evaluated at with and , the terms with q=1,…,p in the series (3.1)–(3.2) are weighted copies of the free-space Green function with sources at the points below the grating surface Γ, while the terms corresponding to q=0 produce the necessary sources on Γ. It follows that the layer potentials associated with the shifted Green function (cf. equation (4.1) below) are well defined for all points on and above the grating surface, and satisfy the Helmholtz equation for x above Γ.
It is important to note that, as shown in §3b, the addition of the shifted terms effectively suppresses all contributions in equation (1.4) that contain vanishing denominators at Wood frequencies, and thereby reinstates convergence of the quasi-periodic Green function even at such frequencies. But such modes are required in the complete solution of the grating scattering problem. Therefore, corresponding quasi-periodic plane-wave terms need to be added to the Green function to incorporate (now with controlled coefficients) all the necessary grazing modes, as detailed in §3b. The corresponding treatments for simply periodic scattering surfaces and arrays of cylinders in two dimensions is presented in [2,20], respectively.
(a). Convergence of the modified Green function at Wood frequencies
Lemma 3.1 below states that, as desired, the shifted half-space Green functions (3.1) enjoy enhanced degrees of decay as . On the basis of this result, theorem 3.2 then establishes the fast convergence of two different truncations (using discontinuous and smooth window functions) for the spatial lattice sum (3.2). In preparation for the proofs, we examine the individual terms . Considering the relations (1.2), (1.3) and (3.1), and using the notations
| 3.4 |
the translated Green-function terms in the sum (3.2) can be expressed in the form
| 3.5 |
Equivalently, letting
| 3.6 |
we have
| 3.7 |
To estimate the asymptotics of the function h as we use the finite-difference relation [23], p. 262, equation 7
| 3.8 |
which is valid for every p-times continuously differentiable function f. Thus, for each pair of values of ρ and there exists such that
and, therefore,
| 3.9 |
In view of the asymptotic bounds on ∂pg/∂εp in lemma 3.1 below, one obtains as where the constant in the -term, which depends on z, d and p, can be taken to be fixed if d and p are given and z is contained in a bounded subset of .
Lemma 3.1 —
The pth-order derivative of the function g with respect to ε satisfies
3.10 where the constant C is independent of ρ and ε for all ρ≥1 and all ε satisfying |ε|<1. Here, for real x, ⌈x⌉ denotes the smallest integer larger than or equal to x. The estimate (3.10) is sharp: the left-hand side in that equation does not decay like 1/ρt for any t>⌈p/2⌉+1. Furthermore,
3.11
Proof. —
It suffices to establish that (3.10) holds and is sharp; equation (3.11) then follows directly from (3.9) and (3.10). To obtain the relation (3.10), we first note that the pth derivative ∂pg/∂εp of g with respect to ε can be expressed as a finite linear combination of the form
3.12 in which Sp is a certain set of triples of non-negative integer indices and denote real-valued coefficients. Defining
3.13 we may thus write
3.14 But, it is easy to check that
3.15 and that, defining the unary operators
3.16
3.17
3.18 we have
3.19 We now may (and do) redefine the set Sp to ensure that it contains exactly the triples (m,n,ℓ) corresponding to a sequence of p applications of the unary operators (3.16). Thus calling F={f−,f0,f+}, we let
3.20 Application of the operator f+ results in a decrease by one in the power of ε in the expression (3.13) for Tm,n,ℓ(ρ,ε), while application of either f0 or f− results in an increase by one in that power. Susbstituting ε=z/ρ in (3.13), on the other hand, we obtain
and we thus define the ρ-order Q of Tm,n,ℓ by
Note that an application of the operator f+ (respectively, f0, f−) to Tm,n,ℓ results in an increase (respectively, no change, decrease) in the ρ-order Q.
Let (m0,n0,ℓ0) be such that Q+=Q(Tm0,n0,ℓ0) is greater than or equal to Q(Tm,n,ℓ) for all (m,n,ℓ)∈Sp. We claim that . To establish this fact, first note that, in view of equations (3.12) and (3.19), the coefficient in the sum (3.14) equals a sum of several contributions, each one of which results from a sequence of p operations from the set {f0,f+} applied to the root expression T0,0,1(ρ,ε). Indeed, while in principle all three elements in the set {f−,f0,f+} appear as a contribution to a coefficient , it is easy to check that f− cannot appear as a contribution towards the maximum-order coefficient Cm0,n0,ℓ0, because, as pointed out above, the f− operator decreases the ρ-order Q.
As none of the f0 and f+ contributions are negative, it only remains to check that there is at least one positive contribution to the coefficient of C(m0,n0,ℓ0) of T(m0,n0,ℓ0) of ρ-order Q+. But, in view of equation (3.16), a non-zero contribution of the form f1f2…fpT0,0,1 to the coefficient C(m0,n0,ℓ0) can only result provided no more than half of p operators used equals f+—which implies, in particular, that Q+≤p/2. In fact, we have Q+=p/2 (respectively, Q+=(p−1)/2) for p even (respectively, for p odd), and a positive contribution to C(m0,n0,ℓ0) is provided by T(m0,n0,ℓ0)=(f+)p/2(f0)p/2T(0,0,1) for p even and by T(m0,n0,ℓ0)=(f+)(p−1)/2(f0)(p+1)/2T(0,0,1) for p odd. Taking into account the factor of 1/ρ in each one of the terms in equation (3.14), equation (3.10) follows and, thus, in view of (3.9), so does (3.11). The proof is now complete. □
Now, we are able to prove the algebraic convergence of the lattice sum for .
Theorem 3.2 Modified Green function for all frequencies; algebraic convergence —
Let χ(r) be a smooth truncation function equal to 1 for r<r1 and equal to 0 for r>r2 (0<r1<r2), and let p denote an integer such that p≥3. Then, for all real triples (k,α,β)=(k,α) (k≠0), the sums
3.21 and
3.22 where and , converge to a radiating quasi-periodic modified Green function which satisfies the partial differential equation
3.23 as well as the quasi-periodicity condition . Further, there exists a constant Cp=Cp(k,α,β) for which
3.24 and
3.25 for all sufficiently large values of A.
Proof. —
The sum (3.21) can be re-expressed in the form
3.26 But, in view of (3.11) and letting ν=⌈p/2⌉+1, we see that
for some function H which, for certain constants C and M satisfies |H(x;m,n)|<C as long as |vmn|>M. Thus, the sum in (3.26) converges to a limit as , and for A>M we have
3.27 a relation which establishes the desired result (3.24).
The proof of the bound (3.25) follows in part the proof of theorem 2.1 in Part I [1]. For simplicity we assume and α=0; the extension of the proof to non-zero values of these quantities is handled easily via consideration of standard properties of the Fourier transform, as described explicitly at the end of the proof in [1]. Let U denote the finite set
3.28 This set is non-empty exactly when k is a Wood frequency. As k≠0, one has (0,0)∉U. The assumption p≥3 implies ν≥3.
Let zq=z+dq. We may re-express (3.22) in the form
3.29 The Poisson Summation Formula transforms this sum into a lattice sum in the Fourier variable:
3.30 in which
3.31 and
3.32 The proof of [1], theorem 2.1 establishes that the sum S1 (U is empty in that work) converges superalgebraically to a limit L, that is, it is equal to for each positive integer n. Thus, it only remains to show that the sum S2 converges, with the difference from its limit being of order (or, equivalently, ) as . Each fraction in S2 can be expressed as an exponential in r=|r|, multiplied by a Laurent expansion,
3.33 The coefficients depend on z, and the expansion is convergent when r>|zq|. In view of (3.6) and (3.11), we see that
3.34 and clearly
3.35 with uniform convergence over the set r≥r1.
To study the contribution by the sum S2, we define the polar coordinates r=(r,θ) and we note that, because ξ∈U, we must necessarily have ξ=(k/2π,γ). Then, using the rescaling ρ=r/A and the notation ψ(ρ)=1−χ(ρ), and in view of the fact that ν≥3, we obtain
3.36 where J0 denotes the Bessel function of order 0. Clearly, the number does not depend on A. In view of the well-known Bessel function asymptotics , and because k≠0, we obtain the relation
3.37 It follows that the sum S2 converges with an error of as (because ν=⌈p/2⌉+1). Together with the superalgebraic convergence of S1 as , this fact establishes (3.25). The proof is now complete. □
(b). Complete Green function in Fourier space
In view of the Fourier expression (1.4) for the Green function away from Wood anomalies, we obtain the corresponding expression
| 3.38 |
for the shifted Green function. For z>0, this expression can be made to read
| 3.39 |
In view of the limit for p≥2, we see that (3.39) can be evaluated even at Wood anomalies: letting
| 3.40 |
we may continuously extend the function to all frequencies, including Wood configurations, by means of the expression
| 3.41 |
Unfortunately, however, if γjℓ=0 for some (j,ℓ), the corresponding Fourier component is not present in the Green function (3.41) and, therefore, use of this Green function cannot give rise to a uniquely solvable system of integral equations. To tackle this difficulty, we follow [2] and introduce a modified version of , that is outgoing for (but not for ) and which contains all necessary Fourier harmonics, even at Wood frequencies. The modified Green function is given by
where denotes a solution of the homogeneous Helmholtz equation of the form
| 3.42 |
where bjℓ≠0 are arbitrary non-zero complex constants. The function is α-quasi-periodic in with periods v1 and v2, it satisfies (3.23) and, crucially, it contains all Fourier harmonics.
As shown in §3d and demonstrated numerically in §6, the complete Green function can be used to obtain uniquely solvable integral-equation formulations around Wood frequencies. The analysis presented in §3d relies, in part, on use of yet another Green function, namely, a non-radiating Green function defined by a slowly convergent series which, however, (i) is well defined at Wood frequencies; and (ii) unlike the shifted Green function , is a Helmholtz solution for z<0, and is therefore well suited for use as part of a proof that concerns the PDE domain and its complement at a Wood frequency. This rather peculiar Green function is introduced in the following section, and it is then used in the uniqueness proof presented in §3d.
(c). All space (non-radiating) Green function at and around Wood frequencies
In view of the relation
| 3.43 |
each term in the classical quasi-periodic Green function (1.4) equals the sum of two quantities, the first of which diverges and the second of which tends to i|z| as γjℓ→0. In view of the relation (3.41), both terms can be made to vanish by using a pth order finite difference of shifted Green functions. As an alternative, a direct removal of the diverging term (which amounts to addition of a solution of Helmholtz’ equation) does produce a Helmholtz Green function for (k,α,β) in a neighbourhood of a given Wood anomaly triple (k0,α0,β0) at which γjℓ=0. The resulting Green function at the Wood configuration (k0,α0,β0) is thus given by
| 3.44 |
This is not an outgoing Green function, on account of the terms that contain |z| as a factor. But, as indicated in the previous section, the function is a solution of the Helmholtz equation except at the periodically distributed singular points (mv1+nv2,0), and, unlike the shifted Green function , it does not contain any additional singularities.
4. Uniquely solvable integral equations at and around Wood frequencies
We seek a scattered field above Γ in the form of a combined single- and double-layer potential
| 4.1 |
in terms of a quasi-periodic density ϕ defined on Γper, where
| 4.2 |
The domain Γper is that part of Γ that lies above the unit cell
| 4.3 |
of the periodic lattice Λ.
The function u defined in (4.1) is quasi-periodic and outgoing as , and it satisfies the Helmholtz equation in . This function is a solution of (2.4) if and only if ϕ solves the integral equation
| 4.4 |
The following theorem establishes that this integral equation is uniquely solvable as long as the shift distance d>0 is selected in such a way that the restrictions
| 4.5 |
are satisfied. It is important to note that, as γjℓ is an imaginary quantity for j,ℓ large enough, equation (4.5) amounts to a finite number of constraints.
Theorem 4.1 —
Let p≥0, let ξ≠0 and η≠0 denote real numbers satisfying η/ξ<0, and let d>0 be such that (4.5) holds. Then equation (4.4) admits a unique solution for all triples (k,α,β) of wavenumbers, including Wood configurations.
Proof. —
Given that the surface Γ is smooth and that has the same singularity as G, it follows that the integral operators on the left-hand side of equation (4.4) are compact operators in the space L2(Γper). Thus, by the Fredholm theory, the unique solvability of equation (4.4) is equivalent to the injectivity of the operator on the left-hand side of that equation. To establish injectivity, and thereby complete the proof of the theorem, in what follows we show that any solution ϕ∈L2(Γper) of the homogeneous equation
4.6 must necessarily vanish.
Let ϕ satisfy (4.6) and let u denote the corresponding Helmholtz solution (4.1). It follows that u vanishes on Γper. As u satisfies the outgoing radiation condition (2.5) at (because does), by uniqueness of the solution of the Dirichlet problem (2.4), which holds even at Wood frequencies [21], it follows that u(x)=0 for all x∈Ω+. In particular, letting ujℓ(z) denote the Fourier coefficients of the doubly periodic function with respect to for z>z+, we have ujℓ(z)=0 for all .
Given that, for z>0,
(see §3b), it follows that
4.7 in which
4.8 Under the assumptions of this theorem, u may vanish only if for all .
Using the non-radiating Green function introduced in §3c, we then set
4.9 In view of (3.44), for z>z+ the function v admits the Fourier expansion
in which
4.10 and
4.11 in which (recalling that |z|=z−z′ when x is above Γ, or )
4.12 and
4.13 Given that for all , it follows that
Therefore, for z>z+. The field v(x) satisfies the Helmholtz equation for x∉Γ, and v(x) is independent of z for z>z+. In view of the real analyticity of v(x) for x∉Γ and the uniqueness of analytic continuation, it follows that v(x) is independent of z everywhere above Γ and we have
4.14 Now we turn our attention to the Fourier expansion
of the function v in the region z<z−. For (j,ℓ)∈U, the Fourier coefficients in this expansion satisfy , because the term |z−z′| in Bq(x−x′) equals −(z−z′) for z<z′. (There is no such relation for (j,ℓ)∉U.) For (j,ℓ)∈U we thus have
The function v(x) satisfies the radiation condition (2.7) for z<z− because, in spite of linear terms that are part of the Green function Bq, v itself does not contain such linear growth for z<z−.
The right-hand side expression in (4.14), considered as a function defined on all of , defines a Helmholtz field that satisfies the outgoing condition for and . Thus, by subtracting it from v(x), one obtains the field
that satisfies the radiation conditions at both and , and that vanishes for . The jump conditions of the single- and double-layer potentials that define v(x) in (4.9) imply that the limits of and its normal derivative from below Γ are
4.15 and
4.16 It follows that the function restricted to the domain satisfies the homogeneous impedance boundary condition
As, per the discussion above, additionally satisfies the radiation condition (2.7), lemma .1 tells us that we must have for all x below Γ. In view of (4.15) and/or (4.16) and the assumption η/ξ<0, it follows that ϕ(x)=0 for all x∈Γ. □
5. Numerical evaluation of quasi-periodic layer potentials
For our numerical treatment, we reformulate the quasi-periodic scattering integral equation (4.4) in terms of only periodic functions. We use the fact that the solution ϕ=ϕqper of the integral equation (4.4) is α-quasi-periodic with respect to the lattice Λ, and that, therefore, the quantity
is periodic with respect to Λ. This allows us to express the integral equation (4.4) in the form
| 5.1 |
where the Λ-periodic Green function Gperp is defined by
| 5.2 |
In practice, for any given p=0,1,… the quantity (equation (3.22)) is used as an approximation for which, when substituted in (5.2), results in the needed numerical approximation of Gperp. We solve equation (5.1) by means of the unaccelerated high-order Nyström procedure introduced in [24] and Part I. For all the numerical experiments presented in §6, a single patch was used to represent the biperiodic surfaces under consideration.
6. Numerical results
We present numerical computations of scattering by the doubly periodic scattering surface with periodicity lattice vectors v1=(1,0,0) and v2=(0,1,0) and under Dirichlet and Neumann boundary conditions. For non-Wood configurations, we utilize the p=0 (unshifted) version of the algorithm described in § 5. At and around Wood configurations, on the other hand, we use the p=3 version of that algorithm. A fully three-dimensional single-core Matlab implementation of these methods was used, which was neither accelerated nor optimized; accordingly, our numerical error studies at Wood anomalies do not go beyond relative errors of the order 10−4. Clear high-order convergence is observed in all cases.
We report the quality of the solutions on the basis of two error indicators. The first of these indicators is the energy-conservation defect
| 6.1 |
which we have verified (by means of numerical resolution studies) to be an excellent error predictor for these solvers. An additional error estimator we present, ε1, on the other hand, equals the absolute error in the Rayleigh coefficient B+0,0 (as estimated by comparison with a reference solution obtained by means of a highly refined discretization, a large value of the window parameter A and a sufficiently small GMRES tolerance). The word ‘ref’ on a table entry indicates that the parameter values on that row were used to produce the reference solution necessary for evaluation of the errors ε1 for the corresponding frequency k on the that table. The numbers of iterations required by the GMRES solvers to reach specified tolerances are provided in each case.
Table 1 demonstrates the high-order character, as the window-size parameter A grows, for the proposed p=0 (unshifted) Dirichlet solvers at frequencies k away from Wood anomalies. Table 2 demonstrates the high-order character of the p=3 (shifted) solver, as A grows, also under Dirichlet boundary conditions and for values of k away from Wood anomalies. Tables 3 and 4, in turn, concern configurations at and near Wood anomalies; Dirichlet (respectively, Neumann) boundary conditions are considered in the first (respectively, second) of these tables. In the normal-incidence case considered in those tables, the first three Wood anomalies occur at k=2π, and k=4π. Once again, fast convergence is observed as A grows, even at and around Wood anomalies. We note that the number of iterations required by the GMRES solvers based on Combined Field Integral Equations remains small even for Wood and near-Wood parameters for both Dirichlet and Neumann problems.
Table 1.
Convergence of the p=0 Dirichlet solver (unshifted) as A grows, for a configuration away from Wood anomalies. Normal incidence (α=0) was assumed for this example. The reference solution was produced using A=Aref=320 and 16×16 unknowns, for which ε=1.0×10−6.
| k | unknowns | A | iter | ε1 | ε | |
|---|---|---|---|---|---|---|
| 1 | 16×16 | 30 | 4.4×10−2 | 13 | 1.0×10−1 | 1.8×10−1 |
| 1 | 16×16 | 60 | 3.1×10−3 | 13 | 6.3×10−3 | 6.6×10−3 |
| 1 | 16×16 | 120 | 4.3×10−4 | 13 | 4.8×10−4 | 4.3×10−4 |
| 1 | 16×16 | 160 | 3.7×10−5 | 13 | 1.3×10−4 | 2.3×10−4 |
| 1 | 16×16 | 240 | 2.4×10−6 | 13 | 4.9×10−6 | 6.7×10−6 |
Table 2.
Convergence of the p=3 Dirichlet solver with shift parameter d=2.4, away from Wood frequencies, as A grows. Normal incidence. The reference solution was produced using corresponds to A=Aref=120, 32×32 unknowns, for which ε=4.0×10−7.
|
GA |
GA,p,p=3 |
|||||||
|---|---|---|---|---|---|---|---|---|
| k | unknowns | A | iter | ε1 | ε | iter | ε1 | ε |
| 6 | 16×16 | 30 | 16 | 4.9×10−3 | 1.6×10−3 | 12 | 6.5×10−3 | 1.2×10−2 |
| 6 | 16×16 | 60 | 16 | 1.5×10−3 | 4.1×10−4 | 12 | 3.8×10−4 | 1.5×10−5 |
| 6 | 16×16 | 80 | 16 | 2.8×10−5 | 1.1×10−5 | 12 | 4.7×10−6 | 2.3×10−6 |
Table 3.
Convergence, as A grows, of the p=3 Dirichlet solver at and around Wood frequencies. Shift parameter d=1.4, GMRES residual tolerance equal to 10−6. ‘Ref’ refers to finely resolved solutions against which the error of the coarser solutions is evaluated.
| k | unknowns | A | iter | ε1 | ε |
|---|---|---|---|---|---|
| 2π | 24×24 | 20 | 19 | 3.2×10−2 | 1.7×10−2 |
| 2π | 24×24 | 30 | 19 | 2.7×10−3 | 4.7×10−3 |
| 2π | 24×24 | 40 | 19 | 6.9×10−4 | 4.0×10−4 |
| 2π | 24×24 | 60 | 19 | ref | 2.4×10−6 |
| 2π±10−6 | 24×24 | 40 | 19 | 6.8×10−4 | 4.3×10−4 |
| 24×24 | 30 | 25 | 1.3×10−2 | 1.5×10−2 | |
| 24×24 | 40 | 25 | 6.8×10−3 | 5.5×10−3 | |
| 24×24 | 80 | 25 | 8.9×10−5 | 2.1×10−4 | |
| 24×24 | 120 | 25 | ref | 3.8×10−5 | |
| 24×24 | 30 | 25 | 1.6×10−2 | 2.5×10−2 | |
| 24×24 | 80 | 25 | 8.9×10−5 | 1.5×10−4 | |
| 4π | 32×32 | 30 | 28 | 4.6×10−2 | 4.9×10−2 |
| 4π | 32×32 | 60 | 28 | 2.4×10−3 | 1.1×10−3 |
| 4π | 32×32 | 180 | 28 | ref | 2.2×10−4 |
Table 4.
Convergence, as A grows, of the p=3 Neumann solver at and around Wood frequencies. Shift parameter d=1.4; GMRES residual tolerance equal to 10−6. ‘Ref’ refers to finely resolved solutions against which the error of the coarser solutions is evaluated.
| k | unknowns | A | iter | ε1 | ε |
|---|---|---|---|---|---|
| 2π | 24×24 | 20 | 19 | 5.3×10−3 | 7.4×10−3 |
| 2π | 24×24 | 30 | 19 | 5.7×10−4 | 1.7×10−3 |
| 2π | 24×24 | 40 | 19 | 1.1×10−4 | 3.7×10−4 |
| 2π | 24×24 | 80 | 19 | ref | 4.5×10−6 |
| 2π±10−6 | 24×24 | 40 | 19 | 1.1×10−4 | 3.6×10−4 |
| 24×24 | 30 | 25 | 7.3×10−2 | 5.1×10−2 | |
| 24×24 | 40 | 25 | 4.1×10−3 | 2.8×10−3 | |
| 24×24 | 80 | 25 | 2.6×10−4 | 3.4×10−4 | |
| 24×24 | 160 | 25 | ref | 4.2×10−5 | |
| 24×24 | 80 | 25 | 2.5×10−4 | 3.5×10−4 | |
| 4π | 32×32 | 30 | 28 | 1.2×10−1 | 4.5×10−2 |
| 4π | 32×32 | 60 | 28 | 2.7×10−3 | 1.6×10−3 |
| 4π | 32×32 | 180 | 28 | ref | 1.1×10−4 |
Appendix A. Integral equations away from Wood frequencies
To establish the unique solvability of the integral equations (4.4), the proof of theorem 4.1 relies on the following classical result on solutions to the homogeneous surface-impedance problem.
Lemma A.1 —
Let v(x) is a quasi-periodic field that satisfies the Helmholtz equation Δv+k2v=0 for (respectively, the outgoing condition (2.7) (respectively, (2.5)) and the impedance condition
with ζ>0 (respectively, ζ<0). Then v(x)=0 for z<f(x) (respectively, z>f(x)).
Proof. —
We establish the result in the case z<f(x) and ζ>0; the complementary case is handled analogously. Consider the truncated period
with lower boundary oriented downwards. Integration by parts yields
A 2 (The integrals over the lateral sides of Ω add up to zero as a result of the assumed quasi-periodicity of v.) In view of the impedance condition on Γ and the outgoing condition (2.7), we obtain
The imaginary part of this quantity equals the imaginary part of (A2) and it must therefore vanish. It follows that v=0 on Γ. The impedance condition then also yields ∂v/∂n=0 on Γ. By Green’s identity it follows that v=0 in Ω and, therefore, for all x with (). □
For completeness we present a simpler alternative proof of theorem 4.1 that is restricted to the case p=0 (unshifted Green function) and to non-Wood configurations.
Theorem A.2 —
Let η/ξ<0, let p=0 and let us assume that k is a wavenumber for which the quasi-periodic Green function exists, that is, γjℓ≠0 for all pairs . Then the integral equation (4.4) is uniquely solvable in L2(Γper).
Proof. —
Given that the surface Γ is smooth and that has the same singularity as G, it follows that the integral operators on the left-hand side of equation (4.4) are compact operators in the space L2(Γper). Thus, by Fredholm theory, the unique solvability of equation (4.4) is equivalent to the injectivity of the operator on the left-hand side of that equation. To establish injectivity, let ϕ0∈L2(Γper) denote a solution of equation (4.4) with zero right-hand side, and let u± denote the restrictions to Ω± of the potentials u defined by equation (4.1) above and below Γ with density ϕ=ϕ0. It follows that u+ is a radiating solution of the Helmholtz equation in Ω+ with zero Dirichlet boundary conditions, and hence u+=0 in Ω+ [21]. Using the jump relations satisfied by the layer potentials in equation (4.1), we obtain u−|Γ=−ξϕ0 and (∂u−/∂n)|Γ=iηϕ0. Thus u− is a quasi-periodic radiating solution of the Helmholtz equation in Ω− with zero impedance boundary conditions (∂v/∂n)(x)−iζv(x)=0, ζ=−η/ξ>0 on Γ. By lemma .1 it follows that v−=0 in Ω−, and thus ϕ0=0 in L2(Γper), as desired. The proof of the theorem is now complete. □
No uniqueness results exist for the Helmholtz scattering problem (2.4) under Neumann boundary-value conditions and the radiation condition (2.5), even away from Wood anomalies—although it has been repeatedly conjectured (cf. [25], p. 147), [2]) that such a uniqueness result does hold. Assuming that the wavenumber k is such that this scattering problem does admit a unique solution, however, we may seek the scattered field in the form
| A 3 |
in terms of the unknown surface density ψ. Using the jump condition for the normal derivatives of single-layer potentials and the sound-hard (Neumann) boundary condition, the unknown density ψ is seen to be a solution of the integral equation
| A 4 |
Given that, additionally, the scattering problems from doubly periodic surfaces and Dirichlet boundary conditions admit unique solutions for all wavenumbers, it follows that the integral equations (A4) themselves have unique solutions.
Data accessibility
All data applicable to this paper are included in the article.
Authors' contributions
All authors are equally considered co-contributors in this article.
Competing interests
There are no competing interests relevant to this article.
Funding
This effort was supported by AFOSR, NSF and a NSSEFF Vannevar Bush Fellowship under contracts FA9550-15-1-0043, DMS-1411876 and N00014-16-1-2808 (O.P.B.); NSF DMS-0807325 (S.P.S.); NSF DMS-1312169 and DMS-1614270 (C.T.) and NSF DMS-1211638 (S.V.).
References
- 1.Bruno OP, Shipman S, Turc C, Venakides S. 2016. Superalgebraically convergent smoothly-windowed lattice sums for doubly periodic green functions in three-dimensional space. Proc. R. Soc. A 472, 20160255 (doi:10.1098/rspa.2016.0255). [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Bruno OP, Delourme B. 2014. Rapidly convergent two-dimensional quasi-periodic Green function throughout the spectrum—including Wood anomalies. J. Comp. Phys. 262, 262–290. (doi:10.1016/j.jcp.2013.12.047) [Google Scholar]
- 3.Wood RW. 1902. On a remarkable case of uneven distribution of light in a diffraction grating spectrum. Philos. Mag. 4, 396–402. (doi:10.1080/14786440209462857) [Google Scholar]
- 4.Rayleigh L. 1907. Note on the remarkable case of diffraction spectra described by Prof. Wood. Philos. Mag. 14, 60–65. (doi:10.1080/14786440709463661) [Google Scholar]
- 5.Fano U. 1941. The theory of anomalous diffraction gratings and of quasi-stationary waves on metallic surfaces (Sommerfeld’s waves). J. Opt. Soc. Am. 31, 213–222. (doi:10.1364/JOSA.31.000213) [Google Scholar]
- 6.Hessel A, Oliner AA. 1965. A new theory of Wood’s anomaly on optical gratings. Appl. Opt. 4, 1275–1297. [Google Scholar]
- 7.Maystre D. 2012. Theory of Wood’s anomalies. In Plasmonics: from basics to advanced topics. Series in Optical Sciences, vol. 167, ch. 2. Berlin, Germany: Springer.
- 8.Stewart JE, Gallaway WS. 1962. Diffraction anomalies in grating spectrophotometers. Appl. Opt. 1, 421–430. [Google Scholar]
- 9.Wood RW. 1935. Anomalous diffraction gratings. Phys. Rev. 48, 928–937. (doi:10.1103/PhysRev.48.928) [Google Scholar]
- 10.Barnett A, Greengard L. 2011. A new integral representation for quasi-periodic scattering problems in two dimensions. BIT Numer. Math. 51, 67–90. (doi:10.1007/s10543-010-0297-x) [Google Scholar]
- 11.Gillman A, Barnett A. 2013. A fast direct solver for quasiperiodic scattering problems. J. Comput. Phys. 248, 309–322. (doi:10.1016/j.jcp.2013.04.015) [Google Scholar]
- 12.Chen X, Friedman A. 1991. Maxwell’s equations in a periodic structure. Trans. Am. Math. Soc. 323, 465–507. [Google Scholar]
- 13.Chandler-Wilde SN, Monk P. 2009. The PML for rough surface scattering. Appl. Numer. Math. 59, 2131–2154. [Google Scholar]
- 14.Ewald PP. 1921. Die Berechnung optischer und elektrostatischer Gitterpotentiale. Ann. Phys. 369, 253–287. (doi:10.1002/andp.19213690304) [Google Scholar]
- 15.Capolino F, Wilton DR, Johnson WA. 2007. Efficient computation of the 3D Greens function for the Helmholtz operator for a linear array of point sources using the Ewald method. J. Comp. Phys. 223, 250–261. (doi:10.1016/j.jcp.2006.09.013) [Google Scholar]
- 16.Papanicolaou VG. 1999. Ewald’s method revisited: rapidly convergent series representations of certain Green’s functions. J. Comp. Anal. Appl. 1, 105–114. [Google Scholar]
- 17.Borwein JM, Glasser ML, McPhedran RC, Wan JG, Zucker IJ. 2013. Lattice sums then and now, 1st edn Encyclopedia of Mathematics and its Applications, vol. 150 Cambridge, UK: Cambridge University Press. [Google Scholar]
- 18.Guerin S, Enoch S, Tayeb G. 2001. Combined method for the computation of the doubly periodic Green functions. J. Electromagn. Waves Appl. (Netherlands) 15, 205–221. (doi:10.1163/156939301X01363) [Google Scholar]
- 19.Linton CM. 2010. Lattice Sums for the Helmholtz equation. SIAM Rev. 52, 630–674. (doi:10.1137/09075130X) [Google Scholar]
- 20.Bruno OP, Fernandez-Lado A. 2017. Rapidly convergent quasi-periodic Green functions for scattering by arrays of cylinders—including Wood anomalies. Proc. R. Soc. A 473, 20160802 (doi.org/10.1098/rspa.2016.0802) [DOI] [PMC free article] [PubMed] [Google Scholar]
- 21.Cadilhac M. 1980. Some mathematical aspects of the grating theory. Electromagnetic Theory of Gratings, Topics in Current Physics, vol. 22 (eds R Petit). Berlin, Germany: Springer.
- 22.Graham K, Knuth D, Patashnik O. 1989. Concrete mathematics. Reading, MA: Addison-Wesley. [Google Scholar]
- 23.Isaacson E, Keller H. 1994. Analysis of numerical methods. New York, NY: Dover Publications. [Google Scholar]
- 24.Bruno O, Kunyansky L. 2001. Surface scattering in three dimensions: an accelerated high-order solver. Proc. R. Soc. Lond. A 457, 2921–2934. (doi:10.1098/rspa.2001.0882) [Google Scholar]
- 25.Kirsch A. 1994. Uniqueness theorems in inverse scattering-theory for periodic structures. Inverse Probl. 10, 145–152. (doi:10.1088/0266-5611/10/1/011) [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
All data applicable to this paper are included in the article.
