Integral Equations · Survey notes

Boundary Integral Equations in Acoustic Scattering Survey

A self-contained survey of boundary integral equation methods for acoustic scattering, from Fredholm theory to the combined field integral equation and its discretization. The notes are nearly finished and the work-in-progress notes can be downloaded below. This project was heavily based on Alex Barnett's lecture course Numerical analysis for PDEs and wave scattering.

Overview

These notes are a self-contained survey of boundary integral equation methods for acoustic scattering, following the course structure of Barnett's Numerical analysis for PDEs and wave scattering [1] and drawing throughout on Kress [7, 8] and Colton [2, 3]. Very little here is new, our aim is to assemble the standard theory in one place and to make explicit the dependencies between its parts. We begin with the functional analysis of compact integral operators, developing Riesz and Fredholm theory in dual systems, since these supply the existence and uniqueness statements that everything downstream rests on. We then treat the Laplace equation, where layer potentials and their jump conditions are introduced in their simplest setting, and we study the spectrum of the Laplacian itself. Turning to the Helmholtz equation, we reformulate the exterior sound-soft and sound-hard scattering problems as boundary integral equations and show that the natural formulations fail at interior resonances. The combined field integral equation repairs this for all real wave numbers, and its spurious modes are located through the impedance eigenvalue problem of the Laplacian. We close with a brief account of how these equations are discretized in practice, covering kernel approximation, the Nyström method, and the quadrature corrections that singular kernels demand.

Contributions

These notes are the product of a shared reading course ran by Bryce Parry and Wietse Vaes, under the watchful gaze and guidance of Heather Wilber. Responsibility for the material is divided as follows. Bryce Parry prepared and presented Sections 1.1–1.3, Sections 3.1–3.3, and Chapter 4. Wietse Vaes prepared and presented Chapter 2 and Section 3.4. Emily Zhang prepared and presented the Fredholm theory of Section 1.4. Levent Batakci prepared and presented a particular solution form for the exterior Helmholtz problem on the circle along side asymptotics, existence and uniqueness observations. The typesetting and editing of this document were carried out by Bryce Parry and Wietse Vaes.

Chapters

Chapter 1

Integral Operators & Fredholm Theory

Boundary integral equation methods rest on a single observation: an elliptic boundary value problem posed on a domain can be recast as an integral equation posed only on its boundary, and the operator that comes out is a compact perturbation of the identity. This chapter is the theoretical groundwork for exploiting that structure, and it stands apart from any particular PDE so that the later chapters can lean on it without pausing. We follow [8] throughout. We first collect the properties of bounded and compact operators, and show that integral operators with continuous or weakly singular kernels are compact, which is exactly why the layer potentials of the coming chapters are. We then develop the Riesz theory of \(I-A\), whose payoff is that injectivity alone gives us existence and continuous dependence on the data, so for a second-kind formulation it is enough to prove that the homogeneous problem has only the trivial solution. Lastly, we turn to Fredholm theory, which tells us what happens when injectivity fails. This is the case we meet at interior resonances, and it is what lets us pin down exactly the wave numbers at which the standard boundary integral formulations break down.

  • 1.1 Bounded and Compact Operators
  • 1.2 Integral Operators
  • 1.3 Riesz Theory
  • 1.4 Fredholm Theory
Read chapter 1 →

Chapter 2

Laplace equation & Layer Potentials

The Laplace equation is perhaps the first elliptic PDE most people encounter. It is ubiquitous in the real world and for good reason! It describes physical states of harmony which can be seen using mathematical theorems on Harmonic functions. In real life, it can model steady state solutions of the heat equation, soap bubble films and electric voltage with no free electric charges. For us, the Laplace equation is a stepping stone to the Helmholtz equation. We discuss classical results on harmonic functions, to then prove the uniqueness of solutions to boundary value problems using the Laplace operator. Afterwards we discuss layer potentials in the Laplace equation setting to prove existence, and we note where the resulting second-kind formulations are well conditioned. These layer potentials are conceptually grounded using the electric voltage context, which is useful for the Helmholtz equation in our future. We then note what the smoothness assumptions on the boundary are actually buying us, and what changes at corners. Lastly, we study the spectrum of the Laplacian itself. This may look like a detour, but the interior eigenvalues are precisely the wave numbers at which the Helmholtz boundary integral formulations fail.

  • 2.1 Harmonic Functions
  • 2.2 Laplace BVPs
  • 2.3 Solution Uniqueness
  • 2.4 Solution Existence
  • 2.5 The Laplacian's spectrum
Read chapter 2 →

Chapter 3

Helmholtz Equation through BIE

The Helmholtz equation is what the Laplace equation becomes once we let things vibrate. It is the time-harmonic reduction of the wave equation, and it governs acoustic scattering, which is our real target. Much of the machinery carries over unchanged: the fundamental solution is singular in exactly the same way, so the layer potentials and their jump conditions are the ones we already know. What is new is how the problem lives on an unbounded exterior domain. We need the Sommerfeld radiation condition to pin down which solution we mean, and the wave number \(k\) now sits inside the operators we are trying to invert. We first state the sound-soft and sound-hard scattering problems and prove uniqueness of their solutions. We then reformulate them as boundary integral equations and apply the Fredholm alternative, which gives existence, but only for wave numbers that are not eigenvalues of an interior problem. This is a genuine failure and not an artifact of the analysis being loose: at those wave numbers the boundary integral operator really is singular, even though the scattering problem itself is perfectly well-posed. Since we cannot know where these eigenvalues sit for a general scatterer, and numerically we must avoid a whole neighborhood of each, this makes the formulation unpredictable in practice. The remedy is to combine the single- and double-layer potentials into one equation, the combined field integral equation, whose failure modes are governed by the impedance eigenvalue problem from the previous chapter and therefore sit off the real line entirely. We close by choosing the coupling parameter to push those spurious modes as far from the real axis as conditioning allows, and by assembling the resulting solution operators into the Dirichlet-to-Neumann map.

  • 3.1 Acoustic Scattering
  • 3.2 Uniqueness of Solutions
  • 3.3 Existence of Solutions
  • 3.4 The Combined Field Integral Equations
Read chapter 3 →

Chapter 4

Numerical Methods

Thus far in these notes we have worked only in the analytic world of integral equations and scattering theory, answering the important questions of existence and uniqueness of solutions. Now we turn towards to the question on every applied mathematician's mind: how do we actually solve these problems.

The subject of numerical methods for integral equations and scattering theory could be (and is) the subject of whole textbooks. We do not intend for this to be a comprehensive treatment of numerical methods. Instead we simply wish to highlight the main ideas of the subject, and offer the reader a path forward through this new forest. We begin with kernel approximations, for which we follow [8]. Next we introduce the modern standard of the Nyström method and the difficulties that arise for singular kernels. We end the discussion with corrections schemes for these discretizations.

  • 4.1 Quadrature
  • 4.2 Degenerate Kernel Approximations
  • 4.3 Nyström Method
Read chapter 4 →

Papers

[1] MATH 126: Numerical analysis for PDEs and wave scattering

Alex H. Barnett

Course notes

[2] Partial differential equations: an introduction

David Colton

Courier Corporation, 2004

[3] Inverse Acoustic and Electromagnetic Scattering Theory

David Colton and Rainer Kress

Applied Mathematical Sciences, vol. 93, 4th edition, Springer, 2019

[4] Partial differential equations

Lawrence C Evans

American mathematical society, 2022

[5] High-Order Corrected Trapezoidal Quadrature Rules for Singular Functions

Sharad Kapur and Vladimir Rokhlin

SIAM Journal on Numerical Analysis 34(4), pp. 1331–1356, 1997

[6] Perturbation theory for linear operators

Tosio Kato and Tosio Katåo

Springer, 1966

[7] Numerical analysis

Rainer Kress

Springer Science & Business Media, 2012

[8] Linear integral equations

Rainer Kress, Vladimir Maz'ya, and Vladimir Kozlov

Springer, 1989

[9] Fast direct solvers for elliptic PDEs

Per-Gunnar Martinsson

SIAM, 2019