betaFeedback

WorksMathematics

Photonic band structure by direct second-kind free-space boundary integral equations

Abstract

We present a direct boundary integral equation (BIE) formulation of the Bloch eigenvalue problem for two-dimensional photonic crystals that uses only the free-space Helmholtz Green function. The unknowns are the Cauchy data of the Bloch mode on the inclusion boundary and on two cell walls. On the inclusion boundary, the transmission conditions are imposed via Müller's formulation. The wall equations, in turn, come from a stack formulation, in which Green's formula is applied on stacks of three cells, so that the wall self-interactions and the interactions between arcs sharing endpoints cancel exactly. The resulting system is of the second kind, Fredholm of index zero, and free of corner singularities, and the walls may be curved to keep the cell boundary away from the inclusions. Its operators are assembled once per frequency and reused for all Bloch vectors. We prove that every Bloch mode yields a nonzero null vector, and that a null vector comes from a Bloch mode exactly when its cell representation vanishes outside the cell, which gives an inexpensive test for spurious null vectors. The band frequencies are computed with a high-order Nyström discretization and the search of Bruno, Santana and Trefethen, which locates them as poles of adaptive Antoulas–Anderson (AAA) rational approximants to a randomly scalarized resolvent sampled on the real frequency axis. Numerical examples validate the method against exact and published band structures and include a challenging triangular lattice of air pores in a dielectric, whose cell requires curved walls.

Introduction

Photonic crystals are periodic dielectric structures whose band structure, the relation between frequency and Bloch wave vector, determines how light propagates through them [30, 36]. In two dimensions, computing the band structure amounts to solving, for each Bloch vector in the Brillouin zone, a Helmholtz eigenvalue problem on a unit cell with quasi-periodic boundary conditions. Standard methods for this computation include plane-wave expansions, as implemented in MPB [31], finite elements [5, 21, 22], and finite-difference time-domain (FDTD) methods [45, 55]. All of them discretize the entire cell, so resolving high dielectric contrast, curved interfaces or small geometric features may require a large number of unknowns. Moreover, plane-wave expansions converge slowly across material discontinuities, finite-difference grids represent curved interfaces only to low order, and finite element and finite-difference methods suffer from numerical dispersion, which becomes the pollution effect at high frequencies [6].

Boundary integral equations (BIEs) discretize only interfaces and achieve high-order convergence for smooth geometries, at the cost of nonlinear dependence on frequency. The natural kernel is the quasi-periodic Green function, whose slowly convergent lattice sums have received considerable attention [14, 20, 40, 41]. However, this Green function does not exist at empty-lattice eigenvalues, the analogue of Wood anomalies [38], and formulations based on it become ill-conditioned at frequencies close to these configurations [7]. Related approaches use Rayleigh multipole and multiple-scattering expansions [9, 37, 44, 50], cell Dirichlet-to-Neumann maps [57], wavelet-based boundary elements [56], and periodic fast multipole acceleration [46]. Since the Bloch problem is an eigenvalue problem that depends nonlinearly on the frequency, it can be treated by nonlinear eigenvalue methods [27, 51], contour integration [3, 8], or rational approximation [11, 15]; BIE algorithms and analysis for such eigenvalue problems are developed in [1, 52, 53]. An indirect formulation using only the free-space Green function was developed in [7]. It combines inclusion layer potentials summed over a phased 3×33 \times3 block of nearest images with auxiliary single- and double-layer densities on two cell walls and their extensions. Enforcing transmission and quasi-periodicity yields a second-kind system with smooth densities, spectral accuracy, and dependence on the Bloch multipliers through finitely many monomials. Bands are located by scanning the smallest singular value of the system.

This paper develops a direct BIE counterpart, also based only on the free-space Green function, by extending the free-space formulation of [54] from line arrays of penetrable obstacles to doubly periodic lattices. The unknowns are the Cauchy data of the Bloch mode on the inclusion boundary and two cell walls. Combining Green representations on the cell and three-cell stacks yields a second-kind BIE system without corner singularities, whose operator coefficients are assembled once per frequency and reused across Bloch vectors. We discretize this system by a high-order Nyström method. For each Bloch vector, the band frequencies are the real frequencies at which the discrete operator is singular, and we locate them, following [11], as poles of AAA rational approximants to a randomly scalarized resolvent sampled along the real frequency axis. The direct formulation guarantees that every Bloch mode yields a nonzero null vector (Lemma 5.1), so no band is missed; for indirect formulations, the corresponding statement, that every Bloch mode admits a density representation, requires a separate argument (cf. [7], Conjecture 7). The converse remains open, but we prove that every null vector satisfies the transmission conditions and that spurious null vectors are characterized by nonzero radiation from the cell representation, which provides an inexpensive a posteriori test. On the computational side, the stack representations involve no interactions between the inclusion and its nearest images, and curved walls, combined with the density interpolation method for nearly singular integrals [26], accommodate inclusions that do not fit inside the primitive parallelogram.

The paper is organized as follows. § 2 states the Bloch eigenvalue problem. § 3 introduces the layer potentials and the translation notation, and derives the Green’s representations on which the formulation rests. § 4 assembles the BIE system and establishes its symmetries and Fredholm property, and § 5 characterizes its spurious null vectors. § 6 describes the discretization and the eigenvalue search, § 7 presents the numerical experiments, and § 8 concludes.

The Bloch eigenvalue problem

Let a1,a2∈R2∖{0}\mathbf{a}_1,\mathbf{a}_2 \in\mathbb{R}^2 \setminus\{0\} be linearly independent primitive lattice vectors,

Λ:={vmn:=ma1+na2:(m,n)∈Z2},(1)\Lambda:= \left\{ \mathbf{v}_{mn} := m\mathbf{a}_1+n\mathbf{a}_2 : (m,n) \in\mathbb{Z}^2 \right\}, \tag*{(1)}

with reciprocal lattice Λ∗={G=mb1+nb2}\Lambda^*=\{\mathbf{G}=m\mathbf{b}_1+n\mathbf{b}_2\} defined by ai⋅bj=2πδij\mathbf{a}_i\cdot\mathbf{b}_j=2\pi\delta_{ij}, where δij\delta_{ij} is the Kronecker delta. Let UU be a primitive cell of Λ\Lambda: a bounded domain whose boundary is a simple closed curve and whose lattice translates U‾+v\overline{U}+\mathbf{v}, v∈Λ\mathbf{v}\in\Lambda, cover the plane with pairwise disjoint interiors. Let Ω⊂U\Omega\subset U be the dielectric inclusion, with smooth boundary and Ω‾∩∂U=∅\overline{\Omega}\cap\partial U=\varnothing, and

Γ0:=∂Ω,D2:=⋃v∈Λ(Ω+v),D1:=R2∖D2‾.(2)\Gamma_0 := \partial\Omega,\qquad D_2 := \bigcup_{\mathbf{v}\in\Lambda}(\Omega+\mathbf{v}),\qquad D_1 := \mathbb{R}^2\setminus\overline{D_2}. \tag*{(2)}

We require the cell walls to come in translation pairs, one per lattice direction:

∂U=Γ1∪(Γ1+a1)∪Γ2∪(Γ2+a2),(3)\partial U=\Gamma_1\cup(\Gamma_1+\mathbf{a}_1)\cup\Gamma_2\cup(\Gamma_2+\mathbf{a}_2), \tag*{(3)}

so that the wall Γj\Gamma_j is paired with the lattice vector aj\mathbf{a}_j, j∈{1,2}j\in\{1,2\}, and the inclusion boundary carries the index 0. We assume that the four arcs in (3) are distinct and meet only at their endpoints. Together with Γ0\Gamma_0, the geometry is described by the three curves parametrized by

ri=(xi,yi):Ii→Γi,i∈{0,1,2},(4)\mathbf{r}_i=(x_i,y_i):I_i\to\Gamma_i,\qquad i\in\{0,1,2\}, \tag*{(4)}

all regular and, for simplicity, C∞C^\infty (the walls up to their endpoints), with I0:=[0,2π)I_0:=[0,2\pi) and r0\mathbf{r}_0 2π2\pi-periodic and positively oriented. The translated walls Γ1+a1\Gamma_1+\mathbf{a}_1 and Γ2+a2\Gamma_2+\mathbf{a}_2 are therefore parameterized by r1+a1\mathbf{r}_1+\mathbf{a}_1 on I1I_1 and r2+a2\mathbf{r}_2+\mathbf{a}_2 on I2I_2. We use the parametric normals

ni:=(yi′,−xi′)∣ri′∣,i∈{0,1,2},(5)\mathbf{n}_i:=\frac{(y_i',-x_i')}{|\mathbf{r}_i'|},\qquad i\in\{0,1,2\}, \tag*{(5)}

which a translated wall inherits unchanged, together with the speed ∣ri′∣|\mathbf{r}_i'|. Writing c\mathbf{c} for the junction of Γ1\Gamma_1 and Γ2\Gamma_2, the four corners of the cell are c\mathbf{c}, c+a1\mathbf{c}+\mathbf{a}_1, c+a2\mathbf{c}+\mathbf{a}_2, and c+a1+a2\mathbf{c}+\mathbf{a}_1+\mathbf{a}_2. The geometry is sketched in Figure 1.

Primitive cell $U$ and parts of neighbouring cells

Figure 1. Primitive cell UU (shaded) and parts of the neighbouring cells. The lattice vectors a1,a2\mathbf{a}_1,\mathbf{a}_2 start at the corner c\mathbf{c}, and the inclusion Ω\Omega has boundary Γ0\Gamma_0 with outward normal n0\mathbf{n}_0. The walls Γ1,Γ1+a1\Gamma_1,\Gamma_1+\mathbf{a}_1 (blue) and Γ2,Γ2+a2\Gamma_2,\Gamma_2+\mathbf{a}_2 (red) form the translation pairs of (3), with normals n1\mathbf{n}_1 and n2\mathbf{n}_2 pointing in the directions of a1\mathbf{a}_1 and a2\mathbf{a}_2. The walls may be curved, so that ∂U\partial U does not intersect Ω\Omega.

Using the time convention e−iωte^{-i\omega t} and denoting the wavenumbers by

k1=ωε1μ1  in D1,k2=ωε2μ2  in D2,ε1,ε2,μ1,μ2>0,(6)k_1=\omega\sqrt{\varepsilon_1\mu_1}\ \text{ in }D_1,\qquad k_2=\omega\sqrt{\varepsilon_2\mu_2}\ \text{ in }D_2,\qquad\varepsilon_1,\varepsilon_2,\mu_1,\mu_2>0, \tag*{(6)}

the field of interest u:R2→Cu:\mathbb{R}^2\to\mathbb{C}—the out-of-plane component EzE_z of the electric field in E-polarization, HzH_z of the magnetic field in H-polarization—is classical on each side of the interface, i.e.,

u∣D1∈C2(D1)∩C1(D1‾)andu∣D2∈C2(D2)∩C1(D2‾).(7)u|_{D_1}\in C^2(D_1)\cap C^1(\overline{D_1})\qquad\text{and}\qquad u|_{D_2}\in C^2(D_2)\cap C^1(\overline{D_2}). \tag*{(7)}

For positive physical frequencies ω>0\omega>0, both k1k_1 and k2k_2 are positive. The physical band structure includes ω=0\omega=0, but the Hankel-kernel formulation below is used only for ω>0\omega>0 and its analytic continuation to C∖(−∞,0]\mathbb{C}\setminus(-\infty,0] (§ 4.4). We do not formulate the zero-frequency limit of these layer potentials here.

In the sequel we let n\mathbf{n} denote the unit normal on ∂D2\partial D_2 directed out of D2D_2. It is Λ\Lambda-periodic by construction and, on Γ0\Gamma_0, agrees with the parametric normal n0\mathbf{n}_0 of (5).

For a curve Γ\Gamma carrying a chosen unit normal n\mathbf{n} we define the Dirichlet and Neumann traces of uu on Γ\Gamma by

(γD,Γ±u)(r):=lim⁡ρ→0+u(r±ρn(r)),(γN,Γ±u)(r):=lim⁡ρ→0+∇u(r±ρn(r))⋅n(r),r∈Γ.(8)\left(\gamma^\pm_{D,\Gamma}u\right)(\mathbf{r}) := \lim_{\rho\to0^+}u(\mathbf{r}\pm\rho\mathbf{n}(\mathbf{r})),\qquad \left(\gamma^\pm_{N,\Gamma}u\right)(\mathbf{r}) := \lim_{\rho\to0^+}\nabla u(\mathbf{r}\pm\rho\mathbf{n}(\mathbf{r}))\cdot\mathbf{n}(\mathbf{r}),\qquad\mathbf{r}\in\Gamma. \tag*{(8)}

The limits exist by (7), and on ∂D2\partial D_2 the superscript “++” selects the limit taken from D1D_1 and “−-” the limit taken from D2D_2. The same definition is used on the open wall arcs Γℓ+v\Gamma_\ell+\mathbf{v}, ℓ∈{1,2}\ell\in\{1,2\}, with n=nℓ\mathbf{n}=\mathbf{n}_\ell and “++” the side into which nℓ\mathbf{n}_\ell points.

For a field that is smooth across the wall, such as a Bloch mode, the two limits agree. On the curves Γℓ\Gamma_\ell, ℓ=0,1,2\ell=0,1,2, we always take n=nℓ\mathbf{n}=\mathbf{n}_\ell and use the parametric traces

γD,ℓ±u:=(γD,Γℓ±u)∘rℓ,γN,ℓ±u:=(γN,Γℓ±u)∘rℓ,(9)\gamma_{D,\ell}^{\pm}u := (\gamma_{D,\Gamma_\ell}^{\pm}u)\circ r_\ell,\qquad\gamma_{N,\ell}^{\pm}u := (\gamma_{N,\Gamma_\ell}^{\pm}u)\circ r_\ell, \tag*{(9)}

which are functions on IℓI_\ell. Here the superscript ±\pm is dropped whenever the two one-sided traces agree. On a translated curve Γℓ+v\Gamma_\ell+\mathbf{v} we write likewise γD,ℓ[v]u\gamma_{D,\ell}[\mathbf{v}]u and γN,ℓ[v]u\gamma_{N,\ell}[\mathbf{v}]u for the traces taken with the normal nℓ\mathbf{n}_\ell and composed with rℓ+vr_\ell+\mathbf{v}. The two traces are collected into the Cauchy-data pair γℓ±u:=(γD,ℓ±u,γN,ℓ±u)\gamma_\ell^{\pm}u := (\gamma_{D,\ell}^{\pm}u,\gamma_{N,\ell}^{\pm}u), and likewise γℓ±[v]u\gamma_\ell^{\pm}[\mathbf{v}]u.

With this notation the sought field u:R2→Cu:\mathbb{R}^2\to\mathbb{C} satisfies

Δu+k12u=0in D1,Δu+k22u=0in D2,(10)\Delta u+k_1^2u=0\quad\text{in }D_1,\qquad\Delta u+k_2^2u=0\quad\text{in }D_2, \tag*{(10)}
γD,∂D2+u=γD,∂D2−u,γN,∂D2+u=ηγN,∂D2−u,(11)\gamma_{D,\partial D_2}^{+}u=\gamma_{D,\partial D_2}^{-}u,\qquad\gamma_{N,\partial D_2}^{+}u=\eta\gamma_{N,\partial D_2}^{-}u, \tag*{(11)}
u(r+a1)=ζ1u(r),u(r+a2)=ζ2u(r),r∈R2,(12)u(\mathbf{r}+\mathbf{a}_1)=\zeta_1u(\mathbf{r}),\qquad u(\mathbf{r}+\mathbf{a}_2)=\zeta_2u(\mathbf{r}),\qquad\mathbf{r}\in\mathbb{R}^2, \tag*{(12)}

with η:=μ1/μ2\eta:=\mu_1/\mu_2 (E-polarization) or ε1/ε2\varepsilon_1/\varepsilon_2 (H-polarization). The two Bloch phases in (12) are

ζ1:=eik⋅a1andζ2:=eik⋅a2,(13)\zeta_1:=e^{\mathrm{i}\mathbf{k}\cdot\mathbf{a}_1}\qquad\text{and}\qquad\zeta_2:=e^{\mathrm{i}\mathbf{k}\cdot\mathbf{a}_2}, \tag*{(13)}

and we write ζ:=(ζ1,ζ2)\zeta:=(\zeta_1,\zeta_2) for the pair. Since ζ1mζ2n=eik⋅vmn\zeta_1^m\zeta_2^n=e^{\mathrm{i}\mathbf{k}\cdot\mathbf{v}_{mn}}, (12) reads u(r+v)=eik⋅vu(r)u(\mathbf{r}+\mathbf{v})=e^{\mathrm{i}\mathbf{k}\cdot\mathbf{v}}u(\mathbf{r}) for v∈Λ\mathbf{v}\in\Lambda. Note that, by (12), it suffices to impose (11) on the single curve Γ0\Gamma_0, and differentiating (12) gives the same relations for ∇u\nabla u, so they need not be imposed separately.

Problem (10) is the standard Bloch eigenvalue problem for a two-dimensional photonic crystal [30, 36]. Note that (10) is homogeneous, so u≡0u\equiv0 always solves it. What is sought is then not the field for prescribed parameters, but the parameters admitting a nontrivial one. In detail:

Definition 2.1 (Bloch eigenvalue problem). The lattice Λ\Lambda, the inclusion Ω\Omega and the material constants εs,μs\varepsilon_s,\mu_s being fixed, call a pair (ω,ζ)∈[0,∞)×T2(\omega,\zeta)\in[0,\infty)\times\mathbb{T}^2, T:={z∈C:∣z∣=1}\mathbb{T}:=\{z\in\mathbb{C}:|z|=1\}, a Bloch eigenvalue, and any

corresponding u≠0u \ne0 a Bloch mode, if (10) admits a solution u≠0u \ne0 of the regularity (7). The set of all such pairs,

B:={(ω,ζ)∈[0,∞)×T2:(10) has a solution u≠0},(14)\mathcal{B} := \left\{(\omega,\zeta) \in[0,\infty) \times\mathbb{T}^{2} : \text{(10) has a solution } u \ne0\right\}, \tag*{(14)}

is the physical dispersion relation of the crystal, and the Bloch modes at a given (ω,ζ)∈B(\omega,\zeta) \in\mathcal{B} span its eigenspace there.

Since (10) depends on ω\omega only through ω2\omega^{2}, we take ω≥0\omega\ge0. For ζ∈T2\zeta\in\mathbb{T}^{2} and positive material constants, the energy identity over the cell (a Rayleigh quotient) shows that ω2\omega^{2} is real and nonnegative [30, 36], so no Bloch eigenvalue lies off the real axis.

By (13) the constraint ζ∈T2\zeta\in\mathbb{T}^{2} is exactly the statement that k\mathbf{k} is real, and since ζ\zeta depends on k\mathbf{k} only modulo Λ∗\Lambda^{*} it suffices to let k\mathbf{k} range over the first Brillouin zone [30]. For εs,μs>0\varepsilon_s,\mu_s > 0 the admissible frequencies at a given k\mathbf{k} then form a discrete sequence

0≤ω1(k)≤ω2(k)≤⋯⟶∞,(15)0 \le\omega_{1}(\mathbf{k}) \le\omega_{2}(\mathbf{k}) \le\cdots\longrightarrow\infty, \tag*{(15)}

the bands, and B\mathcal{B} is their graph over the Brillouin zone, i.e., the band structure. The discreteness of the spectrum at fixed k\mathbf{k} is classical, and we refer to [35] for the general theory and to [36] for the photonic-crystal case, where the band structure is identified with the spectrum of that family.

What follows is aimed at recasting (14), which is a statement about a (10), as a condition that a certain (block) boundary integral operator have nontrivial kernel.

Remark 2.2. We assume smooth curves and classical solutions for simplicity, and because the high-order quadratures of §6.1 require smooth boundaries. The layer potentials and boundary integral operators used below extend to Lipschitz curves in the standard Sobolev-space setting [19, 39], but the compactness and regularity arguments of §4.4 rely on smoothness and different arguments would be needed.

Layer potentials and Green’s representations

Layer potentials, integral operators, and translation

Throughout, s∈{1,2}s \in\{1,2\} indexes the wavenumber ksk_s of (6), and ℓ,i∈{0,1,2}\ell,i \in\{0,1,2\} index the curves Γ0,Γ1,Γ2\Gamma_0,\Gamma_1,\Gamma_2 of §2, with ℓ\ell labelling the target curve and ii the source. Since quasi-periodicity is imposed through the parametrizations (4), we write all densities and operators in parametric form. A density on Γi\Gamma_i is a function ϕ:Ii→C\phi: I_i \to\mathbb{C}, and a trace on Γℓ\Gamma_\ell is composed with rℓ\mathbf{r}_\ell, so that it is again a function on IℓI_\ell.

The Helmholtz single- and double-layer potentials over Γi\Gamma_i at wavenumber ksk_s [17] are given by

(Ssiϕ)(r)=i4∫IiH0(1)(ks∣r−ri(τ)∣)ϕ(τ)∣ri′(τ)∣ dτ(16)(S_s^i\phi)(\mathbf{r}) = \frac{i}{4}\int_{I_i} H_0^{(1)}\left(k_s\lvert\mathbf{r}-\mathbf{r}_i(\tau)\rvert\right)\phi(\tau)\lvert\mathbf{r}_i'(\tau)\rvert\,\mathrm{d}\tau \tag*{(16)}
(Dsiϕ)(r)=iks4∫IiH1(1)(ks∣r−ri(τ)∣)(r−ri(τ))⋅ni(τ)∣r−ri(τ)∣ϕ(τ)∣ri′(τ)∣ dτ,(17)(D_s^i\phi)(\mathbf{r}) = \frac{i k_s}{4}\int_{I_i} H_1^{(1)}\left(k_s\lvert\mathbf{r}-\mathbf{r}_i(\tau)\rvert\right)\frac{(\mathbf{r}-\mathbf{r}_i(\tau))\cdot\mathbf{n}_i(\tau)}{\lvert\mathbf{r}-\mathbf{r}_i(\tau)\rvert}\phi(\tau)\lvert\mathbf{r}_i'(\tau)\rvert\,\mathrm{d}\tau, \tag*{(17)}

for r∈R2∖Γ\mathbf{r} \in\mathbb{R}^{2} \setminus\Gamma, and the four boundary integral operators with target Γℓ\Gamma_\ell and source Γi\Gamma_i are

(Asℓ,iϕ)(t)=∫IiQA,sℓ,i(t,τ)ϕ(τ)∣ri′(τ)∣ dτ,A∈{V,K,K~},(Wsℓ,iϕ)(t)=p.f.∫IiQW,sℓ,i(t,τ)ϕ(τ)∣ri′(τ)∣ dτ,(18)\begin{aligned} (A_s^{\ell,i}\phi)(t) &= \int_{I_i} Q_{A,s}^{\ell,i}(t,\tau)\phi(\tau)\lvert\mathbf{r}_i'(\tau)\rvert\,\mathrm{d}\tau,\qquad A \in\{V,K,\widetilde{K}\},\\ (W_s^{\ell,i}\phi)(t) &= \mathop{\mathrm{p.f.}}\int_{I_i} Q_{W,s}^{\ell,i}(t,\tau)\phi(\tau)\lvert\mathbf{r}_i'(\tau)\rvert\,\mathrm{d}\tau, \tag*{(18)} \end{aligned}

for t∈Iℓt \in I_{\ell}. These are, respectively, the single-layer, double-layer, adjoint double-layer and hypersingular operators, QA,sℓ,iQ^{\ell,i}_{A,s} being the kernel belonging to A and “p.f.” denoting that the integral is to be understood in the sense of the Hadamard finite part.

The classical jump relations [17] become, in this notation,

γD,ℓ±Ssiϕ=Vsℓ,iϕ,γN,ℓ±Ssiϕ=∓δi,ℓϕ2+K~sℓ,iϕ,γN,ℓ±Dsiϕ=Wsℓ,iϕ,γD,ℓ±Dsiϕ=±δi,ℓϕ2+Ksℓ,iϕ.(19)\begin{aligned} \gamma^{\pm}_{D,\ell}S^{i}_{s}\phi&= V^{\ell,i}_{s}\phi, & \gamma^{\pm}_{N,\ell}S^{i}_{s}\phi&= \mp\delta_{i,\ell}\frac{\phi}{2}+\widetilde{K}^{\ell,i}_{s}\phi,\\ \gamma^{\pm}_{N,\ell}D^{i}_{s}\phi&= W^{\ell,i}_{s}\phi, & \gamma^{\pm}_{D,\ell}D^{i}_{s}\phi&= \pm\delta_{i,\ell}\frac{\phi}{2}+K^{\ell,i}_{s}\phi. \tag*{(19)} \end{aligned}

On the open wall arcs the relations hold at interior points of the arc, for densities smooth up to its endpoints. At the endpoints themselves, however, the potentials may be singular. Writing Rℓ,i:=rℓ(t)−ri(τ)R_{\ell,i}:=r_{\ell}(t)-r_{i}(\tau) and Rℓ,i:=∣Rℓ,i∣R_{\ell,i}:=\lvert R_{\ell,i}\rvert, the kernels of the operators in (18) are

QV,sℓ,i(t,τ):=i4H0(1)(ksRℓ,i),(20)Q^{\ell,i}_{V,s}(t,\tau):=\frac{i}{4}H^{(1)}_{0}(k_{s}R_{\ell,i}), \tag*{(20)}
QK,sℓ,i(t,τ):=iks4H1(1)(ksRℓ,i)Rℓ,i⋅ni(τ)Rℓ,i,(21)Q^{\ell,i}_{K,s}(t,\tau):=\frac{ik_{s}}{4}H^{(1)}_{1}(k_{s}R_{\ell,i})\frac{\mathbf{R}_{\ell,i}\cdot\mathbf{n}_{i}(\tau)}{R_{\ell,i}}, \tag*{(21)}
QK~,sℓ,i(t,τ):=−iks4H1(1)(ksRℓ,i)Rℓ,i⋅nℓ(t)Rℓ,i,and(22)Q^{\ell,i}_{\widetilde{K},s}(t,\tau):=-\frac{ik_{s}}{4}H^{(1)}_{1}(k_{s}R_{\ell,i})\frac{\mathbf{R}_{\ell,i}\cdot\mathbf{n}_{\ell}(t)}{R_{\ell,i}}, \qquad\text{and} \tag*{(22)}
QW,sℓ,i(t,τ):=iks4(H1(1)(ksRℓ,i)Rℓ,inℓ(t)⋅ni(τ)+{ksRℓ,iH0(1)(ksRℓ,i)−2H1(1)(ksRℓ,i)}(Rℓ,i⋅ni(τ))(Rℓ,i⋅nℓ(t))Rℓ,i3).(23)Q^{\ell,i}_{W,s}(t,\tau):=\frac{ik_{s}}{4}\left(\frac{H^{(1)}_{1}(k_{s}R_{\ell,i})}{R_{\ell,i}}\mathbf{n}_{\ell}(t)\cdot\mathbf{n}_{i}(\tau) +\left\{k_{s}R_{\ell,i}H^{(1)}_{0}(k_{s}R_{\ell,i})-2H^{(1)}_{1}(k_{s}R_{\ell,i})\right\} \frac{(\mathbf{R}_{\ell,i}\cdot\mathbf{n}_{i}(\tau))(\mathbf{R}_{\ell,i}\cdot\mathbf{n}_{\ell}(t))}{R_{\ell,i}^{3}}\right). \tag*{(23)}

All four kernels are C∞C^{\infty} up to the parameter endpoints when the closures of the target and source curves are disjoint. Distinct wall arcs can have singular interactions at shared endpoints; these interactions are removed by the stack construction below. In the self-interaction case ℓ=i\ell=i, QV,sℓ,iQ^{\ell,i}_{V,s} is logarithmically singular, QK,sℓ,iQ^{\ell,i}_{K,s} and QK~,sℓ,iQ^{\ell,i}_{\widetilde{K},s} extend continuously, and only QW,sℓ,iQ^{\ell,i}_{W,s} is hypersingular; in our formulation this singularity cancels, as in the Müller formulation of [34].

The field representations of § 3.2 integrate over lattice translates of the curves of § 2. Rather than labelling the translated curves, we track the translation through an additional argument: for v∈R2\mathbf{v}\in\mathbb{R}^{2}, Ssi[v]S^{i}_{s}[\mathbf{v}], Dsi[v]D^{i}_{s}[\mathbf{v}] and Asℓ,i[v]A^{\ell,i}_{s}[\mathbf{v}], A∈{V,K,K~,W}A\in\{V,K,\widetilde{K},W\}, denote the potentials (14) and operators (18) with source curve Γi+v\Gamma_{i}+\mathbf{v}, parametrized by ri+vr_{i}+\mathbf{v}. Superscripts thus always refer to the untranslated curves, and [0][0] is omitted. Since translation changes neither ni\mathbf{n}_{i} nor ∣ri′∣\lvert r'_{i}\rvert, the kernel of Asℓ,i[v]A^{\ell,i}_{s}[\mathbf{v}] is that of (17) with Rℓ,iR_{\ell,i} replaced by Rℓ,i−vR_{\ell,i}-\mathbf{v}, and

(Ssi[v]ϕ)(r)=(Ssiϕ)(r−v),(Dsi[v]ϕ)(r)=(Dsiϕ)(r−v).(24)\left(S^{i}_{s}[\mathbf{v}]\phi\right)(r)=\left(S^{i}_{s}\phi\right)(r-\mathbf{v}),\qquad \left(D^{i}_{s}[\mathbf{v}]\phi\right)(r)=\left(D^{i}_{s}\phi\right)(r-\mathbf{v}). \tag*{(24)}

Conventions To keep the notation manageable, we adopt two conventions. First, every operator in the formulation is taken at the exterior wavenumber k1k_{1}, except the self-interaction of Γ0\Gamma_{0} at k2k_{2}, so we drop the subscript s=1s=1,

Si[v]:=S1i[v],Di[v]:=D1i[v],Aℓ,i[v]:=A1ℓ,i[v],S^{i}[\mathbf{v}]:=S^{i}_{1}[\mathbf{v}],\qquad D^{i}[\mathbf{v}]:=D^{i}_{1}[\mathbf{v}],\qquad A^{\ell,i}[\mathbf{v}]:=A^{\ell,i}_{1}[\mathbf{v}],

and keep the subscript 2 where it occurs. Second, all potentials act on Cauchy data: for a pair Φ=(ϕ,ψ)\Phi=(\phi,\psi) of densities on IiI_i we define the Green layer potential and its 2×22\times2 trace operator

Gi[v]Φ:=Di[v]ϕ−Si[v]ψ,Cℓ,i[v]:=[Kℓ,i[v]−Vℓ,i[v]Wℓ,i[v]−K~ℓ,i[v]].(25)\mathcal{G}^{i}[\mathbf{v}]\Phi:=D^{i}[\mathbf{v}]\phi-S^{i}[\mathbf{v}]\psi,\qquad C^{\ell,i}[\mathbf{v}]:= \begin{bmatrix} K^{\ell,i}[\mathbf{v}] & -V^{\ell,i}[\mathbf{v}]\\ W^{\ell,i}[\mathbf{v}] & -\widetilde{K}^{\ell,i}[\mathbf{v}] \end{bmatrix}. \tag*{(25)}

and likewise G20G_{2}^{0} and C20,0C_{2}^{0,0} at k2k_{2}. Green’s representation formula is then a sum of terms Gi[v]Φ\mathcal{G}^{i}[\mathbf{v}]\Phi, and (19) becomes

γℓ±GiΦ=±12δi,ℓΦ+Cℓ,iΦ.(26)\gamma_{\ell}^{\pm}\mathcal{G}^{i}\Phi=\pm\frac{1}{2}\delta_{i,\ell}\Phi+C^{\ell,i}\Phi. \tag*{(26)}

Lemma 3.1. For all ℓ,i∈{0,1,2}\ell,i\in\{0,1,2\}, v,v′∈R2\mathbf{v},\mathbf{v}'\in\mathbb{R}^{2} and A∈{V,K,K~,W}A\in\{V,K,\widetilde{K},W\}, the operator with target Γℓ+v′\Gamma_{\ell}+\mathbf{v}' (parametrized by rℓ+v′\mathbf{r}_{\ell}+\mathbf{v}') and source Γi+v\Gamma_{i}+\mathbf{v} is Aℓ,i[v−v′]A^{\ell,i}[\mathbf{v}-\mathbf{v}'], wherever the latter is defined. For lattice translations v,v′∈Λ\mathbf{v},\mathbf{v}'\in\Lambda, at interior points of the target arc,

γℓ±[v]Gi[v]Φ=±12δi,ℓδv,v′Φ+Cℓ,i[v−v′]Φ.(27)\gamma_{\ell}^{\pm}[\mathbf{v}]\mathcal{G}^{i}[\mathbf{v}]\Phi=\pm\frac{1}{2}\delta_{i,\ell}\delta_{\mathbf{v},\mathbf{v}'}\Phi+C^{\ell,i}[\mathbf{v}-\mathbf{v}']\Phi. \tag*{(27)}

Proof. Translating the target by v′\mathbf{v}' and the source by v\mathbf{v} replaces rℓ(t)−ri(τ)\mathbf{r}_{\ell}(t)-\mathbf{r}_{i}(\tau) by rℓ(t)−ri(τ)−(v−v′)\mathbf{r}_{\ell}(t)-\mathbf{r}_{i}(\tau)-(\mathbf{v}-\mathbf{v}') and leaves normals and speeds unchanged. For lattice translates in the assumed tiling, distinct source and target arcs have disjoint interiors and they coincide only when i=ℓi=\ell and v=v′\mathbf{v}=\mathbf{v}'. Thus (27) follows from (26).

Three Green’s representations

Let uu be a Bloch mode, i.e., a nontrivial solution of (10). We define its Cauchy data on the three curves by

Φℓ=(ϕℓ,ψℓ):=γℓ−u  on Iℓ,ℓ∈{0,1,2}.(28)\Phi_{\ell}=(\phi_{\ell},\psi_{\ell}):=\gamma_{\ell}^{-}u\ \text{ on }I_{\ell},\qquad\ell\in\{0,1,2\}. \tag*{(28)}

By (11) the exterior data on Γ0\Gamma_{0} are NηΦ0N_{\eta}\Phi_{0}, with Nη:=diag⁡(1,η)N_{\eta}:=\operatorname{diag}(1,\eta), and by (12)

γi±[v]u=eik⋅vγi±u,v∈Λ,(29)\gamma_{i}^{\pm}[\mathbf{v}]u=e^{i\mathbf{k}\cdot\mathbf{v}}\gamma_{i}^{\pm}u,\qquad\mathbf{v}\in\Lambda, \tag*{(29)}

which is the density-transfer rule of [54 §8.1].

Let P\mathcal{P} be the interior of ⋃v∈F(U‾+v)\bigcup_{\mathbf{v}\in F}(\overline{U}+\mathbf{v}) for a finite set F⊂ΛF\subset\Lambda, and P∘:=P∖D‾2\mathcal{P}^{\circ}:=\mathcal{P}\setminus\overline{D}_{2} the same region with the inclusions removed. Green’s representation formula [17] in P∘\mathcal{P}^{\circ} with the free-space kernel,

Gk(r,r′):=i4H0(1)(k∣r−r′∣),r≠r′,(30)G_{k}(\mathbf{r},\mathbf{r}'):=\frac{i}{4}H_{0}^{(1)}(k\lvert\mathbf{r}-\mathbf{r}'\rvert),\qquad\mathbf{r}\ne\mathbf{r}', \tag*{(30)}

yields, with ν\nu the unit normal directed out of P∘\mathcal{P}^{\circ},

∫∂P∘{Gk1(r,r′)∂u∂ν(r′)−u(r′)∂Gk1(r,r′)∂ν(r′)} ds(r′)={u(r),r∈P∘,0,r∉P∘‾.(31)\int_{\partial\mathcal{P}^{\circ}}\left\{G_{k_{1}}(\mathbf{r},\mathbf{r}')\frac{\partial u}{\partial\nu}(\mathbf{r}')-u(\mathbf{r}')\frac{\partial G_{k_{1}}(\mathbf{r},\mathbf{r}')}{\partial\nu(\mathbf{r}')}\right\}\,d s(\mathbf{r}') = \begin{cases} u(\mathbf{r}), & \mathbf{r}\in\mathcal{P}^{\circ},\\ 0, & \mathbf{r}\notin\overline{\mathcal{P}^{\circ}}. \end{cases} \tag*{(31)}

The boundary ∂P∘\partial\mathcal{P}^{\circ} consists of the inclusion boundaries Γ0+v\Gamma_{0}+\mathbf{v}, v∈F\mathbf{v}\in F, and of the wall arcs Γ1+v\Gamma_{1}+\mathbf{v} and Γ2+v\Gamma_{2}+\mathbf{v} that form ∂P\partial\mathcal{P}. On each such arc Γi+v\Gamma_{i}+\mathbf{v} we express the integrand of (31) through the fixed normal ni\mathbf{n}_{i} of §2 instead of ν\nu. Since ν=−σni\nu=-\sigma\mathbf{n}_{i} with

σ:={+1,ni points into P∘,−1,ni points out of P∘,(32)\sigma:= \begin{cases} +1, & \mathbf{n}_{i}\text{ points into }\mathcal{P}^{\circ},\\ -1, & \mathbf{n}_{i}\text{ points out of }\mathcal{P}^{\circ}, \end{cases} \tag*{(32)}

the arc contributes σG[v]iΨ\sigma G^{i}_{[v]}\Psi to the left-hand side of (31), where Ψ\Psi is the Cauchy data of uu on the arc, taken from P∘\mathcal{P}^{\circ} with respect to ni\mathbf{n}_i. By (28) and (29), Ψ=eik⋅vΦi\Psi=e^{i\mathbf{k}\cdot\mathbf{v}}\Phi_i on a wall arc and Ψ=eik⋅vNηΦ0\Psi=e^{i\mathbf{k}\cdot\mathbf{v}}N_{\eta}\Phi_0 on an inclusion boundary.

Since n0\mathbf{n}_0 points out of Ω\Omega, and nj\mathbf{n}_j in the sense of +aj+\mathbf{a}_j, j∈{1,2}j\in\{1,2\} (Figure 1), every inclusion boundary has σ=+1\sigma=+1, and a wall arc Γj+v\Gamma_j+\mathbf{v} has σ=+1\sigma=+1 if P\mathcal{P} lies on its +aj+\mathbf{a}_j side and σ=−1\sigma=-1 otherwise.

The left-hand side of (31) therefore depends on uu only through the density vector ϕ:=(Φ0,Φ1,Φ2)\boldsymbol{\phi}:=(\Phi_0,\Phi_1,\Phi_2). For any ϕ\boldsymbol{\phi} in

X:=∏ℓ=02(C∞(Iℓ‾)×C∞(Iℓ‾)),(33)\mathcal{X}:=\prod_{\ell=0}^{2}\left(C^{\infty}(\overline{I_{\ell}})\times C^{\infty}(\overline{I_{\ell}})\right), \tag*{(33)}

with the components on I0I_0 2π2\pi-periodic, we define the representation on P\mathcal{P},

uP[ϕ]:=∑v∈Feik⋅vG[v]0NηΦ0+∑j=12∑Γj+v⊂∂Pσeik⋅vG[v]jΦj,(34)u_{\mathcal{P}}[\boldsymbol{\phi}]:=\sum_{\mathbf{v}\in F}e^{i\mathbf{k}\cdot\mathbf{v}}G^{0}_{[\mathbf{v}]}N_{\eta}\Phi_0+\sum_{j=1}^{2}\sum_{\Gamma_j+\mathbf{v}\subset\partial\mathcal{P}}\sigma e^{i\mathbf{k}\cdot\mathbf{v}}G^{j}_{[\mathbf{v}]}\Phi_j, \tag*{(34)}

with G[v]iG^{i}_{[\mathbf{v}]} the Green layer potentials (25) and σ\sigma as in (32). It is defined off the arcs, and its one-sided traces on the open arcs exist and satisfy (19) [17 §2]. For a Bloch mode with Cauchy data ϕ\boldsymbol{\phi}, uP[ϕ]u_{\mathcal{P}}[\boldsymbol{\phi}] is the left-hand side of (31).

In what follows, jj indexes a lattice direction, and with it the translation pair of walls Γj,Γj+aj\Gamma_j,\Gamma_j+\mathbf{a}_j, and j′j' indexes the other direction,

j∈{1,2},j′:=3−j.(35)j\in\{1,2\},\qquad j':=3-j. \tag*{(35)}

Three different domains P\mathcal{P} are used in our direct BIE formulation: the unit cell UU itself and, for each wall Γj\Gamma_j, the stack of three cells along it,

Sj:=int⁡⋃n=−11(U‾+naj′),(36)S_j:=\operatorname{int}\bigcup_{n=-1}^{1}\left(\overline{U}+n\mathbf{a}_{j'}\right), \tag*{(36)}

so that S1S_1 is a “column” and S2S_2 a “row” (Figure 2).

Figure 2. The column S1S_1 and the row S2S_2 of (36), with the walls and inclusion of Figure 1 and the Bloch phase of each cell. Black curves are the sources of the stack representations (39), and blue and red curves are the targets of the wall equations for Γ1\Gamma_1 and Γ2\Gamma_2. Dashed walls lie inside the stack and are not sources.

For P=UP=U, the wall arcs are Γj\Gamma_j (σ=+1\sigma=+1) and Γj+aj\Gamma_{j+a_j} (σ=−1\sigma=-1), and (34) becomes the cell representation

uU[ϕ]=G0NηΦ0+∑j=12(Gj−ζjGj[aj])Φj(37)u_U[\phi]=\mathcal{G}^{0}N_\eta\Phi_0+\sum_{j=1}^{2}\left(\mathcal{G}^{j}-\zeta_j\mathcal{G}^{j}[a_j]\right)\Phi_j \tag*{(37)}

and Green’s representation formula in Ω\Omega, i.e., (31) with P∘P^\circ replaced by Ω\Omega and k1k_1 by k2k_2, gives the interior representation

uΩ[ϕ]:=−G20Φ0.(38)u_\Omega[\phi]:=-\mathcal{G}^{0}_{2}\Phi_0. \tag*{(38)}

The pair (37) in U∖Ω‾U\setminus\overline{\Omega} and (38) in Ω\Omega, extended by (12), is the representation we use to evaluate the Bloch mode (see Lemma 3.2).

Next, the boundary of SjS_j minus its inclusions consists of the arcs Γj+naj′\Gamma_j+na_{j'} (σ=+1\sigma=+1) and Γj+aj+naj′\Gamma_j+a_j+na_{j'} (σ=−1\sigma=-1), n=−1,0,1n=-1,0,1, which continue the wall and its translate, the two arcs Γj′−aj′\Gamma_{j'}-a_{j'} (σ=+1\sigma=+1) and Γj′+2aj′\Gamma_{j'}+2a_{j'} (σ=−1\sigma=-1) that close the stack, and the inclusion boundaries Γ0+naj′\Gamma_0+na_{j'}. For P=SjP=S_j, (34) therefore becomes the stack representation

uSj[ϕ]=∑n=−11ζj′n(G0[naj′]NηΦ0+(Gj′[naj′]−ζj′Gj′[aj+naj′])Φj)+(ζj′−1Gj′[−aj′]−ζj′2Gj′[2aj′])Φj′.(39)\begin{aligned} u_{S_j}[\phi]={}&\sum_{n=-1}^{1}\zeta_{j'}^n\left(\mathcal{G}^{0}[na_{j'}]N_\eta\Phi_0+\left(\mathcal{G}^{j'}[na_{j'}]-\zeta_{j'}\mathcal{G}^{j'}[a_j+na_{j'}]\right)\Phi_j\right)\\ &+\left(\zeta_{j'}^{-1}\mathcal{G}^{j'}[-a_{j'}]-\zeta_{j'}^2\mathcal{G}^{j'}[2a_{j'}]\right)\Phi_{j'}. \tag*{(39)} \end{aligned}

The following lemma summarizes what the three representations give for a Bloch mode.

Lemma 3.2. Let uu be a Bloch mode, i.e., a nontrivial solution of (10), and ϕ\phi its Cauchy data (28). Then, for P∈{U,S1,S2}P\in\{U,S_1,S_2\}, the cell and stack representations (37) and (39) satisfy

uP[ϕ]={uin P∖D2‾,0in (P∩D2)∪(R2∖P‾).(40)u_P[\phi]= \begin{cases} u & \text{in }P\setminus\overline{D_2},\\ 0 & \text{in }(P\cap D_2)\cup(\mathbb{R}^2\setminus\overline{P}). \end{cases} \tag*{(40)}

and the interior representation (38) satisfies

uΩ[ϕ]={uin Ω,0in R2∖Ω‾.(41)u_\Omega[\phi]= \begin{cases} u & \text{in }\Omega,\\ 0 & \text{in }\mathbb{R}^2\setminus\overline{\Omega}. \end{cases} \tag*{(41)}

Proof. Both are Green’s formula (31), in P∖D2‾P\setminus\overline{D_2} at wavenumber k1k_1 and in Ω\Omega at k2k_2, which applies by (10) and (7).

Boundary integral formulation

Having established above three field representations, we now derive a BIE system by suitably combining their traces.

Transmission rows

Setting the exterior trace of (37) equal to NηΦ0N_\eta\Phi_0, and the interior trace of (38) equal to Φ0\Phi_0, we obtain, via the jump relations (26), the identities

12NηΦ0=C0,0NηΦ0+∑j=12L0,jΦjand12Φ0=−C20,0Φ0.(42)\frac{1}{2}N_\eta\Phi_0=\mathcal{C}^{0,0}N_\eta\Phi_0+\sum_{j=1}^{2}\mathcal{L}^{0,j}\Phi_j \qquad\text{and}\qquad \frac{1}{2}\Phi_0=-\mathcal{C}^{0,0}_{2}\Phi_0. \tag*{(42)}

with the blocks

L0,j:=C0,j−ζjC0,j[aj],j=1,2.(43)\mathbb{L}^{0,j}:=C^{0,j}-\zeta_j C^{0,j}[a_j],\qquad j=1,2. \tag*{(43)}

Adding the two identities gives the Müller equations [34], which in our notations take the form

E0Φ0=∑i=02L0,iΦion I0,(44)E_0\Phi_0=\sum_{i=0}^{2}\mathbb{L}^{0,i}\Phi_i\qquad\text{on }I_0, \tag*{(44)}

where

E0:=12(Id⁡+Nη)=diag⁡(1,1+η2),L0,0:=C0,0Nη−C20,0,(45)E_0:=\frac{1}{2}(\operatorname{Id}+N_\eta)=\operatorname{diag}\left(1,\frac{1+\eta}{2}\right),\qquad\mathbb{L}^{0,0}:=C^{0,0}N_\eta-C_2^{0,0}, \tag*{(45)}

with Id⁡\operatorname{Id} the identity.

Wall rows

By Lemma 3.2 and (29), the traces of the stack representation (39) of a Bloch mode, taken from inside SjS_j, are

γj+uSj[ϕ]=Φj on Γjandγj−[aj]uSj[ϕ]=ζjΦj on Γj+aj.\gamma_j^{+}u_{S_j}[\phi]=\Phi_j\text{ on }\Gamma_j\qquad\text{and}\qquad\gamma_j^{-}[a_j]u_{S_j}[\phi]=\zeta_j\Phi_j\text{ on }\Gamma_j+a_j.

Each identity alone would give an equation for Φj\Phi_j, but both arcs are source curves of (39), so each trace involves the hypersingular self-interaction Wj,jW^{j,j} and the operators Cj,j′[±aj′]C^{j,j'}[\pm a_j'] of the collinear neighbouring arcs, whose kernels are singular at the endpoints of IjI_j. As in [54], Eqs. (41)–(42), these terms cancel when the second trace is multiplied by ζj−1\zeta_j^{-1} and added to the first. In detail, we have:

Proposition 4.1. For j∈{1,2}j\in\{1,2\}, j′j' as in (35), and ϕ∈X\phi\in\mathbf{X},

γj+uSj[ϕ]+ζj−1γj−[aj]uSj[ϕ]=Φj+∑i=02Lj,iΦi,(46)\gamma_j^{+}u_{S_j}[\phi]+\zeta_j^{-1}\gamma_j^{-}[a_j]u_{S_j}[\phi]=\Phi_j+\sum_{i=0}^{2}\mathbb{L}^{j,i}\Phi_i, \tag*{(46)}

with uSj[ϕ]u_{S_j}[\phi] defined in (39) and the stack blocks given by

Lj,0:=∑n=−11ζjn(Cj,0[naj′]+ζj−1Cj,0[−aj+naj′])Nn,Lj,j:=∑n=−11ζjn(ζj−1Cj,j[−aj+naj′]−ζjCj,j[aj+naj′]),Lj,j′:=ζj−1(Cj,j′[−aj′]+ζj−1Cj,j′[−aj−aj′])−ζj2(Cj,j′[2aj′]+ζj−1Cj,j′[−aj+2aj′]).(47)\begin{aligned} \mathbb{L}^{j,0}&:=\sum_{n=-1}^{1}\zeta_j^n\left(C^{j,0}[na_j']+\zeta_j^{-1}C^{j,0}[-a_j+na_j']\right)N_n,\\ \mathbb{L}^{j,j}&:=\sum_{n=-1}^{1}\zeta_j^n\left(\zeta_j^{-1}C^{j,j}[-a_j+na_j']-\zeta_j C^{j,j}[a_j+na_j']\right),\\ \mathbb{L}^{j,j'}&:=\zeta_j^{-1}\left(C^{j,j'}[-a_j']+\zeta_j^{-1}C^{j,j'}[-a_j-a_j']\right)\\ &\quad-\zeta_j^2\left(C^{j,j'}[2a_j']+\zeta_j^{-1}C^{j,j'}[-a_j+2a_j']\right). \tag*{(47)} \end{aligned}

In every integral operator term of (47) the source curve is disjoint from the target curve Γj\Gamma_j.

Proof. Fix j∈{1,2}j\in\{1,2\} and ϕ∈X\phi\in\mathbf{X}. By Lemma 3.1 and the definition of GiG^i and Cj,iC^{j,i} in (25), at interior points of the target curve Γj+v′\Gamma_j+\mathbf{v}' we have

γj±[v]Gi[v]Φ=±12δi,jδv,v′Φ+Cj,i[v−v′]Φ,\gamma_j^{\pm}[\mathbf{v}]G^i[\mathbf{v}]\Phi=\pm\frac{1}{2}\delta_{i,j}\delta_{\mathbf{v},\mathbf{v}'}\Phi+C^{j,i}[\mathbf{v}-\mathbf{v}']\Phi,

since every source other than the target intersects it at most at its endpoints, as shown at the end of the proof. The two traces γj+\gamma_j^{+} and γj−\gamma_j^{-} in (46) have v′=0\mathbf{v}'=0 and v′=aj\mathbf{v}'=a_j, so, jumps aside, a term αGi[v]\alpha G^i[\mathbf{v}] of (39), where α\alpha is its Bloch phase factor (e.g., α=−ζjζjn\alpha=-\zeta_j\zeta_j^{n} for Gj[aj+naj′]\mathcal{G}^j[\mathbf{a}_j+n\mathbf{a}_j']), contributes α(Cj,i[v]+ζj−1Cj,i[v−aj])\alpha\left(C^{j,i}[\mathbf{v}]+\zeta_j^{-1}C^{j,i}[\mathbf{v}-\mathbf{a}_j]\right). For i=0i=0 and i=j′i=j' this gives Lj,0Φ0\mathbb{L}^{j,0}\Phi_0 and Lj,j′Φj′\mathbb{L}^{j,j'}\Phi_{j'} directly. For i=ji=j, the pair of terms with index nn gives

ζjn(Cj,j[naj′]+ζj−1Cj,j[−aj+naj′]−ζjCj,j[aj+naj′]−Cj,j[naj′]),\zeta_j^n\left(C^{j,j} [n\mathbf{a}_j']+\zeta_j^{-1}C^{j,j}[-\mathbf{a}_j+n\mathbf{a}_j']-\zeta_j C^{j,j}[\mathbf{a}_j+n\mathbf{a}_j']-C^{j,j}[n\mathbf{a}_j']\right),

in which Cj,j[naj′]C^{j,j}[n\mathbf{a}_j'] cancels, and the sum over nn is Lj,jΦj\mathbb{L}^{j,j}\Phi_j. The jumps come from the wall terms with n=0n=0: +12Φj+\frac{1}{2}\Phi_j from Gj\mathcal{G}^j on Γj\Gamma_j (+ side) and ζj−1(−ζj)(−12)Φj=12Φj\zeta_j^{-1}(-\zeta_j)(-\frac{1}{2})\Phi_j=\frac{1}{2}\Phi_j from −ζjGj[aj]-\zeta_j\mathcal{G}^j[\mathbf{a}_j] on Γj+aj\Gamma_j+\mathbf{a}_j (− side). This proves (46).

It remains to prove that the source curve of every term of (47) is disjoint from Γj\Gamma_j. Two facts suffice. First, an inclusion boundary Γ0+v\Gamma_0+\mathbf{v} lies in the open cell U‾+v\overline{U}+\mathbf{v}, so it intersects no wall arc, which settles Lj,0\mathbb{L}^{j,0}. Second, wall arcs are edges of the tiling U‾+Λ\overline{U}+\Lambda, so two distinct wall arcs are disjoint unless they share an endpoint. For Lj,j\mathbb{L}^{j,j} and Lj,j′\mathbb{L}^{j,j'} it therefore suffices to compare endpoints. Write v=maj+naj′\mathbf{v}=m\mathbf{a}_j+n\mathbf{a}_j'. The target Γj\Gamma_j has endpoints c\mathbf{c}, the junction of Γ1\Gamma_1 and Γ2\Gamma_2, and c+aj′\mathbf{c}+\mathbf{a}_j'. In Lj,j\mathbb{L}^{j,j} the sources are Γj+v\Gamma_j+\mathbf{v}, with endpoints c+v\mathbf{c}+\mathbf{v} and c+v+aj′\mathbf{c}+\mathbf{v}+\mathbf{a}_j', which coincide with an endpoint of Γj\Gamma_j only if m=0m=0, whereas m=±1m=\pm1 in Lj,j\mathbb{L}^{j,j}. In Lj,j′\mathbb{L}^{j,j'} the sources are Γj′+v\Gamma_{j'}+\mathbf{v}, with endpoints c+v\mathbf{c}+\mathbf{v} and c+v+aj\mathbf{c}+\mathbf{v}+\mathbf{a}_j, which coincide with an endpoint of Γj\Gamma_j only if n∈{0,1}n\in\{0,1\}, whereas n∈{−1,2}n\in\{-1,2\} in Lj,j′\mathbb{L}^{j,j'}.

It follows from Proposition 4.1 that imposing γj+uSj+ζj−1γj−[aj]uSj=2Φj\gamma_j^+u_{S_j}+\zeta_j^{-1}\gamma_j^-[\mathbf{a}_j]u_{S_j}=2\Phi_j we obtain the wall equations

Φj=∑i=02Lj,iΦion Ij,j∈{1,2}.(48)\Phi_j=\sum_{i=0}^{2}\mathbb{L}^{j,i}\Phi_i \quad\text{on }I_j,\quad j\in\{1,2\}. \tag*{(48)}

By the last statement of Proposition 4.1, all operators in (48) have kernels smooth up to the endpoints of IjI_j, so the wall equations are well defined there for every φ∈X\varphi\in X, although the individual traces in (46) are in general singular at the endpoints.

The assembled system

Equations (38) and (48) assemble into the following block system for the density vector φ\varphi of a Bloch mode:

(E−L)φ=0,E:=diag⁡(E0,Id⁡,Id⁡),L:=[Lℓ,i]ℓ,i=02.(49)(\mathbb{E}-\mathbb{L})\varphi=0,\qquad\mathbb{E}:=\operatorname{diag}(E_0,\operatorname{Id},\operatorname{Id}),\qquad\mathbb{L}:=\left[\mathbb{L}^{\ell,i}\right]_{\ell,i=0}^{2}. \tag*{(49)}

Here E0E_0 is defined in (38), and the blocks L0,i\mathbb{L}^{0,i} are those of (43) and Lj,i\mathbb{L}^{j,i}, j∈{1,2}j\in\{1,2\}, those of (47). The only one in which target and source curve coincide is L0,0\mathbb{L}^{0,0}, whose entries are the four differences

L0,0=[K0,0−K20,0−(ηV0,0−V20,0)W0,0−W20,0−(ηK0,0−K~20,0)].(50)\mathbb{L}^{0,0}= \begin{bmatrix} K^{0,0}-K_2^{0,0} & -\left(\eta V^{0,0}-V_2^{0,0}\right)\\ W^{0,0}-W_2^{0,0} & -\left(\eta K^{0,0}-\widetilde{K}_2^{0,0}\right) \end{bmatrix}. \tag*{(50)}

all other blocks have kernels smooth up to the endpoints, since their source and target curves are disjoint (Γ0\Gamma_0 lies in the open cell, and Proposition 4.1). The entries of (50) are at most logarithmically singular, owing to the Müller cancellation in W0,0−W20,0W^{0,0}-W_2^{0,0} (see the proof of Proposition 4.2).

The system (49) thus has no corner or wall singularities, as a result of three exact cancellations, namely the Müller cancellation on Γ0\Gamma_0, the cancellation of the wall self-interaction on each translation pair as in [54], Eq. (49), and the cancellation of the interactions with the collinear neighbouring arcs, which the stack representations achieve.

Fredholm property

We here show that E−L\mathbb{E}-\mathbb{L} is Fredholm of index zero and that its null vectors are smooth. These properties underpin the numerical method of § 6 in three ways. First, the inverse of E−L\mathbb{E}-\mathbb{L} is meromorphic in ω\omega, with isolated poles at the frequencies where the operator is singular, which justifies approximating the resolvent by rational functions. Second, each pole carries a nontrivial null vector, which § 5 tests against the Bloch problem. Third, the null vectors are smooth, so a high-order discretization approximates them accurately.

The Fredholm property requires a Banach space, and X\mathsf{X}, in which the identities of § 4 were derived, is not one. We therefore work in the Hilbert space Y:=∏ℓ=02(L2(Iℓ)×L2(Iℓ))\mathsf{Y}:=\prod_{\ell=0}^{2}\left(L^{2}(I_{\ell})\times L^{2}(I_{\ell})\right), on which the operators of (49) are bounded. The same arguments apply in other Banach spaces, for instance spaces of continuous or Hölder continuous functions.

Proposition 4.2. *Assume that the contrast η\eta in (11) satisfies η≠−1\eta\ne-1. Then, for every ω∈C∖(−∞,0]\omega\in\mathbb{C}\setminus(-\infty,0] and every ζ∈T2\zeta\in\mathbb{T}^{2}, the operator L\mathbb{L} in (49) is compact on Y\mathsf{Y} and E\mathbb{E} is invertible, so E−L=E(Id⁡−E−1L)\mathbb{E}-\mathbb{L}=\mathbb{E}(\operatorname{Id}-\mathbb{E}^{-1}\mathbb{L}) is Fredholm of index zero on Y\mathsf{Y}. Moreover, every solution ϕ∈Y\boldsymbol{\phi}\in\mathsf{Y} of (49) is C∞C^{\infty}, i.e. belongs to X\mathsf{X}.

Proof. Every block of (43) and (47) other than L0,0\mathbb{L}^{0,0} has a source curve at positive distance from the target curve, hence a kernel that is smooth on the closed parameter rectangle Iℓ×IiI_{\ell}\times I_{i} of Lℓ,i\mathbb{L}^{\ell,i}, and is Hilbert–Schmidt, hence compact [33 Ch. 2]. In (50), by (17), the kernels of Ks0,0K_{s}^{0,0} and Ks0,0K_{s}^{0,0} are continuous and those of Vs0,0V_{s}^{0,0} are logarithmically singular. The kernels of Ws0,0W_{s}^{0,0} are hypersingular, but they split as [32]

QW,s0,0(t,τ)=n0(t)⋅n0(τ)2πR0,02+as(t,τ)log⁡(4sin⁡2t−τ2)+bs(t,τ),(51)Q_{W,s}^{0,0}(t,\tau)=\frac{\mathbf{n}_{0}(t)\cdot\mathbf{n}_{0}(\tau)}{2\pi R_{0,0}^{2}}+a_{s}(t,\tau)\log\left(4\sin^{2}\frac{t-\tau}{2}\right)+b_{s}(t,\tau), \tag*{(51)}

with as,bsa_{s},b_{s} smooth and 2π2\pi-periodic in both parameters. The leading term does not depend on the wavenumber, so it cancels in QW,10,0−QW,20,0Q_{W,1}^{0,0}-Q_{W,2}^{0,0}, which leaves a logarithmic singularity (this is the classical Müller cancellation [34]). All kernels of L0,0\mathbb{L}^{0,0} are therefore square integrable, so L0,0\mathbb{L}^{0,0} is Hilbert–Schmidt as well.

E=diag⁡(1,1+η2,1,1,1,1)\mathbb{E}=\operatorname{diag}\left(1,\frac{1+\eta}{2},1,1,1,1\right) is invertible because η≠−1\eta\ne-1.

To prove the regularity, let (E−L)ϕ=0(\mathbb{E}-\mathbb{L})\boldsymbol{\phi}=0 with ϕ∈Y\boldsymbol{\phi}\in\mathsf{Y}. The wall rows (48) read Φj=∑iLj,iΦi\boldsymbol{\Phi}_{j}=\sum_{i}\mathbb{L}^{j,i}\boldsymbol{\Phi}_{i}, j∈{1,2}j\in\{1,2\}, and all operators on the right have kernels in C∞(Ij×Ii)C^{\infty}(I_{j}\times I_{i}), so the wall densities satisfy Φj∈C∞(Ij)\boldsymbol{\Phi}_{j}\in C^{\infty}(I_{j}). The transmission rows then read E0Φ0=L0,0Φ0+g\mathbb{E}_{0}\boldsymbol{\Phi}_{0}=\mathbb{L}^{0,0}\boldsymbol{\Phi}_{0}+\boldsymbol{g}, where g:=L0,1Φ1+L0,2Φ2\boldsymbol{g}:=\mathbb{L}^{0,1}\boldsymbol{\Phi}_{1}+\mathbb{L}^{0,2}\boldsymbol{\Phi}_{2} is smooth because the kernels of L0,j\mathbb{L}^{0,j} are. On the smooth closed curve Γ0\Gamma_{0} all entries of L0,0\mathbb{L}^{0,0} have kernels of the form a(t,τ)log⁡(4sin⁡2t−τ2)+b(t,τ)a(t,\tau)\log\left(4\sin^{2}\frac{t-\tau}{2}\right)+b(t,\tau) with a,ba,b smooth and 2π2\pi-periodic (for W00,0−W20,0W^{0,0}_{0}-W^{0,0}_{2} by (51)), so they map the periodic Sobolev space HrH^{r} into Hr+1H^{r+1} [33 Ch. 8]. Hence Φ0∈Hr×Hr\boldsymbol{\Phi}_{0}\in H^{r}\times H^{r} implies Φ0∈Hr+1×Hr+1\boldsymbol{\Phi}_{0}\in H^{r+1}\times H^{r+1}, and induction from r=0r=0 gives Φ0∈Hr×Hr\boldsymbol{\Phi}_{0}\in H^{r}\times H^{r} for every r≥0r\ge0. Since Hr⊂CkH^{r}\subset C^{k} for r>k+12r>k+\frac{1}{2} [39], Φ0\boldsymbol{\Phi}_{0} is therefore C∞C^{\infty}.

Since ω↦(E−L)(ω,k)\omega\mapsto(\mathbb{E}-\mathbb{L})(\omega,\boldsymbol{k}) is holomorphic on C∖(−∞,0]\mathbb{C}\setminus(-\infty,0], the analytic Fredholm theorem [16 Thm. 8.26], applied to Id⁡−E−1L\operatorname{Id}-\mathbb{E}^{-1}\mathbb{L}, shows that either E−L\mathbb{E}-\mathbb{L} is singular for every ω\omega, or its singular frequencies are discrete, its null spaces are finite-dimensional, and its inverse is meromorphic in ω\omega. The second case holds if the operator is invertible at a single frequency, which we assume but do not prove.

Null vectors and Bloch modes

The system (49) was derived from the Cauchy data of a Bloch mode. This section addresses the converse question of which null vectors of (49) arise from Bloch modes. In general not all of them do, and we characterize those that do not, which we call spurious. Throughout, k1,k2,η>0k_{1},k_{2},\eta>0 and ζ∈T2\zeta\in\mathbb{T}^{2}. We first summarize what the construction of § 4 already shows, namely that every Bloch mode yields a null vector.

Lemma 5.1. Let uu be a Bloch mode, i.e., a nontrivial solution of (10), and ϕ\phi its Cauchy data (28). Then ϕ≠0\phi\ne0 and (E−L)ϕ=0(\mathbb{E}-\mathbb{L})\phi=0.

Proof. By elliptic regularity for the transmission problem [39], ϕ∈X\phi\in\mathbf{X}, and (E−L)ϕ=0(\mathbb{E}-\mathbb{L})\phi=0 by construction. Finally, ϕ≠0\phi\ne0, since otherwise uU[ϕ]u_U[\phi] and uΩ[ϕ]u_\Omega[\phi] vanish, so u=0u=0 in the cell by Lemma 3.2, hence everywhere by (12), contradicting u≠0u \ne0.

The converse may fail. Given a nontrivial solution ϕ∈X\phi\in\mathbf{X} of (49), let uU:=uU[ϕ]u_U:=u_U[\phi] and uΩ:=uΩ[ϕ]u_\Omega:=u_\Omega[\phi] be the cell and interior representations (37) and (38), and consider the candidate mode

u:=eik⋅vuc(⋅−v)in U+v,v∈Λ,where uc:={uUin U∖Ω‾,uΩin Ω.(52)u:=\mathrm{e}^{\mathrm{i}\mathbf{k}\cdot\mathbf{v}}u_c(\mathord{\cdot}-\mathbf{v})\quad\text{in }U+\mathbf{v},\quad\mathbf{v}\in\Lambda,\qquad\text{where }u_c:=\begin{cases}u_U&\text{in }U\setminus\overline{\Omega},\\u_\Omega&\text{in }\Omega.\end{cases} \tag*{(52)}

We call ϕ\phi genuine if it is the Cauchy data of a Bloch mode. Since the potentials solve the Helmholtz equation, a spurious ϕ\phi can fail in only two ways, either (T) the transmission conditions (11) fail on Γ0\Gamma_0, or (Q) the Cauchy data of the phased extension in (52) do not match across ∂U\partial U. We show that (T) never occurs (Lemma 5.2) and that a null vector is genuine exactly when its cell representation vanishes outside the cell (Theorem 5.3). For a spurious null vector, this exterior field is then a nonzero outgoing solution of the Helmholtz equation.

Lemma 5.2. Let ϕ=(Φ0,Φ1,Φ2)∈X\phi=(\Phi_0,\Phi_1,\Phi_2)\in\mathbf{X} satisfy (38), but not necessarily the wall equations (48), and let uU:=uU[ϕ]u_U:=u_U[\phi] and uΩ:=uΩ[ϕ]u_\Omega:=u_\Omega[\phi] be the cell and interior representations (37) and (38). Then γ0+uU=NηΦ0\gamma_0^+u_U=N_\eta\Phi_0, γ0−uΩ=Φ0\gamma_0^-u_\Omega=\Phi_0, and uU=0u_U=0 in Ω\Omega. In particular, the candidate (52) satisfies the transmission conditions (11) on Γ0\Gamma_0.

Proof. Let e0+:=γ0+uU−NηΦ0e_0^+:=\gamma_0^+u_U-N_\eta\Phi_0 and e0−:=γ0−uΩ−Φ0e_0^-:=\gamma_0^-u_\Omega-\Phi_0 be the transmission residuals. By the jump relations (26), the identities (42) are e0+=0e_0^+=0 and e0−=0e_0^-=0, and together they give the transmission conditions on Γ0\Gamma_0 for the candidate (52). The system, however, imposes only the sum of these two identities, namely (38), which reads e0++e0−=0e_0^++e_0^-=0. The point of this proof is that, for k1,k2>0k_1,k_2>0, this sum alone forces both residuals to vanish. The argument is the one used in [34] to prove the injectivity of Müller’s BIE system for the Helmholtz transmission problem.

Let w1:=uU∣Ωw_1:=u_U|_\Omega, which solves the Helmholtz equation at wavenumber k1k_1 in Ω\Omega, and w2:=uΩ∣R2∖Ω‾w_2:=u_\Omega|_{\mathbb{R}^2\setminus\overline{\Omega}}, which solves it at k2k_2 outside Ω\Omega and is radiating, since (38) is a free-space potential on the bounded curve Γ0\Gamma_0. Across Γ0\Gamma_0, uUu_U jumps by NηΦ0N_\eta\Phi_0 and uΩu_\Omega by −Φ0-\Phi_0, so γ0−w1=e0+\gamma_0^-w_1=e_0^+ and γ0+w2=e0−\gamma_0^+w_2=e_0^-. Now define v:=w1v:=w_1 in Ω\Omega and v:=−w2v:=-w_2 in R2∖Ω‾\mathbb{R}^2\setminus\overline{\Omega}. Its Cauchy data on Γ0\Gamma_0 are e0+e_0^+ from inside and −e0−-e_0^- from outside, and these coincide because e0++e0−=0e_0^++e_0^-=0. Thus vv is a radiating solution of the transmission problem with wavenumber k1k_1 in Ω\Omega, k2k_2 outside, and continuous Cauchy data across Γ0\Gamma_0. Since k1,k2>0k_1,k_2>0, this problem has only the trivial solution [17 Thm. 3.40], so v=0v=0. Hence uU=w1=0u_U=w_1=0 in Ω\Omega, e0+=γ0−w1=0e_0^+=\gamma_0^-w_1=0, and e0−=−e0+=0e_0^-=-e_0^+=0.

Next we turn our attention to (Q). For a Bloch mode, Green’s formula makes the cell representation (37) vanish outside the cell (Lemma 3.2). This property characterizes genuine null vectors.

Theorem 5.3. Let ϕ=(Φ0,Φ1,Φ2)∈X\phi=(\Phi_0,\Phi_1,\Phi_2)\in\mathbf{X} satisfy (38), but not necessarily the wall equations (48), and let w:=uU[ϕ]∣U∖Ω‾w:=u_U[\phi]|_{U\setminus\overline{\Omega}} be the restriction of the cell representation (37) to the exterior Ue:=R2∖U‾U_e:=\mathbb{R}^2\setminus\overline{U} of the cell. Then w≡0w\equiv0 in UeU_e if and only if the candidate (52) is a quasi-periodic transmission solution with Cauchy data ϕ\phi. In particular, a nontrivial null vector of (49) is genuine if and only if w≡0w\equiv0.

Proof. If the candidate uu in (52) solves (10) with Cauchy data ϕ\phi, in the sense of (28), then w≡0w\equiv0 by Lemma 3.2. Conversely, suppose w≡0w \equiv0, and write uU:=uU[ϕ]u_U := u_U[\phi]. Then uU=0u_U = 0 in UeU_e, and in Ω\Omega by Lemma 5.2.

We show that the phased lattice sum u~:=∑v∈Λeik⋅vuU(⋅−v)\tilde{u} := \sum_{\mathbf{v}\in\Lambda} e^{i\mathbf{k}\cdot\mathbf{v}}u_U(\cdot-\mathbf{v}), which coincides with the candidate in D1=R2∖D2‾D_1 = \mathbb{R}^2\setminus\overline{D_2}, extends smoothly across the walls, with Cauchy data Φj\Phi_j on them. The term v\mathbf{v} of u~\tilde{u} vanishes outside (U‾∖Ω)+v(\overline{U}\setminus\Omega)+\mathbf{v}, so near any point at most four terms are nonzero. For a∈Λ\mathbf{a}\in\Lambda, substituting v=v′+a\mathbf{v}=\mathbf{v}' + \mathbf{a} in the sum gives u~(⋅+a)=∑v′∈Λeik⋅(v′+a)uU(⋅−v′)=eik⋅au~\tilde{u}(\cdot+\mathbf{a})=\sum_{\mathbf{v}'\in\Lambda}e^{i\mathbf{k}\cdot(\mathbf{v}'+\mathbf{a})}u_U(\cdot-\mathbf{v}')=e^{i\mathbf{k}\cdot\mathbf{a}}\tilde{u}, so u~\tilde{u} is quasi-periodic, and since it equals uUu_U in U∖Ω‾U\setminus\overline{\Omega}, it coincides with the candidate in D1D_1.

Near any point of D1D_1, walls and corners included, u~\tilde{u} is the sum of the terms of the cells whose closures contain the point. In this finite sum, each wall arc Γj+v\Gamma_j+\mathbf{v}, j∈{1,2}j\in\{1,2\}, through the point appears in the terms of the two cells it separates, U+vU+\mathbf{v} and U+v−ajU+\mathbf{v}-\mathbf{a}_j, with densities eik⋅vΦje^{i\mathbf{k}\cdot\mathbf{v}}\Phi_j and −ζjeik⋅(v−aj)Φj-\zeta_j e^{i\mathbf{k}\cdot(\mathbf{v}-\mathbf{a}_j)}\Phi_j by (37) and (24), which cancel since ζj=eik⋅aj\zeta_j=e^{i\mathbf{k}\cdot\mathbf{a}_j}. Near the point, u~\tilde{u} is therefore a finite sum of layer potentials on curves away from it, which gives the smooth extension. On Γj\Gamma_j the normal nj\mathbf{n}_j points into UU (Figure 1), so by (26) γj+uU−γj−uU=Φj\gamma_j^+u_U-\gamma_j^-u_U=\Phi_j with γj−uU=0\gamma_j^-u_U=0, and the trace of u~\tilde{u} on Γj\Gamma_j is γj+uU=Φj\gamma_j^+u_U=\Phi_j. Finally, by Lemma 5.2, the candidate satisfies the transmission conditions with Cauchy data Φ0\Phi_0 on Γ0\Gamma_0, so it is a quasi-periodic transmission solution with Cauchy data ϕ\phi. This completes the proof.

In practice, to verify that a null vector is genuine, it suffices to check that ww vanishes on a closed curve around the cell, as the following corollary shows. Since ww is real analytic in the connected set UeU_e, other conditions would serve as well, for instance w=0w=0 on a nonempty open subset of UeU_e, or the vanishing of both ww and its normal derivative on an arc.

Corollary 5.4. Let ϕ\phi be a nontrivial null vector of (49), and let CC be a smooth closed curve enclosing U‾\overline{U}. Then ϕ\phi is genuine if and only if uU[ϕ]=0u_U[\phi]=0 on CC.

Proof. Let w:=uU[ϕ]∣Uew:=u_U[\phi]|_{U_e} as the theorem states. If ϕ\phi is genuine, then w≡0w\equiv0 by Theorem 5.3, so in particular w=0w=0 on CC. Conversely, suppose w=0w=0 on CC. Since uU[ϕ]u_U[\phi] is a finite sum of layer potentials with the free-space kernel on bounded curves, ww is an outgoing solution of the Helmholtz equation at wavenumber k1k_1 in UeU_e. Green’s theorem in the region between CC and a circle ∣r∣=R|\mathbf{r}|=R enclosing it gives Im⁡∫∣r∣=Rw‾ ∂rw ds=0\operatorname{Im}\int_{|\mathbf{r}|=R}\overline{w}\,\partial_r w\,\mathrm{d}s=0, so w=0w=0 outside CC by Rellich’s lemma [16 Thm. 2.14], and in all of UeU_e by unique continuation. Hence ϕ\phi is genuine by Theorem 5.3.

Remark 5.5. By Theorem 5.3, extinction outside the cell could replace the wall equations in (49). Imposing it, however, means evaluating the potentials away from their sources, a smoothing operation that destroys the second-kind structure. We therefore use extinction only as an a posteriori test.

Lemmas 5.1 and 5.2, Theorem 5.3 and Corollary 5.4 give the picture used in computations. No Bloch mode is missed, and a spurious null vector is recognized by a nonzero cell representation on a curve around the cell. The field residuals of §6.2.2 sample it at finitely many points and are a numerical surrogate for this test.

Discretization and band search

Discretization

We discretize the BIE system (49) by a Nyström method with composite Gauss–Legendre quadrature on the inclusion boundary and the two walls, implemented in the Julia package Inti.jl [2, 25]. Singular and nearly singular integrals, in the operators as well as in the evaluation of the layer potentials near the curves, are computed by the general-purpose density interpolation method [26], which allows for closely spaced curves to be handled without local refinement. (On the closed curve Γ0\Gamma_0, the logarithmically singular self-interaction could instead be discretized by Martensen–Kussmaul quadrature [16 §3.5], which is spectrally accurate for smooth curves. The walls are open arcs and would still require a separate treatment. Translated curves inherit the quadrature nodes of the original curves, so the cancellations of Proposition 4.1 are exact at the discrete level.

It follows from (43) and (47) that the BIE operator is a Laurent polynomial in the Bloch multipliers ζ1,ζ2\zeta_1,\zeta_2,

E−L=∑(p,q)∈Iζ1pζ2qT(p,q)(ω),I={−1,0,1}2∪{(−1,2),(0,2),(2,−1),(2,0)},(53)\mathbf{E}-\mathbb{L}=\sum_{(p,q)\in\mathcal{I}}\zeta_1^p\zeta_2^q\mathbf{T}^{(p,q)}(\omega),\qquad\mathcal{I}=\{-1,0,1\}^2\cup\{(-1,2),(0,2),(2,-1),(2,0)\}, \tag*{(53)}

with thirteen operator coefficients T(p,q)(ω)\mathbf{T}^{(p,q)}(\omega). Each term collects the operators Cℓ,i[v]\mathcal{C}^{\ell,i}[\mathbf{v}] (and, for (p,q)=(0,0)(p,q)=(0,0), E\mathbf{E}) that multiply ζ1pζ2q\zeta_1^p\zeta_2^q in (43) and (47). These depend on ω\omega, through k1,k2k_1,k_2, and on the geometry, but not on k\mathbf{k}, which enters only through the scalar weights ζ1pζ2q\zeta_1^p\zeta_2^q, with ζj=eik⋅aj\zeta_j=e^{i\mathbf{k}\cdot\mathbf{a}_j} as in (13). Many of the coefficients are moreover block sparse (Figure 3).

Figure 3. Block sparsity of the thirteen coefficients T(p,q)\mathbf{T}^{(p,q)} of (53). At position (p,q)(p,q) of the grid, a 3×33 \times3 array marks the nonzero blocks of T(p,q)\mathbf{T}^{(p,q)}, with rows indexed by the equations on Γ0,Γ1,Γ2\Gamma_0,\Gamma_1,\Gamma_2 and columns by Φ0,Φ1,Φ2\Phi_0,\Phi_1,\Phi_2. Dark cells come from the operator L\mathbb{L}, light cells from the identity blocks of E\mathbf{E}, and white cells are zero blocks. A dash marks an exponent (p,q)∉I(p,q) \notin\mathcal{I}.

The discretization preserves this structure. If T(p,q)(ω)∈CN×N\mathbf{T}^{(p,q)}(\omega)\in\mathbb{C}^{N\times N} denotes the Nyström discretization of T(p,q)(ω)\mathbf{T}^{(p,q)}(\omega), with NN the total number of unknowns, the discretization of E−L\mathbf{E}-\mathbb{L} is given by

T(ω,k)=∑(p,q)∈Iζ1pζ2qT(p,q)(ω).(54)\mathbf{T}(\omega,\mathbf{k})=\sum_{(p,q)\in\mathcal{I}}\zeta_1^p\zeta_2^q\mathbf{T}^{(p,q)}(\omega). \tag*{(54)}

At each frequency ω\omega, the thirteen matrices T(p,q)(ω)\mathbf{T}^{(p,q)}(\omega) are assembled once, compressed as hierarchical matrices (H\mathcal{H}-matrices) [24, 28], and reused for every Bloch vector k\mathbf{k}, in particular for all points of the Brillouin-zone path along which a band diagram is computed (§ 6.2.3).

Computing bands by AAA rational approximation

We use the randomly scalarized resolvent method put forth in [11] to locate the real frequencies at which T(ω,k)\mathbf{T}(\omega,\mathbf{k}) is singular. We summarize it below and specify its use with our stack formulation, in particular the reuse of assembled operators across Bloch vectors via (53) and the screening of candidate modes by the field residuals of § 6.2.2.

Detection and refinement

For a fixed Bloch vector k\mathbf{k}, we sample the scalarized resolvent

fk(ω)=pTT(ω,k)−1q(55)f_{\mathbf{k}}(\omega)=\mathbf{p}^{\mathsf{T}}T(\omega,\mathbf{k})^{-1}\mathbf{q} \tag*{(55)}

at real frequencies ω\omega, where p,q∈CN\mathbf{p},\mathbf{q}\in\mathbb{C}^{N} are random probe vectors. If the matrix family T(⋅,k)T(\cdot,\mathbf{k}) is holomorphic and regular, random scalarization preserves its poles with probability one [11]. Each sample costs one unrestarted GMRES solve [47] with the compressed operators of § 6.1. The poles near the real axis of AAA rational approximants [43], computed with RationalFunctionApproximation.jl [23], of fkf_{\mathbf{k}} are candidates for Bloch frequencies, which are then refined and screened. The scalar fit does not give the multiplicity of a Bloch frequency, which a minor modification of the algorithm would provide [11]. We do not pursue this here.

We use smooth probes. The density interpolation method attains high order by interpolating the density at each target point, so it is accurate only for smooth densities, and the solutions T(ω,k)−1qT(\omega,\mathbf{k})^{-1}\mathbf{q} of a second-kind system are only as smooth as q\mathbf{q}. On each of the six blocks of unknowns, a probe is the restriction to the quadrature nodes of a random field ∑m=116cmeiκm⋅x\sum_{m=1}^{16}c_m e^{i\boldsymbol{\kappa}_m\cdot\mathbf{x}}, with complex Gaussian coefficients cmc_m and wave vectors κm\boldsymbol{\kappa}_m of uniformly random direction and length uniform in (0,8π/a](0,8\pi/a], that is, wavelengths of at least a/4a/4. Both probes are normalized to Euclidean norm N\sqrt{N} and kept fixed within a search.

We use the adaptive search of [11 Alg. 2], in the form implemented by its authors for real intervals. AAA is first applied to equispaced samples on a prescribed positive-frequency interval, endpoints included, and the interval is then bisected once. Each subinterval keeps the parent samples that lie in it and adds the midpoints between consecutive ones. The sample sets are thus nested, sample values are cached, and each subinterval needs only about half as many new samples as its parent. The poles of the fit on a subinterval are accepted if their number equals that of the parent fit’s poles in the subinterval, or if there are none. Otherwise the subinterval is bisected again, up to a maximum depth. Poles with residue below a small multiple of the median absolute sample value are discarded as Froissart doublets, spurious pole–zero pairs that the fit introduces to absorb noise [43 §5]. We use the median rather than the maximum, because a sample that falls on a Bloch frequency has a huge value, against which every genuine pole would look negligible.

Each candidate is refined by the secant method on g=1/fkg=1/f_{\mathbf{k}},

ω(n+1)=ω(n)−g(ω(n))ω(n)−ω(n−1)g(ω(n))−g(ω(n−1)),(56)\omega^{(n+1)}=\omega^{(n)}-g(\omega^{(n)})\frac{\omega^{(n)}-\omega^{(n-1)}}{g(\omega^{(n)})-g(\omega^{(n-1)})}, \tag*{(56)}

with the iterates projected onto the real axis. The iteration stops when ∣ω(n+1)−ω(n)∣\lvert\omega^{(n+1)}-\omega^{(n)}\rvert falls below a tolerance, and this last correction estimates the error of the refined frequency. The candidate is accepted if the iteration converges without leaving a prescribed neighbourhood of it. Close to a Bloch frequency, T(ω,k)T(\omega,\mathbf{k}) is nearly singular, and GMRES may stagnate before reaching its tolerance [10], although its iterate already points along the null vector. Inside the secant iteration, GMRES is therefore capped at three times the median iteration count of the sampling solves, and at least 60 iterations, well below the cap used for sampling. The density vector ϕh\boldsymbol{\phi}_h of the resulting mode is the solution of T(ω,k)ϕh=qT(\omega,\mathbf{k})\boldsymbol{\phi}_h=\mathbf{q} at the refined frequency, one step of inverse iteration, and it is assessed through the convergence residual (57) below rather than through the convergence of the solve.

Degeneracies and near-degeneracies are generic in band structures, whereas close poles are not considered in the resonance computations of [11]. Two Bloch frequencies much closer together than the sample spacing may appear as a single pole. The parent and subinterval fits then both have one pole there, the acceptance criterion of the adaptive search is met, and the subinterval is accepted with one frequency. missing. To address this issue, we add a local check after refinement. Around each refined frequency ω\omega, we sample fkf_k at a few equispaced points of [(1−δ)ω,(1+δ)ω][(1-\delta)\omega,(1+\delta)\omega], whose spacing is comparable to the separations to be resolved, and fit these samples by AAA. A pole of this local fit that does not coincide with a frequency already found is refined by the secant method, added, and checked in the same way.

Field residuals

Each refined candidate comes with a density vector ϕh\phi_h, which we test with three field residuals that vanish for an exact Bloch mode. Each residual is the largest absolute value of a field at a few points of a circle, relative to ∥ϕh∥∞\lVert\phi_h\rVert_\infty. The extinction residual

res⁡(ϕh)=max⁡m∣uU[ϕh](ym)∣∥ϕh∥∞(57)\operatorname{res}(\phi_h)=\max_m \frac{\lvert u_U[\phi_h](\mathbf{y}_m)\rvert}{\lVert\phi_h\rVert_\infty} \tag*{(57)}

uses the cell representation (37) at points ym\mathbf{y}_m on a circle enclosing U‾\overline{U}. By Corollary 5.4, it is small for a genuine mode and of order one for a spurious null vector. The other two residuals use uU[ϕh]u_U[\phi_h] at points on a circle inside Ω\Omega and uΩ[ϕh]u_\Omega[\phi_h] at points on a circle around Ω\Omega. These fields vanish for every null vector by Lemma 5.2, and their residuals measure how accurately ϕh\phi_h satisfies the transmission conditions on Γ0\Gamma_0, which the extinction residual alone does not detect. All sample points are away from the source curves, so smooth quadrature suffices. Since the corollary and the lemma concern whole curves, the sampled residuals are numerical diagnostics. Accepted modes are evaluated using (37) in U∖Ω‾U\setminus\overline{\Omega} and (38) in Ω\Omega.

Assembly reuse along band paths

The Laurent-polynomial structure (54) lets all Bloch vectors of a band path share assemblies. The adaptive search of § 6.2.1 is run simultaneously for the KK path points, with sample frequencies common to all of them. At each sample frequency, the thirteen matrices T(p,q)(ω)T^{(p,q)}(\omega) of § 6.1 are combined with the phase weights of each Bloch vector without forming a full matrix. Each Bloch vector keeps its own AAA fits and bisection, so MωM_\omega sample frequencies require MωM_\omega assemblies and at most KMωKM_\omega solves. Secant refinement (56) is not shared, since its iterates differ from one Bloch vector to the next, and costs a few assemblies per Bloch frequency and path point. Most of this work can run in parallel, since the sample frequencies of one level of the search, the KK solves at one sample frequency, and the refinements and local checks of different Bloch frequencies are independent. The timings of § 7 are for a sequential implementation.

Bands are not traced as curves. Continuing individual modes along the path, with the derivative of TT in k\mathbf{k} obtained from (54) without new assemblies, lost branches at degeneracies in our tests. At each path point the refined frequencies are sorted, and the nnth band is the nnth frequency. This labelling is unambiguous except at band crossings and degeneracies, which occur at isolated path points. At the high-symmetry points a degenerate frequency appears only once (§ 6.2.1), and it is labelled by the nearest band at the neighbouring path point. The gaps between consecutive bands, usually the main figure of merit, depend only on the sorted frequencies and are therefore unaffected by crossings.

Numerical experiments

We describe two validation examples with exact or published reference values, and a final set of experiments on a crystal whose cell needs curved walls and nearly singular integrals. Unless stated otherwise D1D_1 is vacuum, and all media are nonmagnetic, μ1=μ2\mu_1=\mu_2. The lattices are square, except the triangular lattice of § 7.2, with lattice constant aa. Frequencies are reported as ωa/(2πc)\omega a/(2\pi c), where cc is the speed of light in vacuum. In E-polarization u=Ezu=E_z and η=μ1/μ2=1\eta=\mu_1/\mu_2=1, and in H-polarization u=Hzu=H_z and η=ϵ1/ϵ2\eta=\epsilon_1/\epsilon_2, as in (10); [30] calls them TM and TE. For each experiment we report, where computed, the convergence of the frequencies in the discretization parameters, the extinction residual (57) of the computed modes, and the number of assembled frequencies.

Implementation details. The discretization of § 6.1 uses a quasi-uniform subdivision of each curve, of mesh size hh, with qq-point Gauss–Legendre rules, giving NN unknowns in total. The H\mathcal{H}-matrices are built by HMatrices.jl [24] with tolerance 10−810^{-8}, GMRES has relative tolerance 10−1010^{-10}, and AAA is taken from RationalFunctionApproximation.jl. Unless stated otherwise, h=0.05ah = 0.05a and q=9q = 9.

The band search of § 6.2.1 uses 33 equispaced samples per interval, that is, 32 equal subintervals, and at most eight bisection levels. The authors of [11] recommend at least 200 samples per interval for the AAA tolerance 10−1310^{-13}, but our samples are only as accurate as the hierarchical compression, and 33 samples, with the local check, found every Bloch frequency in the validation examples of § 7.1. The crystal of § 7.2, with more and closer bands, needs 65.

Secant refinement stops when the correction falls below 10−10max⁡(1,ωa/c)10^{-10}\max(1,\omega a/c), after at most eight steps. The local check uses δ=10−3\delta= 10^{-3} and 10 equispaced samples, an even number so that the refined frequency itself is not sampled. The sample spacing is then about 2×10−4ω2 \times10^{-4}\omega, so Bloch frequencies closer than about 10−410^{-4} in relative terms may still be merged.

Band diagrams follow the usual convention [30] and plot the Bloch frequencies along the boundary of the irreducible Brillouin zone, the smallest part of the first Brillouin zone from which the whole band structure follows by the symmetries of the lattice and the inclusion. The extrema of the bands, and hence the gap edges, usually lie on this boundary. Its vertices are high-symmetry points, labelled Γ\Gamma, X, M for the square lattice and Γ\Gamma, M, K for the triangular lattice. Here Γ\Gamma is k=0\mathbf{k} = 0, and for the square lattice X =(π/a,0)= (\pi/a, 0) and M =(π/a,π/a)= (\pi/a, \pi/a). Those of the triangular lattice are given in § 7.2. A band diagram shows ω\omega against arc length along the closed path Γ\Gamma–X–M–Γ\Gamma, with the vertices marked. For the square lattice, each of the three segments is divided into 10 intervals, giving 30 distinct Bloch vectors. The validation for the rod lattice at a single Bloch vector uses the generic point ka/π=(0.7,0.3)\mathbf{k}a/\pi= (0.7, 0.3).

Measuring accuracy Band frequencies are the quantity of interest, and we assess them in four ways. First, we compare with reference values, namely the folded cones (58) for the empty lattice, and the band edges and gap sizes published in [30] for the rod lattice and for the triangular lattice of § 7.2. Second, we check self-convergence as the mesh size hh and the quadrature order qq are refined. Third, we report the field residuals of § 6.2.2, which assess the computed density rather than the error in ω\omega. Fourth, we report the last secant correction (56), which [11] [85] use as an error estimate. It measures the distance to a root of the discrete system, not the discretization error, and the empty lattice shows that it can underestimate the actual error.

Validation examples

Empty lattice We first consider a homogeneous medium, ε2=ε1\varepsilon_2 = \varepsilon_1 and μ2=μ1\mu_2 = \mu_1, and keep Γ0\Gamma_0 as an artificial interface whose Cauchy data Φ0\Phi_0 remain unknowns. We use the square lattice a1=a(1,0)\mathbf{a}_1 = a(1,0), a2=a(0,1)\mathbf{a}_2 = a(0,1), with Γ0\Gamma_0 the circle of radius 0.2a0.2a, h=0.05ah = 0.05a and q=9q = 9 (N=660N = 660). The exact photonic bands are the folded light cones [4, 30]

ω(k)=c∣k+G∣,G=2πa(m,n),m,n∈Z,(58)\omega(\mathbf{k}) = c\lvert\mathbf{k} + \mathbf{G}\rvert,\qquad\mathbf{G} = \frac{2\pi}{a}(m,n),\qquad m,n \in\mathbb{Z}, \tag*{(58)}

where G\mathbf{G} ranges over the reciprocal lattice Λ∗\Lambda^*. Since η=1\eta= 1 and k2=k1k_2 = k_1, the Müller block L0,0\mathbb{L}^{0,0} of (38) vanishes and E0=Id\mathbf{E}_0 = \mathbf{I}\mathrm{d}, so the transmission rows reduce to Φ0=∑jL0,jΦj\Phi_0 = \sum_j \mathbb{L}^{0,j}\Phi_j. For the Cauchy data of an exact Bloch mode, a plane wave ei(k+G)⋅re^{i(\mathbf{k}+\mathbf{G})\cdot\mathbf{r}}, the inclusion terms of (39) vanish outside Ω\Omega by Green’s formula, but the coupling blocks L0,j\mathrm{L}^{0,j} and Lj,0\mathrm{L}^{j,0} do not. The example therefore tests, against an exact reference, the Bloch phases, the orientation signs of (37) and (39), the stack blocks (47) and the coupling between the walls and the inclusion boundary, but not the Müller block, which the next example tests.

We search the frequency window ωa/(2πc)∈[0.1,1.3]\omega a/(2\pi c) \in[0.1,1.3] along Γ\Gamma–X–M–Γ\Gamma, with 10 intervals per segment. Some exact frequencies lie on the ends of this window, where the first-level grid places samples, so the search is run on the slightly larger window [0.09,1.31][0.09,1.31]. With 97 assembled frequencies, the procedure of §6.2 recovers all 93 distinct exact frequencies at the 30 Bloch vectors, up to five at a single Bloch vector, and no spurious frequency. Figure 4 compares them with (58), over the first-level grid of the search, 33 equispaced frequencies at each of the 30 Bloch vectors. The computed frequencies have absolute error at most 2.1×10−92.1 \times10^{-9} in ωa/c\omega a/c, with median 1.3×10−101.3 \times10^{-10}, and relative error at most 6.0×10−106.0 \times10^{-10}, while the AAA poles before refinement are off by up to 1.1×10−51.1 \times10^{-5}. The last secant correction (56) is at most 7.4×10−107.4 \times10^{-10}, and at 70 of the 93 frequencies it is smaller than the actual error, by up to a factor of about 2×1022 \times10^{2}. The secant correction measures the convergence of the iteration to a root of the discrete system, not the discretization error of the BIE system, which dominates here. We also test three generic Bloch vectors off the symmetry lines, ka/π=(0.7,0.3)\mathbf{k}a/\pi= (0.7,0.3), (0.4,0.1)(0.4,0.1) and (0.9,0.6)(0.9,0.6), at which no two exact frequencies coincide. On the window ωa/(2πc)∈[0.16,1.27]\omega a/(2\pi c) \in[0.16,1.27], the same procedure, with 65 assembled frequencies, finds all 15 exact frequencies (5, 6 and 4, respectively) and no spurious one, with absolute errors at most 6.5×10−106.5 \times10^{-10} in ωa/c\omega a/c.

Square lattice of dielectric rods Our second example is the square lattice of circular rods of radius r=0.2ar=0.2a and permittivity ε2=8.9\varepsilon_2=8.9 in vacuum, in E-polarization, the standard example of [30 Ch. 5], whose first two bands are separated by a wide gap. Unlike the empty lattice, it involves the Müller block on Γ0\Gamma_0.

We first validate the solver at the generic Bloch vector ka/π=(0.7,0.3)\mathbf{k}a/\pi=(0.7,0.3), in the window ωa/c∈[1,6]\omega a/c \in[1,6], which contains six Bloch frequencies, with q=9q=9 and the two mesh sizes h=0.05ah=0.05a and h=0.025ah=0.025a. We assess accuracy by self-convergence, taking the refined frequencies at h=0.025ah=0.025a as reference, and by the field residuals of § 6.2.2. Table 1 gives the refined frequencies at both resolutions. They agree to 3.8×10−83.8 \times10^{-8} in ωa/c\omega a/c, whereas the last secant corrections are at most 2×10−102 \times10^{-10}, so, as for the empty lattice, the secant correction does not estimate the discretization error. The field residuals are evaluated at 10 points on each of three circles, one enclosing the cell for uUu_U, one of radius 0.1a0.1a inside the rod for uUu_U, and one of radius 0.3a0.3a around the rod for uΩu_\Omega. They are at most 1.2×10−61.2 \times10^{-6} at h=0.05ah=0.05a and 2.4×10−82.4 \times10^{-8} at h=0.025ah=0.025a, and thus decrease with hh like the frequency error.

bandωa/(2πc)\omega a/(2\pi c), h=0.05ah=0.05aωa/(2πc)\omega a/(2\pi c), h=0.025ah=0.025afield residuals, h=0.025ah=0.025a: uUu_U outside UUfield residuals, h=0.025ah=0.025a: uUu_U in Ω\Omegafield residuals, h=0.025ah=0.025a: uΩu_\Omega outside Ω\Omega
10.24547419600.24547419103.7×10−103.7 \times10^{-10}3.9×10−103.9 \times10^{-10}5.4×10−105.4 \times10^{-10}
20.48713276400.48713276252.3×10−92.3 \times10^{-9}5.3×10−95.3 \times10^{-9}2.8×10−92.8 \times10^{-9}
30.61018244360.61018244224.7×10−104.7 \times10^{-10}1.0×10−91.0 \times10^{-9}5.8×10−105.8 \times10^{-10}
40.73062387580.73062387652.2×10−102.2 \times10^{-10}4.2×10−104.2 \times10^{-10}2.5×10−102.5 \times10^{-10}
50.85237838250.85237838861.3×10−81.3 \times10^{-8}2.4×10−82.4 \times10^{-8}1.4×10−81.4 \times10^{-8}
60.93444491880.93444492039.9×10−109.9 \times10^{-10}1.7×10−91.7 \times10^{-9}1.3×10−91.3 \times10^{-9}

Table 1. Bloch frequencies after secant refinement, q=9q=9 (N=660N=660 and 13101310), for the square lattice of rods, r=0.2ar=0.2a, ε2=8.9\varepsilon_2=8.9, at ka/π=(0.7,0.3)ka/\pi=(0.7,0.3), and the field residuals of § 6.2.2 of the modes at h=0.025ah=0.025a, relative to ∥ϕh∥∞\lVert\phi_h\rVert_\infty.

Timings are wall-clock on an Apple M3 Max, with one Julia thread and multithreaded BLAS. With N=660N=660, assembling the operators at one frequency, compression included, takes 0.10 s, and one GMRES solve takes 0.05 s and 18 iterations, or 19 at a distance 10−410^{-4} from a Bloch frequency. The iteration count grows closer to a Bloch frequency. At ka/π=(0.02,0)ka/\pi=(0.02,0) on ωa/(2πc)∈[0.2,1.1]\omega a/(2\pi c) \in[0.2,1.1], GMRES takes 15 to 36 iterations (median 22) at the 97 samples of the search, and up to 60 (median 35) during refinement, which samples much closer to the Bloch frequencies. The complete computation of Figure 4, with search, refinement and local checks at the 30 path points, took 348 s.

Figure 4. Empty lattice example at h=0.05ah=0.05a and q=9q=9 (N=660N=660). Left: exact folded light cones (58) (lines) and computed bands (dots) against arc length along Γ\Gamma–X–M–Γ\Gamma, over the first-level sample grid of the search algorithm (faint lines). Right: Brillouin zone and irreducible zone (shaded) and the 30 Bloch vectors of the path.

Figure 5 shows the bands of the rod lattice along Γ\Gamma–X–M–Γ\Gamma, with 10 intervals per segment, in the window ωa/(2πc)∈[0.01,1.1]\omega a/(2\pi c) \in[0.01,1.1], searched on the slightly larger window [0.005,1.11][0.005,1.11]. The search, shared by the 30 distinct Bloch vectors, starts from 33 equispaced frequencies, shown in the figure, and assembled 97 frequencies in total, and refinement with the local check returned 232 Bloch frequencies, between 5 and 9 per Bloch vector, in 948 s in total. The first E-polarization gap lies between the first band at M, 0.32239468, and the second band at X, 0.44251872. Its gap-to-midgap ratio, the gap width divided by its central frequency, 31.4%, agrees with the value reported in [30 Ch. 5, p. 69], where E-polarization is called TM.

Computed bands for square lattice of rods

Figure 5. Square lattice of rods example, r=0.2ar = 0.2a, ε2=8.9\varepsilon_2 = 8.9, E-polarization, at h=0.05ah = 0.05a and q=9q = 9 (N=660N = 660). Computed bands (dots) against arc length along Γ\Gamma–X–M–Γ\Gamma, at the Bloch vectors of Figure 4, over the first-level sample grid of the search algorithm (faint lines). The shaded band is the first gap, and the acoustic band at Γ\Gamma lies below the window. The red circle marks the close pair at ka/π=(0.003,0)\mathbf{k}a/\pi= (0.003, 0) of Figure 6.

At Γ\Gamma the third and fourth bands are degenerate, at ωa/(2πc)≈0.628\omega a/(2\pi c) \approx0.628, and along Γ\Gamma–X they separate as ∣k∣\lvert k\rvert grows. Such close pairs are hard for the search of § 6.2.1, since two poles much closer together than the sample spacing look like one. We test this at Bloch vectors ka/π=(t,0)ka/\pi=(t,0) on Γ\Gamma–X close to Γ\Gamma, on the window ωa/(2πc)∈[0.2,1.1]\omega a/(2\pi c) \in[0.2,1.1]. With the local check, the search finds both frequencies for t=0.01t=0.01, 0.0050.005, 0.0030.003 and 0.0020.002, where they are 4.9×10−54.9 \times10^{-5}, 1.2×10−51.2 \times10^{-5}, 4.5×10−64.5 \times10^{-6} and 2.0×10−62.0 \times10^{-6} apart in ωa/(2πc)\omega a/(2\pi c), but only one of them for t=0.001t=0.001, where they are about 5×10−75 \times10^{-7} apart.

Figure 6 shows the search at t=0.003t=0.003, marked in Figure 5, where the pair is 0.6278020876 and 0.6278065385 and the window contains six Bloch frequencies. The search bisects the window once and assembles 65 frequencies. Every fit has a single pole near the pair, at 0.6278026259, from which secant refinement converges to one of the two frequencies, and the local check, with ten samples on ω(1±10−3)\omega(1 \pm10^{-3}), finds the other. For comparison, the figure also shows the two smallest singular values σ1≤σ2\sigma_1 \le\sigma_2 of the dense matrix T(ω,k)T(\omega,k). At this resolution σ1\sigma_1 has a single minimum at the pair, and only σ2\sigma_2 reveals a second Bloch frequency, dropping there to 1.2×10−51.2 \times10^{-5}, the size of σ1\sigma_1, against about 5×10−35 \times10^{-3} at the other frequencies. The inset, computed from 201 dense decompositions within 1.8×10−51.8 \times10^{-5} of the pair, resolves the two minima of σ1\sigma_1.

Figure 6. The search of § 6.2.1 on the rod lattice at ka/π=(0.003,0)\mathbf{k}a/\pi= (0.003, 0). Top: the two smallest singular values of the dense matrix T(ω,k)T(\omega,\mathbf{k}). Bottom: the AAA fits on the whole window and on the accepted subintervals, with the 33 initial samples (black) and the 32 added on the halves (green). Grey lines mark the other four Bloch frequencies, and orange lines the pair, 4.5×10−64.5 \times10^{-6} apart. The insets zoom on the pair, against the offset 106(ωa/(2πc)−0.6278043)10^{6}(\omega a/(2\pi c) - 0.6278043). The fits have a single pole there, and secant refinement with the local check recovers both frequencies.

A triangular lattice requiring curved walls

Our last example is a triangular lattice, spanned by a1=a(1,0)\mathbf{a}_1 = a(1,0) and a2=a(12,32)\mathbf{a}_2 = a\left(\frac{1}{2},\frac{\sqrt{3}}{2}\right), of circular air columns of radius 0.48a0.48a in a dielectric of permittivity ε1=13\varepsilon_1 = 13. Its band gaps in the two polarizations overlap in a complete gap with gap-to-midgap ratio 18.6% [30 Ch. 5, pp. 75–76]. Between three neighbouring columns, the dielectric forms spots joined by narrow veins (Figure 7). The isolated spots favour a gap in E-polarization, and the connected veins a gap in H-polarization [30 Ch. 5]. We deform the columns into the pores

Figure 7. Left: Brillouin zone of the triangular lattice, irreducible zone (shaded) and the 28 Bloch vectors of the path Γ\Gamma–M–K–Γ\Gamma. Right: the cell of § 7.2, one air pore with β=0.04a\beta= 0.04a and its nearest translates, the circle of radius 0.48a0.48a of β=0\beta= 0 (dashed), and the curved walls with their translates; the corner c lies at the midpoint of a vein. Dashed: the straight walls used in Table 2.

rβ(θ)(cos⁡θ,sin⁡θ),rβ(θ)=0.48a−β(1−cos⁡6θ),θ∈[0,2π),r_\beta(\theta)(\cos\theta,\sin\theta), \qquad r_\beta(\theta) = 0.48a - \beta(1-\cos6\theta), \qquad\theta\in[0,2\pi),

centred at the lattice points. Toward the six nearest neighbours, θ=jπ/3\theta= j\pi/3, the radius stays 0.48a0.48a, so the narrowest vein is 0.04a0.04a wide for every β\beta. Toward the spots, the boundary moves inward by 2β2\beta, and it becomes non-convex for β>0.48a/38≈0.0126a\beta> 0.48a/38 \approx0.0126a. We validate against the crystal of [30], β=0\beta= 0, and study β=0.04a\beta= 0.04a, for which the dielectric fills 29.5% of the cell instead of 16.4% (Figure 7). We compute both polarizations. Since the pores are air, ε2=1\varepsilon_2 = 1, H-polarization has η=ε1/ε2=13\eta= \varepsilon_1/\varepsilon_2 = 13.

Straight walls are not suitable here since the sides of the parallelogram centred on the pore cut the circle of β=0\beta= 0 and pass only 2×10−4a2 \times10^{-4}a from the pore of β=0.04a\beta= 0.04a. We then place the corner at the midpoint of a vein, c=−(a1+a2)/2\mathbf{c} = -(\mathbf{a}_1 + \mathbf{a}_2)/2, and use the curved walls

r1(t)=c+ta2+χ1(t)m2,r2(t)=c+ta1+χ2(t)m1,t∈I1=I2=[0,1],\mathbf{r}_1(t) = \mathbf{c} + t\mathbf{a}_2 + \chi_1(t)\mathbf{m}_2, \qquad\mathbf{r}_2(t) = \mathbf{c} + t\mathbf{a}_1 + \chi_2(t)\mathbf{m}_1, \qquad t \in I_1 = I_2 = [0,1],
χ2(t)=−χ1(t)=basin⁡(2πt),\chi_2(t) = -\chi_1(t) = ba\sin(2\pi t),

in the notation of (4), where m1=(0,−1)\mathbf{m}_1 = (0,-1) and m2=(32,−12)\mathbf{m}_2 = \left(\frac{\sqrt{3}}{2},-\frac{1}{2}\right) are the unit vectors to the right of a1\mathbf{a}_1 and a2\mathbf{a}_2, and b=−0.0956b = -0.0956 for β=0.04a\beta= 0.04a and b=−0.0929b = -0.0929 for β=0\beta= 0 maximizes the distance from the walls to the pores. The walls cross the veins at their midpoints, where they attain their shortest distance to the pores, 0.02a0.02a. The Brillouin zone is sampled along Γ\Gamma–M–K–Γ\Gamma, with M=(0,2π3a)\mathrm{M} = (0,\frac{2\pi}{\sqrt{3}a}) and K=(2π3a,2π3a)\mathrm{K} = (\frac{2\pi}{3a},\frac{2\pi}{\sqrt{3}a}), with 10, 6 and 12 intervals on the three segments, that is, 28 distinct Bloch vectors about 0.35/a0.35/a apart (Figure 7, left).

This crystal tests the main features of the method, namely a non-convex pore, an oblique lattice, η≠1\eta\ne1 in the transmission rows, and walls, corners of ∂U\partial U included, within 0.02a≈0.4h0.02a \approx0.4h of the pores, where density interpolation (§ 6.1) evaluates the nearly singular integrals. Since the reference value of [30] is a complete gap, it also tests that no band of either polarization is missed.

Unless stated otherwise, the values h=0.05ah = 0.05a and q=9q = 9 (N=1040N = 1040 for β=0.04a\beta= 0.04a) are used in the numerical experiments that follow. We first repeated the empty-lattice test on the oblique lattice. With ϵ2=ϵ1=13\epsilon_2 = \epsilon_1 = 13 the pore of β=0.04a\beta= 0.04a is invisible, and at M the search returns the three folded-cone frequencies ∣k+G∣/(2π13)\lvert\mathbf{k} + \mathbf{G}\rvert/(2\pi\sqrt{13}) in [0.01,0.45][0.01, 0.45], each degenerate pair once, with errors at most 4.8×10−104.8 \times10^{-10} and field residuals below 4×10−94 \times10^{-9}.

For the actual crystal, with air pores and β=0.04a\beta= 0.04a, Table 2 gives the Bloch frequencies at ka/π=(0.3,0.5)\mathbf{k}a/\pi= (0.3, 0.5), where the window [0.01,0.8][0.01, 0.8] contains eight E- and five H-polarized frequencies. Halving hh changes them by at most 2.1×10−72.1 \times10^{-7} (E) and 4.3×10−64.3 \times10^{-6} (H) and divides the field residuals by about 25. Replacing the curved walls by the straight ones, which meet at c at 60∘60^\circ instead of 2∘2^\circ, changes the frequencies by at most 1.1×10−61.1 \times10^{-6} (E) and 4.2×10−54.2 \times10^{-5} (H) at h=0.05ah = 0.05a, and by 1.4×10−81.4 \times10^{-8} and 1.5×10−71.5 \times10^{-7} at h=0.025ah = 0.025a, below the discretization error of the curved walls at h=0.05ah = 0.05a. For the straight walls in E-polarization at h=0.025ah = 0.025a, 33 samples per interval miss one frequency, so this comparison uses 65. The choice of walls thus affects the frequencies only through the discretization error, and curving the walls away from the pores keeps this error small on a coarse mesh.

ωa/(2πc)\omega a/(2\pi c)field residualstraight walls
h=0.05ah=0.05ah=0.025ah=0.025ah→h/2h\to h/2h=0.05ah=0.05ah=0.025ah=0.025a
E0.13349842911.7×10−71.7\times10^{-7}3.0×10−93.0\times10^{-9}4.2×10−94.2\times10^{-9}8.8×10−98.8\times10^{-9}2.2×10−102.2\times10^{-10}
E0.32969427644.0×10−84.0\times10^{-8}2.9×10−92.9\times10^{-9}5.3×10−85.3\times10^{-8}1.4×10−71.4\times10^{-7}1.4×10−91.4\times10^{-9}
E0.46780616557.8×10−87.8\times10^{-8}2.0×10−92.0\times10^{-9}2.1×10−72.1\times10^{-7}1.1×10−61.1\times10^{-6}6.2×10−96.2\times10^{-9}
E0.50040118359.5×10−89.5\times10^{-8}4.6×10−94.6\times10^{-9}1.5×10−81.5\times10^{-8}5.3×10−85.3\times10^{-8}9.5×10−109.5\times10^{-10}
E0.57257634362.8×10−82.8\times10^{-8}1.4×10−91.4\times10^{-9}4.1×10−84.1\times10^{-8}1.1×10−71.1\times10^{-7}2.0×10−92.0\times10^{-9}
E0.60948851178.1×10−88.1\times10^{-8}3.6×10−93.6\times10^{-9}5.6×10−85.6\times10^{-8}1.1×10−71.1\times10^{-7}1.4×10−81.4\times10^{-8}
E0.74689549888.7×10−88.7\times10^{-8}3.4×10−93.4\times10^{-9}9.3×10−89.3\times10^{-8}5.6×10−75.6\times10^{-7}1.0×10−101.0\times10^{-10}
E0.78339746361.3×10−71.3\times10^{-7}6.7×10−96.7\times10^{-9}4.1×10−84.1\times10^{-8}7.1×10−97.1\times10^{-9}2.7×10−92.7\times10^{-9}
H0.17448841132.0×10−72.0\times10^{-7}3.1×10−83.1\times10^{-8}5.7×10−75.7\times10^{-7}6.7×10−66.7\times10^{-6}1.5×10−71.5\times10^{-7}
H0.52325150451.3×10−61.3\times10^{-6}3.7×10−83.7\times10^{-8}4.3×10−64.3\times10^{-6}4.2×10−54.2\times10^{-5}1.3×10−71.3\times10^{-7}
H0.54650243371.0×10−61.0\times10^{-6}5.7×10−85.7\times10^{-8}9.0×10−79.0\times10^{-7}3.9×10−63.9\times10^{-6}4.5×10−84.5\times10^{-8}
H0.67265862761.2×10−71.2\times10^{-7}5.2×10−95.2\times10^{-9}1.2×10−71.2\times10^{-7}2.9×10−62.9\times10^{-6}1.5×10−91.5\times10^{-9}
H0.69362029228.2×10−78.2\times10^{-7}9.7×10−99.7\times10^{-9}5.7×10−75.7\times10^{-7}1.9×10−61.9\times10^{-6}2.0×10−82.0\times10^{-8}

Table 2. Bloch frequencies of the crystal of Figure 7 (β=0.04a\beta=0.04a) at ka/π=(0.3,0.5)\mathbf{k}a/\pi=(0.3,0.5) in ωa/(2πc)∈[0.01,0.8]\omega a/(2\pi c)\in[0.01,0.8], computed with h=0.05ah=0.05a and q=9q=9 (N=1040N=1040). The second column gives the frequencies, the third and fourth the largest of the three field residuals of § 6.2.2 at h=0.05ah=0.05a and at h=0.025ah=0.025a (N=2070N=2070), the fifth the change of the frequency when hh is halved, and the sixth and seventh its change when the curved walls are replaced by the straight ones, at h=0.05ah=0.05a and at h=0.025ah=0.025a.

Next, Figure 8 shows the bands along Γ\Gamma–M–K–Γ\Gamma in [0.01,0.8][0.01, 0.8], searched with 65 samples per interval, keeping the frequencies whose three field residuals are at most 10−510^{-5}. The kept frequencies, 168 (E) and 93 (H) for β=0\beta= 0 and 222 and 152 for β=0.04a\beta= 0.04a, have residuals at most 2.6×10−62.6 \times10^{-6} and last secant steps at most 3×10−83 \times10^{-8} (1.7×10−61.7 \times10^{-6} in H-polarization for β=0.04a\beta= 0.04a). For β=0\beta= 0, refinement also returned two spurious frequencies, about 0.6900 and 0.7996, at nearly every Bloch vector and in both polarizations. They do not depend on k\mathbf{k}, so they are not actual bands. The matrix T(ω,k)T(\omega,\mathbf{k}) is nearly singular there, but the computed fields do not vanish outside the cell, and their residuals, between 3.4×10−53.4 \times10^{-5} and 2.5×10−32.5 \times10^{-3}, exceed the threshold, so the test of § 6.2.2 removes them. They do not occur for β=0.04a\beta= 0.04a.

Figure 8. Bands of the crystal of Figure 7 along Γ\Gamma–M–K–Γ\Gamma for β=0\beta= 0 (left) and β=0.04a\beta= 0.04a (right), E-polarization (red) and H-polarization (blue), h=0.05ah = 0.05a, q=9q = 9, 65 samples per interval, frequencies with field residuals at most 10−510^{-5}. The shaded band is the complete gap. Degenerate bands appear once, and the acoustic bands at Γ\Gamma lie below the window.

With 33 samples per interval, as in § 7.1, the search finds the same frequencies for β=0\beta= 0, but for β=0.04a\beta= 0.04a it misses 19 E- and 15 H-polarized frequencies, at 5 and 4 of the 28 Bloch vectors. The cause is close pairs. Between M and K, for instance, the H-polarized frequencies 0.46496 and 0.48260 are closer than the sample spacing 0.025 and appear as a single pole, so the bisection stops. The misses are not due to the accuracy of the samples, since assembling T(ω,k)T(\omega,\mathbf{k}) without compression and solving by LU instead of GMRES, or halving hh, misses the same frequencies, while 65 samples find them. To confirm the gaps, we searched each gap window again at all 28 Bloch vectors with two independent pairs of probes [48], and found no frequency inside any gap.

Table 3 provides the gaps. In both crystals the E-polarized gap, between bands 2 (maximum at Γ\Gamma) and 3 (minimum at K), lies inside the H-polarized gap, between bands 1 (maximum at K) and 2 (minimum at M), as in [30 Ch. 5], so the complete gap is the E-polarized one. For β=0\beta= 0 it is 18.96%, against 18.6% in [30]. The difference is due neither to the sampling of the path, since both edges lie at vertices of the irreducible Brillouin zone, nor to discretization, since h=0.025ah = 0.025a changes the edges by at most 1.1×10−71.1 \times10^{-7}. For β=0.04a\beta= 0.04a the complete gap shrinks to 0.3589–0.4206, or 15.84%. Finally, Figure 9 shows the E-polarized modes at its edges, evaluated from (37) and (38) with density interpolation. The second band at Γ\Gamma is concentrated in the dielectric spots, with alternating signs, and the third band at K lies mostly in the pores. Both are smooth across the walls, with no artifacts near c or the vein crossings.

E-polarizationH-polarizationcomplete gap
edgesgapedgesgapgap[30]
β=0\beta=00.4297–0.519718.96%0.3620–0.530037.67%18.96%18.6%
β=0.04a\beta=0.04a0.3589–0.420615.84%0.3119–0.446935.58%15.84%

Table 3. Gaps of the crystal of Figure 7, for β=0\beta=0 and β=0.04a\beta=0.04a, with their edges in ωa/(2πc)\omega a/(2\pi c) and their gap-to-midgap ratios.

E-polarized Bloch modes at the lower and upper edges of the complete gap

Figure 9. E-polarized Bloch modes at the edges of the complete gap of the crystal of Figure 7 (β=0.04a\beta= 0.04a), computed with h=0.05ah = 0.05a and q=9q = 9. Each panel shows the real part of the mode on [−a,a]×[−32a,32a][-a,a] \times[-\frac{\sqrt{3}}{2}a,\frac{\sqrt{3}}{2}a], centered on a pore (pore boundaries in black), after normalizing the mode to maximum modulus 1 and making it real and positive where its modulus is largest. Colors range from dark blue (−1-1) through white (0) to dark red (1).

Conclusion

We have presented a direct boundary integral formulation of the Bloch eigenvalue problem for two-dimensional photonic crystals that uses only the free-space Green function. Green’s formula on three-cell stacks yields wall equations free of corner singularities, and with the Müller combination on the inclusion boundary the system is of the second kind. The Bloch vector enters through finitely many monomials, so the operators are assembled once per frequency, and spurious null vectors are detected by an inexpensive residual test. Combined with a high-order Nyström discretization and an AAA search, the method reproduces exact and published bands with high accuracy, and handles non-convex pores whose cell requires curved walls. For close bands, the reliability of the search is limited by the sample spacing rather than by the accuracy of the samples.

The cost is dominated by the assembly at every sampled frequency. An efficiency improvement would be to use the H\mathcal{H}-tensor format of [13] (see also [12]), which would reduce the frequency sweep to little more than matrix–vector products, and its linearization would give the Bloch frequencies directly as eigenvalues. Since only the boundaries are discretized, the method also suits shape uncertainty quantification of band gaps [29, 48, 49], for instance with pore contours extracted from images of manufactured crystals [18].

Finally, the stack construction extends to the three-dimensional Helmholtz equation, with one stack per lattice direction, and similarly to the Maxwell equations, for which the Müller combination was originally introduced [42].

Acknowledgments

TY gratefully acknowledges support from the National Key R&D Program of China (No. 2024YFA1016000), the Beijing Natural Science Foundation (No. JR26005) and the Strategic Priority Research Program of the Chinese Academy of Sciences (No. XDB0640000).

Use of AI tools. The authors used the AI assistant Claude (Anthropic) as an aid in writing the code specific to this paper, which is built on the libraries Inti.jl, HMatrices.jl and RationalFunction Approximation.jl, in producing the figures with TikZ and PGFPlots, and in editing the text. The authors reviewed all its output and take full responsibility for the content of this paper.

References

  1. [1]E. Akhmetgaliyev, O. P. Bruno, and N. Nigam. A boundary integral algorithm for the Laplace Dirichlet–Neumann mixed eigenvalue problem. Journal of Computational Physics, 298:1–28, 2015.DOI
  2. [2]T. G. Anderson, L. M. Faria, and C. Pérez-Arancibia. Solving boundary and volume integral equations with Inti.jl. In Proceedings of the 16th International Conference on Mathematical and Numerical Aspects of Wave Propagation (WAVES 2024), Berlin, 2024. Paper WAVES2024/2024/030, in arXiv:2503.10453.
  3. [3]A. Asakura, T. Sakurai, H. Tadano, T. Ikegami, and K. Kimura. A numerical method for nonlinear eigenvalue problems using contour integrals. JSIAM Letters, 1:52–55, 2009.DOI
  4. [4]N. W. Ashcroft and N. D. Mermin. Solid State Physics. Holt, Rinehart and Winston, New York, 1976.
  5. [5]W. Axmann and P. Kuchment. An efficient finite element method for computing spectra of photonic and acoustic band-gap materials. Journal of Computational Physics, 150:468–481, 1999.DOI
  6. [6]I. M. Babuška and S. A. Sauter. Is the pollution effect of the FEM avoidable for the Helmholtz equation considering high wave numbers? SIAM Journal on Numerical Analysis, 34:2392–2423, 1997.DOI
  7. [7]A. H. Barnett and L. Greengard. A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations. Journal of Computational Physics, 229(19):6898–6914, 2010.DOI
  8. [8]W.-J. Beyn. An integral method for solving nonlinear eigenvalue problems. Linear Algebra and its Applications, 436(10):3839–3863, 2012.
  9. [9]L. C. Botten, R. C. McPhedran, N. A. Nicorovici, A. A. Asatryan, C. M. de Sterke, P. A. Robinson, K. Busch, G. H. Smith, and T. N. Langtry. Rayleigh multipole methods for photonic crystal calculations. Progress in Electromagnetics Research, 41:21–60, 2003.DOI
  10. [10]P. N. Brown and H. F. Walker. GMRES on (nearly) singular systems. SIAM Journal on Matrix Analysis and Applications, 18(1):37–51, 1997.DOI
  11. [11]O. P. Bruno, M. Santana, and L. N. Trefethen. Evaluation of resonances: Adaptivity and AAA rational approximation of randomly scalarized boundary integral resolvents. SIAM Journal on Scientific Computing, 48(3):A1260–A1283, 2026.DOI
  12. [12]K. Bruyninckx, D. Huybrechs, and K. Meerbergen. Uniform ℋ-matrix compression with applications to boundary integral equations. SIAM Journal on Scientific Computing, 47(3):B618–B644, 2025.
  13. [13]K. Bruyninckx, D. Huybrechs, and K. Meerbergen. Compact rational Krylov for parametrized systems with application to BEM frequency sweeping, 2026.
  14. [14]S. K. Chin, N. A. Nicorovici, and R. C. McPhedran. Green’s function and lattice sums for electromagnetic scattering by a square array of cylinders. Physical Review E, 49:4590–4602, 1994.pubmed.ncbi.nlm.nih.gov/9961755
  15. [15]M. J. Colbrook and A. Townsend. Avoiding discretization issues for nonlinear eigenvalue problems. SIAM Journal on Matrix Analysis and Applications, 46(1):648–675, 2025.arxiv.org/abs/2305.01691
  16. [16]D. Colton and R. Kress. Inverse Acoustic and Electromagnetic Scattering Theory, volume 93 of Applied Mathematical Sciences. Springer, New York, 3rd edition, 2013.
  17. [17]D. L. Colton and R. Kress. Integral Equation Methods in Scattering Theory. Pure and Applied Mathematics. John Wiley & Sons Inc., first edition, 1983.
  18. [18]L. J. Corbijn van Willenswaard, S. Smeets, N. Renaud, M. Schlottbom, J. J. W. van der Vegt, and W. L. Vos. Non-utopian optical properties computed of a tomographically reconstructed real photonic nanostructure. Optics Express, 32(18):32028, 2024.
  19. [19]M. Costabel. Boundary integral operators on Lipschitz domains: elementary results. SIAM Journal on Mathematical Analysis, 19(3):613–626, 1988.DOI
  20. [20]A. Dienstfrey, F. Hang, and J. Huang. Lattice sums and the two-dimensional, periodic Green’s function for the Helmholtz equation. Proceedings of the Royal Society of London A, 457:67–85, 2001.DOI
  21. [21]D. C. Dobson. An efficient method for band structure calculations in 2D photonic crystals. Journal of Computational Physics, 149:363–376, 1999.DOI
  22. [22]K. Dossou, M. A. Byrne, and L. C. Botten. Finite element computation of grating scattering matrices and application to photonic crystal band calculations. Journal of Computational Physics, 219:120–143, 2006.
  23. [23]T. A. Driscoll. RationalFunctionApproximation.jl: rational approximation in Julia. https://github.com/complexvariables/RationalFunctionApproximation.jl, 2026. Version 0.4.1.
  24. [24]L. M. Faria. HMatrices.jl: hierarchical matrices in Julia. https://github.com/IntegralEquations/HMatrices.jl, 2026. Version 0.2.13.
  25. [25]L. M. Faria, T. G. Anderson, C. Pérez-Arancibia, et al. Inti.jl: boundary and volume integral equations in Julia. https://github.com/IntegralEquations/Inti.jl, 2026. Version 0.2.1.
  26. [26]L. M. Faria, C. Pérez-Arancibia, and M. Bonnet. General-purpose kernel regularization of boundary integral equations via density interpolation. Computer Methods in Applied Mechanics and Engineering, 378:113703, 2021.DOI
  27. [27]S. Güttel and F. Tisseur. The nonlinear eigenvalue problem. Acta Numerica, 26:1–94, 2017.DOI
  28. [28]W. Hackbusch. Hierarchical Matrices: Algorithms and Analysis, volume 49 of Springer Series in Computational Mathematics. Springer, Berlin, 2015.DOI
  29. [29]R. Hiptmair, L. Scarabosio, C. Schillings, and C. Schwab. Large deformation shape uncertainty quantification in acoustic scattering. Advances in Computational Mathematics, 44(5):1475–1518, 2018.DOI
  30. [30]J. D. Joannopoulos, S. G. Johnson, J. N. Winn, and R. D. Meade. Photonic Crystals: Molding the Flow of Light. Princeton University Press, Princeton, NJ, 2nd edition, 2008.
  31. [31]S. G. Johnson and J. D. Joannopoulos. Block-iterative frequency-domain methods for Maxwell’s equations in a planewave basis. Optics Express, 8(3):173–190, 2001.pubmed.ncbi.nlm.nih.gov/19417802
  32. [32]R. Kress. On the numerical solution of a hypersingular integral equation in scattering theory. Journal of Computational and Applied Mathematics, 61(3):345–360, 1995.DOI
  33. [33]R. Kress. Linear Integral Equations, volume 82 of Applied Mathematical Sciences. Springer, New York, 3rd edition, 2014.
  34. [34]R. Kress and G. F. Roach. Transmission problems for the Helmholtz equation. Journal of Mathematical Physics, 19(6):1433–1437, 1978.
  35. [35]P. Kuchment. Floquet Theory for Partial Differential Equations, volume 60 of Operator Theory: Advances and Applications. Birkhäuser, Basel, 1993.
  36. [36]P. Kuchment. The mathematics of photonic crystals. In G. Bao, L. Cowsar, and W. Masters, editors, Mathematical Modeling in Optical Science, volume 22 of Frontiers in Applied Mathematics, chapter 7, pages 207–272. SIAM, Philadelphia, PA, 2001.
  37. [37]K. M. Leung and Y. Qiu. Multiple-scattering calculation of the two-dimensional photonic band structure. Physical Review B, 48:7767–7771, 1993.pubmed.ncbi.nlm.nih.gov/10006959
  38. [38]C. M. Linton and I. Thompson. Resonant effects in scattering by periodic arrays. Wave Motion, 44:165–175, 2007.DOI
  39. [39]W. McLean. Strongly Elliptic Systems and Boundary Integral Equations. Cambridge University Press, Cambridge, 2000.
  40. [40]R. C. McPhedran, N. A. Nicorovici, L. C. Botten, and K. A. Grubits. Lattice sums for gratings and arrays. Journal of Mathematical Physics, 41:7808–7816, 2000.DOI
  41. [41]A. Moroz. Exponentially convergent lattice sums. Optics Letters, 26:1119–1121, 2001.pubmed.ncbi.nlm.nih.gov/18049535
  42. [42]C. Müller. Foundations of the Mathematical Theory of Electromagnetic Waves. Springer, Berlin, 1969.DOI
  43. [43]Y. Nakatsukasa, O. Sète, and L. N. Trefethen. The AAA algorithm for rational approximation. SIAM Journal on Scientific Computing, 40(3):A1494–A1522, 2018.DOI
  44. [44]N. A. Nicorovici, R. C. McPhedran, and L. C. Botten. Photonic band gaps: noncommuting limits and the “acoustic band”. Physical Review Letters, 75:1507–1510, 1995.pubmed.ncbi.nlm.nih.gov/10060315
  45. [45]A. F. Oskooi, D. Roundy, M. Ibanescu, P. Bermel, J. D. Joannopoulos, and S. G. Johnson. MEEP: A flexible free-software package for electromagnetic simulations by the FDTD method. Computer Physics Communications, 181(3):687–702, 2010.DOI
  46. [46]Y. Otani and N. Nishimura. A periodic FMM for Maxwell’s equations in 3D and its applications to problems related to photonic crystals. Journal of Computational Physics, 227:4630–4652, 2008.DOI
  47. [47]Y. Saad and M. H. Schultz. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3):856–869, 1986.
  48. [48]L. Scarabosio. Multilevel Monte Carlo on a high-dimensional parameter space for transmission problems with geometric uncertainties. International Journal for Uncertainty Quantification, 9(6):515–541, 2019.arxiv.org/abs/1706.08190
  49. [49]L. Scarabosio. Deep neural network surrogates for nonsmooth quantities of interest in shape uncertainty quantification. SIAM/ASA Journal on Uncertainty Quantification, 10(3):975–1011, 2022.DOI
  50. [50]J. Smajic, C. Hafner, and D. Erni. Automatic calculation of band diagrams of photonic crystals using the multiple multipole method. Applied Computational Electromagnetics Society Journal, 18:172–180, 2003.
  51. [51]A. Spence and C. Poulton. Photonic band structure calculations using nonlinear eigenvalue techniques. Journal of Computational Physics, 204:65–81, 2005.
  52. [52]O. Steinbach and G. Unger. Convergence analysis of a Galerkin boundary element method for the Dirichlet Laplacian eigenvalue problem. SIAM Journal on Numerical Analysis, 50(2):710–728, 2012.DOI
  53. [53]O. Steinbach and G. Unger. Combined boundary integral equations for acoustic scattering-resonance problems. Mathematical Methods in the Applied Sciences, 40(5):1516–1530, 2017.DOI
  54. [54]T. Strauszer-Caussade, L. M. Faria, A. Fernandez-Lado, and C. Pérez-Arancibia. Windowed Green function method for wave scattering by periodic arrays of 2D obstacles. Studies in Applied Mathematics, 150(1):277–315, 2023.
  55. [55]A. Taflove and S. C. Hagness. Computational Electrodynamics: The Finite-Difference Time-Domain Method. Artech House, Boston, 3rd edition, 2005.
  56. [56]Q. Wei, X. Ma, and J. Xiang. Band structure analysis of two-dimensional photonic crystals using the wavelet-based boundary element method. Engineering Analysis with Boundary Elements, 134:1–10, 2022.DOI
  57. [57]J. Yuan, Y. Y. Lu, and X. Antoine. Modeling photonic crystals by boundary integral equations and Dirichlet-to-Neumann maps. Journal of Computational Physics, 227(9):4617–4629, 2008.DOI

Paper details

vlnc:W_2jea5yy6
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 1

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents