DIRECT METHODS FOR INVERSE SCATTERING WITH TIME
DEPENDENT AND REDUCED DATA
by
Jacob D. Rezac
A dissertation submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Applied Mathematics
Summer 2017
c 2017 Jacob D. Rezac All Rights Reserved DIRECT METHODS FOR INVERSE SCATTERING WITH TIME
DEPENDENT AND REDUCED DATA
by
Jacob D. Rezac
Approved: Louis Rossi, Ph.D. Chair of the Department of Mathematical Sciences
Approved: George H. Watson, Ph.D. Dean of the College of Arts and Sciences
Approved: Ann L. Ardis, Ph.D. Senior Vice Provost for Graduate and Professional Education I certify that I have read this dissertation and that in my opinion it meets the academic and professional standard required by the University as a dissertation for the degree of Doctor of Philosophy.
Signed: Fioralba Cakoni, Ph.D. Professor in charge of dissertation
I certify that I have read this dissertation and that in my opinion it meets the academic and professional standard required by the University as a dissertation for the degree of Doctor of Philosophy.
Signed: David Colton, Ph.D. Member of dissertation committee
I certify that I have read this dissertation and that in my opinion it meets the academic and professional standard required by the University as a dissertation for the degree of Doctor of Philosophy.
Signed: Houssem Haddar, Ph.D. Member of dissertation committee
I certify that I have read this dissertation and that in my opinion it meets the academic and professional standard required by the University as a dissertation for the degree of Doctor of Philosophy.
Signed: Peter Monk, Ph.D. Member of dissertation committee ACKNOWLEDGEMENTS
First and foremost, I would like to thank my Ph.D supervisor, Dr. Fioraba Cakoni. She has been a knowledgable and patient collaborator and mentor, and I am greatful for her help with this thesis. I have particularly appreciated her continued support, even after moving a few hours up the road. It was a true pleasure being her student. I would also like to acknowledge my thesis committee, Drs. David Colton, Houssem Haddar, and Peter Monk for sharing their extensive knowledge and experience with me, and for always providing interesting new ideas and a welcoming environment in which to study them. In particular, I would like to thank Dr. Haddar for hosting me for two productive and enjoyable extended visits to Ecole´ Polytechnique. I would also like to thank Drs. Yehuda Braiman and Neena Iman, who hosted me at Oak Ridge National Laboratory, allowing me to work on applied problems which are unrelated to this thesis. The work done in this thesis was funded by NSF Grant DMS-1602802 and INRIA DeFI team, whose support I gratefully acknowledge. The time I spent completing my thesis was significantly improved, both mathe- matically and personally, by many people. In particular, thanks to my math siblings, Isaac Harris, Shixu Meng, and Irene de Teresa Trueba, and my unrelated math brother Brennan Sprinkle. Thanks to the wings crew, Kevin Aiton, Zach Bailey, Thomas Brown, Matt Hassell, Allan Hungria, Lise-Marie Imbert-G´erard,Matt McGinnis, To- natiuh Sanchez-Vizuet, and Francisco Sayas; to my friends at Ecole´ Polytechnique, Si- mone Schavi, Nicolo Castro, Mohammed Lakhal, Helle Majander, Tobias Rienmuller, and Faisal Wahid; to Food Club members Amy Jannet and Madelyn Houser and to Brunch Club members Nick Kaufman and Frances Bothfeld; former office and house mates James Alexander and Michael Depersio; and to Mike Greco and Yolanda Lin.
iv Special thanks for my family, Siobhan, Rex, Ben, Aida, Kate, Mike, Maggie, Joe, Amelia, Violet, Hannah, and Charles.
v TABLE OF CONTENTS
LIST OF TABLES ...... ix LIST OF FIGURES ...... x ABSTRACT ...... xiii
Chapter
1 FORWARD AND INVERSE WAVE SCATTERING PROBLEMS1
1.1 Wave Equations ...... 4
1.1.1 Scattering Problems ...... 8 1.1.2 Volume Integral Equations and the Born Approximation ... 9
1.2 Qualitative Methods in Inverse Scattering ...... 11 1.3 Data Reduction and Primary Contributions of this Thesis ...... 17
2 QUASI-BACKSCATTERING IN THE FREQUENCY DOMAIN 19
2.1 Introduction ...... 19 2.2 Direct Scattering Problem ...... 20
2.2.1 Forward Problem for Quasi-Backscattering Data ...... 22
2.3 Quasi-Backscattering Inverse Problem ...... 23
2.3.1 Inverse Problem for Small Obstacles ...... 23 2.3.2 A Second Range Test for Three-Dimensional Reconstructions . 27 2.3.3 Inverse Problem for Coplanar Small Obstacles ...... 28 2.3.4 Inverse Problem for Extended Obstacles ...... 29
2.4 Numerical Experiments ...... 31
2.4.1 Two-Dimensional Projections of Small Obstacles ...... 32
vi 2.4.2 Reconstruction of Third Coordinate ...... 37 2.4.3 Three-Dimensional Reconstructions ...... 39
3 DIRECT IMAGING OF SMALL SCATTERERS USING REDUCED TIME DEPENDENT DATA ...... 42
3.1 Introduction ...... 42 3.2 Forward Model and the Born Approximation ...... 46 3.3 Inverse Problem for the Time Domain Born Approximation ...... 50
3.3.1 Reconstruction of Point Scatterers from Time Domain Multistatic Data ...... 51 3.3.2 Reconstruction of Point Scatterers from Patches of Time Domain Multistatic Data ...... 56 3.3.3 Reconstruction of Point Scatterers from Time Domain Quasi-Backscattering Data ...... 57 3.3.4 Linear Sampling Method for Extended Objects Under the Time Domain Born Model ...... 61
3.4 Numerical Reconstructions ...... 63
3.4.1 MUSIC and LSM Reconstruction with Multistatic Data .... 64 3.4.2 Quasi-Backscattering Reconstructions ...... 65
4 THE BORN TRANSMISSION EIGENVALUES PROBLEM ... 73
4.1 Introduction ...... 73 4.2 Spherically Stratified Media ...... 76 4.3 Transmission Eigenvalue Free Regions ...... 81 4.4 Transmission Eigenvalues for General Shapes and Contrasts ..... 83
5 FAST METHODS FOR HELMHOLTZ EQUATION SIMULATION WITH APPLICATIONS TO TIME DOMAIN SCATTERING AND BAYESIAN INVERSE PROBLEMS .... 92
5.1 Volume Integral Equations with Galerkin and FFT-Based Techniques 93
5.1.1 Galerkin Approach ...... 93 5.1.2 Piecewise Constant Finite Element Discretization ...... 97 5.1.3 Numerical Results for Galerkin Approximation ...... 99 5.1.4 The Adaptive Integral Method (AIM) ...... 100 5.1.5 Interpolation Between Finite Element and Cartesian Grid .. 103
vii 5.1.6 Numerical Results for the Time Harmonic Problem ...... 105
5.2 Convolution Quadrature for Time Domain Equations ...... 108
5.2.1 Approximation by Independent Helmholtz Equations and Error Analysis ...... 113 5.2.2 Implementation and Numerical Results ...... 116
5.3 Application I: CQ-AIM ...... 118
5.3.1 Error Analysis ...... 118 5.3.2 Numerical Results ...... 119
5.4 Application II: Bayesian Inverse Scattering ...... 121
5.4.1 Infinite Dimensional Bayesian Inverse Problems ...... 123 5.4.2 Numerical Implementation ...... 125 5.4.3 Simulations ...... 127
6 OUTLOOK AND OPEN PROBLEMS ...... 133
BIBLIOGRAPHY ...... 135
Appendix
A SEPARATION OF VARIABLES SOLUTIONS ...... 143 B COPYRIGHT PERMISSIONS ...... 145
viii LIST OF TABLES
1.1 Outline of algorithm used by many qualitative techniques. The curves d−1 Γm and Γi refer to the locations in R where receivers and transmitters are placed, respectively. We require that both curves contain D in their interior...... 12
5.1 Simulation results for time-harmonic scattering from a ball with constant index of refraction...... 107
5.2 Simulation results for time-harmonic scattering from a ball with non-constant index of refraction...... 108
5.3 Simulation results for scattering from a non-convex shape with non-constant index of refraction...... 109
5.4 Time domain simulation results for scattering from a ball with constant index of refraction...... 120
5.5 Time and memory usage for calculation Tikhonov regularized solution of contrast...... 129
ix LIST OF FIGURES
2.1 A Comparison of multi-static data (left) and quasi-backscattering data (right). Red circles correspond to device locations. The thick blue line in the right figure denotes where the quasi-backscattering set-up is moved and where each transmitting device is located. ... 20
2.2 Symmetric addition of new objects, δ = π/50 (no noise)...... 33
2.3 Symmetric addition of new objects, δ = π/50 (approximately 1% noise)...... 34
2.4 Decreasing the quasi-parameter δ. Figures have δ = π (top-left), δ = π/50 (top-right), and δ = π/100 (bottom). Approximately 5% noise...... 34
2.5 Two objects moving closer to each other, δ = π/100 (no noise). Thick bar at bottom corresponds to half of wavelength...... 35
2.6 An L-Shaped geometry which requires 3 views to see all obstacles, δ = π/30 (approximately 1% noise)...... 36
2.7 Results for co-planar obstacles, δ = π/60. Figures on left are noise-free and figures on right have approximately 1% noise. .... 37
ˆ 2.8 When JΠ⊥(zj ) is computed, peaks appear for i 6= j. Red circles show exact location of L(zj)...... 38
2.9 Reconstructions lose accuracy in the presence of 0.1% noise. Red circles show exact location of L(zj)...... 39
2.10 Three-dimensional noise-free reconstructions of point obstacles based on multiple experiments. We take 95 incident directions, 95 observation points, and use δ = π/60. The top figure is noise-free while the bottom figure has approximately 1% noise. In both figures, we display isovalues of 0.6 times the maximum value of the imaging function...... 41
x 3.1 Examples of limited aperture multistatic (left) and quasi-backscattering (right) measurements. In the limited aperture multistatic figure, the blue line represents the location of transmitters and the red line the location of receivers. In the quasi-backscattering (y) set-up, Γi is the large dashed circle, the thick solid line is Γm for a fixed y ∈ Γi, and the circles on Γi not located at y represent locations (y) to which Γm will be moved...... 45
−1 −1 3.2 Plots of (ILSM(z)) (top) and (Imulti(z)) (bottom) for two different geometries...... 66
3.3 Multistatic patch reconstructions of the same geometry of small circles, indicated by black lines. (Top) Four patches are used with 5 transmitters and receivers each. From left-to-right, the aperture of each patch decreases from π/2 to π/4 to π/8. (Bottom) The same experiment as top but with 10 patches. Each set of circles indicates the location of transmitters and receivers in each patch. Transmitters and receivers in the same patch each have the same color...... 67
3.4 Multistatic patch reconstructions of the same geometry of medium-sized ellipses, indicated by black lines. (Top) Four patches are used with 5 transmitters and receivers each. From left-to-right, the aperture of each patch decreases from π/2 to π/4 to π/8. (Bottom) The same experiment as top but with 10 patches. Each set of circles indicates the location of transmitters and receivers in each patch. Transmitters and receivers in the same patch each have the same color...... 68
−1 3.5 Plots of (Iquasi(z, τ)) for four different geometries...... 69
ˆ −1 −1 3.6 Plots of (Iquasi(z, τ)) (top) and (Iquasi(z, τ)) (bottom), with a different number of transmitters in each row. On the left there are 5 transmitters, in the middle there are 10 transmitters, and the right there are 15 transmitters. Time harmonic data was computed with wavenumber k = 3...... 70
−1 3.7 Backscattering reconstructions using Ibackscattering(z, τ) for two different geometries. In both figures, 30 transmitters are used and data is measured only at the location of the transmitter. Time domain data was simulated for 14 seconds with 480 time steps. ... 71
xi 3.8 Limited aperture reconstructions using multistatic data with −1 Imulti(z, τ) (top), multistatic patch data with two patches (middle), −1 and quasi-backscattering data with Iquasi(z, τ) (bottom). In both figures, 19 transmitters are used and in the case of quasi-backscattering data, 4 receivers were used...... 72
4.1 Plot of the function d0(k) associated with m = 1 − 1.95r. When d0(k) crosses the real axis, k is a transmission eigenvalue...... 81
4.2 Sample of the region in which transmission eigenvalues can appear for a real constant contrast...... 83
5.1 Convergence rate for time harmonic scattering from a ball with constant contrast simulated with P0 finite elements...... 100
5.2 The shape of the non-convex object off which we simulate scattering. The finite element triangulation with N = 192 used is shown as well. 109
5.3 Convergence rate of CQ-Galerkin scheme for multiple meshes. ... 117
5.4 Tikhonov regularized solutions to f(m) = yobs. All images have the same color scale, and white lines indicate finite element mesh. Left column: Solutions corresponding to a Galerkin scheme h = 0.0512 (top) and h = 0.261 (middle), and the exact solution projected onto a mesh of size h = 0.0131 (bottom). Right column: Solutions corresponding to an AIM scheme h = 0.0512 (top) and h = 0.261 (middle), h = 0.0131 (bottom)...... 130
5.5 Bayesian solution to inverse scattering problem. (Top right) A sample generated by the prior distribution on a mesh of size h = 0.0512. (Top left) A sample generated by the posterior distribution on a mesh of size h = 0.0512. (Bottom) The MAP solution on a mesh of size h = 0.0512. Note that the posterior sample and MAP solution use the same color scheme, which is different from the posterior color scheme. White lines indicate the mesh...... 132
xii ABSTRACT
This thesis is focused on the motion of acoustic waves through penetrable me- dia, and the use of such waves to reconstruct material properties of the fluid through which the waves are moving. The reconstruction methods developed in this thesis fall under the category of qualitative inversion methods and, as such, are fast and mathe- matically justified. Unlike in typical qualitative methods, however, these new methods require only small amounts of scattered field data to be collected. In particular, we demonstrate that with both far field time harmonic data and near field time dependent data, the location of weakly scattering point obstacles can be reconstructed with re- duced data collection requirements compared to typical qualitative schemes. We give full mathematical justification for the time harmonic method and partial justification for the time dependent method. We also analyze the transmission eigenvalue prob- lem for weakly scattering media, proving that, under this assumption, transmission eigenvalues are discrete and can sometimes have complex part which grows without bound. Finally, we introduce a fast method for simulating time harmonic and time dependent acoustic wave scattering and apply this method to optimization schemes for reconstructing penetrable media based on scattered field data.
xiii Chapter 1
FORWARD AND INVERSE WAVE SCATTERING PROBLEMS
Much of applied mathematics research over the past 150 years has been dedi- cated to determining the behavior of a physical system with specific parameters. At the time, many of the mathematical and scientific breakthroughs of the era began to describe the motion of acoustic and electromagnetic waves and how they interact with their surroundings. Such was the focus on these problems that by the early 1900s, Jacques Hadamard had begun to describe the physical problems which could be solved by mathematics [55]. Indeed, this led to Hadamard’s concept of a well-posed problem, Definition 1. A problem is said to be well-posed if 1. A solution exists; 2. the solution is unique; and 3. the solution depends continuously on its initial data.
A problem which is not well-posed is called ill-posed.
This focus on well-posed problems which describe a physical phenomenon given initial conditions - which we call here a forward problem or direct problem - led to many breakthroughs in theoretical and applied mathematics (as well as, for example, in the sciences, engineering, and economics). However, there is a huge group of physically important problems which are not well-posed. Often problems in which one is given data about a physical process and asked what initial conditions or model led to that data do not satisfy one (or any!) of the criteria in Definition1. These ill-posed problems are called inverse problems, as a contrast with the forward problem. Although they are not well-posed, these problems are often vital in engineering and science and have become more mathematically tractable over the last 50 years.
1 This thesis will focus on one particular type of inverse problem, the inverse scat- tering problem. In an inverse scattering problem, we estimate the physical properties about hidden objects based on the way acoustic or electromagnetic waves interact with the objects. This estimation process is sometimes called, appropriately, parameter es- timation or reconstruction. Although we rarely explicitly mention their applications in this thesis, these problems find use in many fields of science and engineering, in- cluding geophysical exploration, non-destructive testing of structures, and in medical devices used to scan the interior of bodies. In part due to this wide range of use, we are interested in developing methods which are fast, accurate, and mathematically justified. In this chapter, we introduce the basic theory for both forward and inverse wave scattering problems in acoustics. In Section 1.1, we derive the acoustic wave and Helmholtz equations from first principles. These will be the primary equations which we will study in later chapters. When designing methods for parameter estimation, the forward model of the physical situation represents an important piece of a priori information. As such, we will spend a significant amount of time describing the forward model of our problem. Once we understand the behavior of the physical system, we introduce the class of inversion algorithms which are the primary focus of this thesis: qualitative methods. We introduce a few qualitative methods for inverse scattering in Section 1.2. Qualitative methods are an important class of reconstruction techniques which only aim to estimate a few important parameters, rather than the entire parameter state. For example, we are often interested in estimating the size, shape, and location of a hidden object, rather than the precise value of each material property of the object at all points. Qualitative methods are significantly faster than, for example, non-linear optimization schemes, and do not require as much a priori information. However, they also do not return as much information. We will briefly introduce a nonlinear optimization-style reconstruction technique at the end of this thesis to compare with these qualitative schemes.
2 This discussion of qualitative methods is continued in Chapter2 where we intro- duce a technique for reconstructing the location of small objects using less scattering data than is typically required by qualitative methods. In particular, we only collect scattered field data in a small region surrounding the location from which an incident field was transmitted, using an experimental set-up called quasi-backscattering. This is in contrast to usual qualitative methods which require scattered field data to be collected on a surface completely surrounding an object in order to reconstruct the location of the object. Chapter3 continues the discussion of reconstruction algorithms using quasi-backscattering data. In contrast to Chapter2 which makes use of time harmonic incident fields and scattered field data collected in the far field, Chapter3 makes use of time dependent incident fields with scattered field data collected in the near field. Both Chapters2 and3 include reconstruction algorithms for small and weakly- scattering objects. One of the primary advantages of typical qualitative methods is that they do not require any such assumptions. However, as Chapters2 and3 demon- strate, a weak scattering assumption can lead to a less restrictive experimental set-up. As such, in Chapter4, we discuss the justification of a qualitative method called the linear sampling method (LSM) for time dependent incident fields scattering from small and weak obstacles. In particular, we discuss the properties of an auxiliary eigen- value problem, called the Born interior transmission problem, which would lead to the mathematical justification for the weak-scattering LSM. To end the thesis, in Chapter5, we discuss the numerical simulation of forward acoustic scattering problems. In particular, we introduce an unconditionally stable method of optimal convergence order to simulate the scattering of both time harmonic and time domain acoustic waves. This volume integral equation method uses a finite element Galerkin approximation in space and convolution quadrature in time. Un- fortunately, this method is slow and requires a large amount of memory. Hence, we also discuss a fast method to approximate some of the spatial operators in this slow method. We also apply this fast method to a different type of inversion scheme than
3 is discussed elsewhere in this thesis, a Bayesian inversion algorithm. In a Bayesian in- verse problem, we look for a probability distribution to describe our reconstruction of material properties of the medium we are probing. These methods, unlike qualitative methods, require a large number of numerical simulations of acoustic wave scattering through many different fluid media. However, they result in significantly more informa- tion about the reconstructed object and in simulations do not have serious restrictions on the amount of scattered field data which is collected. Some of this thesis was originally presented in the following articles:
1. H. Haddar and J.D. Rezac, A quasi-backscattering problem for inverse acoustic scattering in the Born regime. Inverse Problems 31, 075008 (2015).
2. F. Cakoni, D. Colton and J.D. Rezac, The Born transmission eigenvalue problem. Inverse Problems 32 105014 (2016).
3. F. Cakoni and J.D. Rezac, Direct imaging of small scatterers using reduced time dependent data. Journal of Computational Physics 338, 371387 (2017).
1.1 Wave Equations We begin by deriving the acoustic wave equation, which describes the propaga- tion of acoustic waves through media with changing material properties, such as sound speed or density. We follow [36, 43] in this derivation. Throughout the thesis, we focus on scattering from penetrable media - that is, media which allows wave to pass through it. This is opposed to obstacle scattering, which is a model which includes the assump- tion that scattered waves are completely reflected by the scattering media, completely absorbed, or only absorbed into a small amount of the object. Despite this distinction, we will often refer to scattering from penetrable media as scattering from the object defined by where material properties (such as the speed of sound) change from back- ground properties. This abuse of notation will improve readability, and references to scattering from obstacles should not be interpreted as scattering from impenetrable media. Note that while this derivation is given in R3, the resulting equations hold for R2 as well.
4 Sound waves are propagating vibrations in a fluid medium. As such, we are interested in describing the way in which the properties, such as pressure and velocity, of a small volume of fluid change in response to an acoustic disturbance. Assume that, prior to its interaction with an acoustic wave, the fluid is in an equilibrium state with
3 equilibrium pressure P0 and density ρ0 = ρ0(x), x ∈ R . Also assume that the medium of interest is inviscid and that there are no external forces on the fluid which affect sound propagation. Denote by Ω ⊂ R3 the small volume of fluid whose boundary is denoted by ∂Ω with outward pointing normal ν(x). Pressure and density are related through some equation of state which we denote as P = f(ρ, S), (1.1) where S = S(x, t) is the specific entropy of the physical system. For example, the func- tion f could describe an ideal gas law whose form is dictated by the system’s underlying physical processes. The equilibrium state of the fluid is defined by the property that ∂f ∂t = ∇f = 0. As a simplifying assumption, assume that acoustic disturbances occur quickly enough that heat diffusion does not affect sound propagation. This adiabatic approximation is valid for sound approximation in air, for example, and is expressed by ∂S + v · ∇S = 0, (1.2) ∂t where v = v(x, t) is the velocity of the fluid. When an acoustic wave interacts with the small volume of fluid, the volume will move and change shape, and hence its density will change. This change in density, in turn, affects the pressure of the volume, which then causes fluid motion due to a pressure gradient. Since pressure and density are related by f, the relationship between pressure and fluid motion can be described through a relationship between density and fluid motion. Absent external forces, the only way to change density is through the
5 change of mass into and out of Ω. In particular, ∂ Z Z ρ(x, t) dV (x) = − ρ(x, t)v(x, t) · ν(x) ds(x) ∂t Ω ∂Ω Z = − ∇ · (ρ(x, t)v(x, t)) dx. Ω This results in the conservation of motion equation ∂ρ + ∇ · (ρv) = 0. (1.3) ∂t Finally, the way in which Ω moves due to changing pressure gradients can be described by conservation of momentum. Newton’s Second Law gives that ∂ Z Z ρ(x, t)v(x, t) dV (x) = − ρ(x, t)v(x, t)(v(x, t) · ν(x)) + P (x, t) · ν(x) ds(x) ∂t Ω ∂Ω Z = − v(x, t)∇ · (ρ(x, t)v(x, t)) + ∇P (x, t) dV (x). Ω Note that the change of momentum in Ω is due both to the change of momentum across ∂Ω and due to the external pressure changes. Hence, we have the conservation of momentum equation ∂(ρv) + v∇ · (ρv) + ∇P = 0. (1.4) ∂t In typical situations1, equilibrium values of properties of the fluid are much larger than the changes caused by acoustic wave propagation. As such, we perform an asymptotic expansion of pressure, velocity, density, and entropy, and use equations (1.1)-(1.4) to describe the change in fluid properties based on an acoustic disturbance. Hence, for 1, let
2 P (x, t) = P0 + P1(x, t) + O( )
2 ρ(x, t) = ρ0(x) + ρ1(x, t) + O( )
2 v(x, t) = v1(x, t) + O( )
2 S(x, t) = S0(x) + S1(x, t) + O( ).
1 An atypical situation might be an explosion or an airplane breaking the sound barrier. In these cases, nonlinear affects contribute significantly to sound propagation.
6 From the assumption, the linearized governing equations are ∂S ∂f ∂f 1 + v · ∇S = 0 P = ρ (ρ ,S ) + S (ρ ,S ) ∂t 1 0 1 1 ∂ρ 0 0 1 ∂S 0 0 ∂ρ1 ∂v1 1 + ρ0∇ · v1 = 0 + ∇P1 = 0. ∂t ∂t ρ0
Using the assumption that f(ρ0,S0) is a stationary state, ∂f ∂f 0 = ∇f = ∇ρ (ρ ,S ) + ∇S (ρ ,S ). 0 ∂ρ 0 0 0 ∂S 0 0 Combining this equation with the linearized adiabatic approximation and the time derivative of the state equation yields ∂P ∂ρ 1 = c2(x) 1 + v · ∇ρ , (1.5) ∂t ∂t 1 0 2 ∂f where c (x) = ∂ρ (ρ0(x),S0(x)) is the speed of sound in the medium. Finally, taking a time derivative of (1.5) and using the two as-yet unused linearized equations yields a wave equation for the change in pressure caused by an acoustic disturbance, 2 ∂ P1 2 1 2 = c (x)ρ0(x)∇ · ∇P1 . ∂t ρ0(x)
This is the acoustic wave equation. For simplicity, we will always set ρ0 to be constant so that ∂2P 1 = c2(x)∆P . ∂t2 1 Hence, we are only considering acoustic propagation through a medium which changes only due to changes in entropy. This could correspond to a changing temperature gradient in the medium, for example. The wave equation also governs the velocity potential, say u(x, t), which is defined by 1 ∂u v1 = ∇u and P1 = − . ρ0 ∂t Indeed, defined in this way, ∂2u = c2∆u. (1.6) ∂t2 Although the physical meaning of different variables will not be important in what follows, in the rest of this thesis we will discuss scattering problems through the velocity potential.
7 1.1.1 Scattering Problems
Assume an acoustic incident wave, ui = ui(x, t; y), x 6= y ∈ Rd (d = 2 or 3), t > 0 was emitted from a point y and is traveling through a homogeneous medium which is large enough compared to the wavelength ui that we can approximate it as all of Rd. Based on the discussion above, ui satisfies ∂2ui = c2∆ ui, x 6= y ∈ d, t > 0 (1.7) ∂t2 0 x R for some constant c0 > 0. By rescaling variables, we always set c0 ≡ 1. The primary aim of scattering theory is to understand the way in which ui is affected by an inhomogeneity in the fluid medium. Hence, assume a variable speed of sound, c ∈ L∞(Rd) so that c(x) ≥ γ > 0 for some γ ∈ R. Define n(x) = c−2(x) to be the square of the index of refraction and D = supp(1 − n(x)) to be the location of the unknown scatterer. We also introduce the contrast function m(x) = n(x) − 1, which will simplify notation below. The total acoustic field traveling through such a medium behaves according to (1.6). Separating the total field into the sum of an incident field, ui, and scattered field, us yields the governing equation ∂2us ∂2 − ∆us = −m(x) ui + us , (x, t) ∈ d × +. (1.8) ∂t2 ∂t2 R R We must ensure that at time t = 0, the incident field has not yet been affected by the inhomogeneity. As such, assume ∂us ui(x, t) = 0, x ∈ D, t ≤ 0, and us(x, 0) = (x, 0) x ∈ D. (1.9) ∂t This assumption is referred to as a causal wave assumption. Combined, (1.7)-(1.9) constitute the time dependent wave scattering problem. Thus far we have not considered the form of the incident field. We will primarily consider two types of incident field: time harmonic and fully time dependent. A time harmonic incident field is of the form
i i −ikt u (x, t; y) = Re uˆ (x)e 1t≥0.
8 where 1X is an indicator function on a set X and is only required to fit the causality assumption. Note that in the following, we will always use ˆ· over an independent variable to indicate it is related to the time harmonic problem. Substituting this into (1.7) and assuming us has the same form yields the time harmonic scattering problem
∆ˆus + k2uˆs = −k2m(x) uˆi +u ˆs
∆ˆui + k2uˆi = 0.
We also add the Sommerfeld radiation condition, ∂uˆs lim r−(d−1)/2 − ikuˆs = 0, r = |x| (1.10) r→∞ ∂r which ensures that waves are outgoing rather than incoming. The other type of incident field of interest is a time dependent one. Let χ ∈ C2(D) be a causal temporal pulse function (that is, χ and its derivatives vanish for t < 0). We define the incident field originating at a point y ∈ Rd as the time convolution of χ with the fundamental solution Φ to the wave equation, H(t − |x|) p , d = 2 2π t2 − |x|2 Φ(x, t) = (1.11) δ(t − |x|) , d = 3, 4π|x| where H is the Heaviside function. For example, in R3 χ(t − |x − y|) ui(x, t; y) = , (x, t) ∈ ( 3\y) × +. 4π|x − y| R R
1.1.2 Volume Integral Equations and the Born Approximation Solutions to the scattering problems, both in the time harmonic and time de- pendent, can be represented in many ways. In this thesis we will focus on their volume integral equation representation. For example, working formally, convolving both sides of (1.8) against Φ defined in (1.11) yields for x 6= y ∈ Rd and t > 0 that Z Z s s i u (x, t; y) = − m(z)Φ(x − z, t − τ) utt(z, τ) + utt(z, τ) dV (z) dτ. R D
9 With this form in mind, define the retarded volume potential operator V acting on
∞ d f ∈ C0 (B × R), with D ⊂ B ⊂ R , by Z Z d (V f)(x, t) := Φ(x − z, t − τ)f(τ, z) dV (z) dτ, (x, t) ∈ R × R. R D It is well-known [73] that v(x, t) = (V f)(x, t) satisfies
d vtt − ∆v = f in R × R.
This leads to the time domain Lippmann-Schwinger equation for us,
s s i d u (x, t; y) + (V [mu ])(x, t; y) = −(V [mu ])(x, t; y) x 6= y ∈ R , t > 0. (1.12)
Although the above has been formal, we will provide justification and mapping prop- erties of V in Chapters3 and5. Note that in the case of time harmonic data, we arrive at a similar conclusion. In particular,u ˆs satisfies
s s 2 i d uˆ (x; y) + (Vˆ [muˆ ])(x; y) = −k (Vˆ [muˆ ])(x; y), x 6= y ∈ R , (1.13)
∞ where for f ∈ C0 (B), D ⊂ B, Z ˆ 2 ˆ d (V f)(x) := −k m(z)Φk(x, z)f(z) dV (z), x ∈ R D and where i H(1)(k|x − y|) d = 2 ˆ 4 0 Φk(x, y) := (1.14) exp (ik|x−y|) 4π|x−y| d = 3. is the time harmonic fundamental solution. Aside from providing a solution representation for the scattered field, the Lippmann- Schwinger equations provide a helpful form for computing asymptotic expansions of the scattered field. In this thesis, we will often make strong assumptions on the speed of sound in the medium which allow us to weaken assumptions on other aspects of the scattering problem. In particular, we will make a weak scattering Born approx- imation in which multiple scattering effects are minor and can be ignored. Assume that n(x) = 1 + mB(x) for 1, mB = O(1), and that solutions to (1.6) take the
10 s s s s ∂us form u (x, t) = u0(x, t) + uB(x, t). The function uB = ∂ =0 is the first term in the i s well-known Born approximation. Indeed, if u (x, t) is of the same order as u0(x, t) for s s x ∈ D, then separating into powers of yields u0 ≡ 0 and that uB satisfies ∂2us ∂2ui B − ∆us = −m for (x, t) ∈ d × + (1.15a) ∂t2 B B ∂t2 R R ∂us us (x, 0) = B (x, 0) = 0 for x ∈ d. (1.15b) B ∂t R
Using the volume integral equation approach introduced above yields
s i d uB(x, t; y) = −(V [mButt])(x, t; y), x 6= y ∈ R , t > 0. (1.16)
Notice that the solution represented in this way does not require us to solve an integral equation to find the scattered field, but rather just to apply an integral operator. This approximation significantly simplifies calculations at the expense of applicability of results. The above is more typically done for time harmonic data, which we will discuss in depth in Chapter2.
1.2 Qualitative Methods in Inverse Scattering A primary goal of inverse scattering theory is the reconstruction of information about unknown objects based on how acoustic or electromagnetic waves scatter off of them. Qualitative methods are able to quickly and accurately determine the shape and location of hidden objects, and require little a priori information about the objects. They are non-iterative in nature and do not require large scale wave simulations. We refer the reader to [23] for a comprehensive account of these methods for inhomogeneous media. Each qualitative method takes a similar form, as indicated by the general al- gorithm in Table 1.1 below. In particular, we define an indicator function, depending on z ∈ Rd (and possibly on time τ ∈ [0,T ] for some T > 0), so that the function is large when z ∈ D and small otherwise. The bulk of research in qualitative methods is dedicated to deriving indicator functions and demonstrating that they are large when z ∈ D.
11 Algorithm Frequency (time) domain sampling methods for reconstruction of obstacles Step 1 Collect scattered field data at x ∈ Γm, y ∈ Γi (and t ∈ [0,T ]). Step 2 Select a set of sampling grid points Z (and τ ∈ [0,T ]). Step 3 Plot the indicator function for each z ∈ Z (and τ ∈ [0,T ]). Step 4 Post-process or regularize the indicator function to determine the collection of z ∈ D.
Table 1.1: Outline of algorithm used by many qualitative techniques. The curves d−1 Γm and Γi refer to the locations in R where receivers and transmitters are placed, respectively. We require that both curves contain D in their interior.
The primary idea behind each of these indicator functions is that a specified function, which depends on z, is in the range of an operator depending on us if and only if z ∈ D. There are numerous specific examples of qualitative methods, such as the MUltipe SIgnal Classification (MUSIC) method [32, 42, 66, 69,7, 58] and the factorization method [69]. The first to be developed, however, is known as the lin- ear sampling method [35]. It is also the most thoroughly researched and hence there are linear sampling-type methods to find obstacles using time harmonic and time de- pendent data in the context of acoustic, electromagnetic, and elastic media (among other physical settings). We describe the linear sampling method here as a specific introduction to qualitative methods. To explain the LSM in more detail, consider far field scattering from a time harmonic incident field transmitted towards an unknown object D ⊂ Rd from directions yˆ ∈ Sd−1, the surface of a ball in Rd. Scattered field data is then collected onx ˆ ∈ Sd−1. The notation ˆ· on a dependent variable indicates a normalized vector. This is an unfortunate conflict of notation with ˆ· for time harmonic fields, though there should be no confusion between dependent variable fields and independent variable vectors. Here, far field scattering refers to the fact that transmitters and receivers are placed far (in terms of number of wavelengths) from D, which is a common assumption in the time-harmonic case. Under this assumption, it is neccessary to analyze the
12 behavior of the field far from the obstacle; in particular, it can be shown that
eik|x| uˆs(x) = uˆ (ˆx) + O(|x|−(d+1)/2), as |x| → ∞ |x|(d−1)/2 ∞
d−1 where the so-called far field pattern u∞ is a function of observation directionsx ˆ ∈ S . ˆ An important example of a far field pattern is that of the fundamental solution Φk:
ˆ −ikx·yˆ Φ∞(x;y ˆ) = γde √ iπ/4 −1 where γd = e / 8πk for d = 2 and γd = (4π) for d = 3. We will use the far field formulation and the far field pattern of the fundamental solution in particular in Chapter2. Also important when discussing far field problems is the Herglotz wave function, defined for functions g ∈ L2(Sd−1) by Z ikx·dˆ ˆ ˆ d vg(x) := e g(d) ds(d) x ∈ R . Sd−1 This is a linear combination of incident fields emitted from directions on Sd−1 and will prove helpful in the analysis of some inverse scattering problems below. In the case of far field scattering, we takeu ˆi(z;y ˆ) = eikz·yˆ, z ∈ Rd. The linear sampling method proceeds by exploiting properties of solutions to
2 d−1 the far field equation, gz ∈ L (S ),
ˆ ˆ (F gz)(ˆx) = Φ∞(ˆx, z), (1.17) where the far field operator Fˆ is defined by Z ˆ (F gz)(ˆx) := uˆ∞(ˆx;y ˆ)gz(ˆy) ds(ˆy) Sd−1 and where we take z ∈ Z for a set of points Z ⊂ Rd which contains D (or, in practice, which we think contains D). A key step in the justification of the linear sampling algorithm is to factor the far field operator so that Fˆ = GˆHˆ where the operators Gˆ and Hˆ have function-analytic properties which allow us to relate regularized solutions to (1.17) to D. More precisely, ˆ 2 2 2 ˆ we define H : L (S ) → L (D) by Hg := vg D, where vg is the Herglotz wave function
13 ˆ 1 2 introduced above. To define G, introduce the functionw ˆ ∈ Hloc(R ) to be the unique solution to the scattering problem
∆w ˆ + k2nwˆ = −k2mϕˆ ∂wˆ lim r−(d−1)/2 − ikwˆ = 0, r = |x| r→∞ ∂r forϕ ˆ ∈ L2(D). Then the operator Gˆ : {ϕˆ ∈ L2(D) : ∆ϕ ˆ + k2ϕˆ = 0} → L2(Sd−1) is ˆ i s ˆ defined by Gv :=w ˆ∞. Note that ifϕ ˆ =u ˆ , thenw ˆ = u and so G maps tou ˆ∞. Indeed, it is this fact, along with the form of Fˆ that leads to the factorization Fˆ = GˆHˆ . A key point in the justification of the LSM is that
ˆ ˆ Φ∞(·, z) ∈ R(G) if and only if z ∈ D.
Indeed, from this statement we see the relationship between D and Fˆ which is vital to the LSM. While such a range test does not hold for Fˆ, we can construct approximate solutions to the far field equation which serve as useful indicators to the location of D. Indeed, by construction, Fˆ g is the far field corresponding to a linear combination
d−1 of incident fields emitted from S weighted by g. As such, for z ∈ D, gz satisfies the homogeneous far field equation if and only if
∆ˆv + k2nvˆ = 0 in D
2 ∆vg + k vg = 0 in D ˆ vˆ − vg = Φk(·, z) on ∂D ∂vˆ ∂v ∂Φˆ − g = k (·, z) on ∂D, ∂ν ∂ν ∂ν wherev ˆ =w ˆ +ϕ ˆ using the notation from above. This is only true, in general, for very specific choices of D, n, and k. However, theoretical conditions on D, n, and k exist under which we can find approximate solutions to the far field equation which allow us
14 to image D. Loosely speaking, these conditions follow from understanding the interior transmission problem, which consists of findingv, ˆ wˆ, and nonzero k ∈ C which satisfy
∆w ˆ + k2nwˆ = 0 in D
∆ˆv + k2vˆ = 0 in D (1.18)
∂wˆ ∂wˆ wˆ =v, ˆ ∂ν = ∂ν on ∂D.
We call k a transmission eigenvalue if there exists a nontrivial solution to (1.18). If n and D are such that k is not a transmission eigenvalue, then one of the two following items holds [23]: α 2 d−1 • If z ∈ D then there exists a sequence gz ∈ L (S ) such that ˆ α ˆ 2 ˆ α 2 lim kF gz − Φ∞(·, z)k 2 d−1 = 0 and lim kHgz kL2(D) < ∞, α→0 L (S ) α→0 or
α 2 d−1 ˆ α ˆ 2 • if z∈ / D then for all g ∈ L ( ) such that limα→0 kF g −Φ∞(·, z)k 2 d−1 < , z S z L (S ) ˆ α 2 limα→0 kHgz kL2(D) = ∞.
This suggests a method for finding the shape of D by using the process described in Table 1.1: after collecting the scattered far field data, proceed by finding a regularized α 2 d−1 ˆ α ˆ d−1 solution gz ∈ L (S ) to (F gz )(ˆx) = Φ∞(ˆx, z) forx ˆ ∈ S . By the result above, ˆ ˆ −1 the indicator function IH,D,ˆ LSM(z) = kHgzkL2(D) will be large when z ∈ D and small otherwise. ˆ Note immediately that this method is extremely problematic in that IH,D,ˆ LSM(z) is a function of D which is unknown (and indeed, an operator H which cannot be com- ˆ α −1 puted from the data we have). In practice, the indicator function ILSM = kg k 2 d−1 z L (S provides satisfactory results. Another serious drawback of this method is that the
α above result does not indicate how to construct gz . Typically, Tikhonov regularization is used and the far field equation is replaced by the regularized equation
ˆ∗ ˆ α ˆ∗ ˆ (αI + F F )gz = F Φ∞(·, z) for some sufficiently-small α. While this method seems to work in practice, it is not clear that the regularized solution satisfies the same blow-up properties as the theo- retical solution to the far field equation. A more recently-developed technique, the
15 generalized linear sampling method (GLSM) combines aspects of both the linear sam- pling method and the factorization method and provides a theoretical and numerical technique for overcoming many of these downsides of the linear sampling method. Moreover, while the theoretical assumptions required for the application of the GLSM have partially limited its use, it allows for complete theoretical justification of a wide variety of scattering problems. The GLSM uses a second factorization of the far field operator as well as a more carefully constructed regularized solution, an indicator func- ˆ tion similar to ILSM is fully justified method for locating D in the GLSM framework. More details are available in [10, 11, 23]. Note that all of this can also be done for near field problems where the far field equation (1.17) is replaced by the near field equation
ˆ ˆ (Ngz)(x) = Φk(x, z), z ∈ Z, (1.19) and where the near field operator Nˆ is defined by Z ˆ s (Ngz)(x) := uˆ (x; y)gz(y) ds(y). Γm
i ˆ In near field scattering, we takeu ˆ (x, y) = Φk(x, y) to be a time harmonic pulse and let x ∈ Γi and Γm simply be curves in the exterior of D. See, for example, [54], for details in the acoustic scattering case. As discussed above, indeed, in order for the linear sampling method to be theo- retically justified, n and k must be so that (1.18) is uniquely solvable. We will discuss this problem in depth for the weakly-scattering case in Chapter4. Note now that, until this year, a lack of understanding of the behavior of complex transmission eigenvalues has prevented full justification of the linear sampling method for penetrable media using time dependent data. However, [94] gives an optimal description of the growth transmission eigenvalues in the complex plane, leading to full justification of the tech- nique under appropriate assumptions on n and D. Although this work is recent, we will discuss it more in the context of our own results in Chapter4.
16 1.3 Data Reduction and Primary Contributions of this Thesis The above remarks have hardly considered the real-world usage of qualitative methods for inverse scattering problems. Technological advances have increased the reliability and affordability of sensors for detecting scattered field data. Nonetheless, qualitative methods have lagged behind in their requirement of large amounts of scat- tered field data, often requiring transmitters and receivers to completely surround an object of interest. On the other hand, reconstruction methods based on nonlinear- optimization schemes are often successful with less scattered field data, but require significant amounts of computing power, time, and a priori data in order to return satisfactory results. The main contributions of this thesis are related to addressing these problems. The linear sampling method discussed above was developed under the assump- tion of multistatic scattered field data - that is, every location from which an incident field is transmitted is also a location at which scattered field data is collected. Most examples in the literature have made a further restriction on the available data: mul- tistatic data is available on a full aperture curve, completely surrounding the object of interest. This assumption requires access to an area surrounding the entire object of interest, which is infeasible for large objects or ones in difficult-to-reach places. It also increases the cost of imaging, as large devices consisting of transmitters and receivers must be constructed. The quasi-backscattering approach introduced in Chapters2 and3 of this thesis have been developed by the author and his colleagues in order to combat these prob- lems. As will be described in detail in the relevant chapters, the quasi-backscattering approach makes use of a small device composed of transmitters and receivers which can be moved around the object. In this way, only a small region surrounding the object needs to be accessed at once. Note that, this improvement in experimental geometry requires the theoretical assumption of weakly-scattering objects. While this is a strong assumption, experimental evidence provided in Chapters2 and3 suggest the weak-scattering assumption is not completely in affect.
17 Another method for reducing spatial data collection requirements has been the use of time domain or multi-frequency data. For example, the time domain linear sampling method developed in [31, 52, 53] experimentally requires fewer spatial data collection points than the single-frequency linear sampling method in order to success- fully reconstruct the location and shape of an object. The multi-frequency methods developed in [54] is strongly related to the time domain linear sampling method (with- out the requirement of causal data) and can be expected to have similar reductions in spatial data collection requirements. Inspired by these examples, we considered the time domain quasi-backscattering problem in Chapter3. Indeed, as will be discussed in detail there, acceptable reconstructions are achievable with orders-of-magnitude fewer spatial data points than single frequency methods. We also contributed results on the theoretical justification of the time domain linear sampling method for penetra- ble media under the Born approximation; as shown in Chapter3, the time domain linear sampling method for scattering in the Born regime produces accurate recon- structions with very few transmitters and receivers. However, its justification requires results for the Born transmission eigenvalue problem. As discussed above, in the case of non-weakly scattering data, these theoretical questions were not satisfactorily an- swered until very recently [94] where only non-absorbing media considered. To this end, Chapter4 is only a first step in justifying the Born time domain linear sampling problem for penetrable, and possibly absorbing, media. Finally, in Chapter5, we address the problem of time-consuming numerical sim- ulations leading to slow object reconstructions from non-linear optimization schemes. In particular, the numerical scheme described in that chapter simulates acoustic wave scattering from penetrable media in an unbounded domain with computational com- plexity O(MN log N), where M is the number of desired time steps and N the number of points in a triangulation of the scattering object. Although this method is not highly accurate, it is one of the only fast methods for simulating time domain scat- tering through penetrable media on an unstructured mesh which exactly models the unbounded spatial domain inherent in scattering problems.
18 Chapter 2
QUASI-BACKSCATTERING IN THE FREQUENCY DOMAIN
2.1 Introduction In this chapter we propose a data collection geometry in which to frame the inverse scattering problem of locating unknown obstacles from far field measurements of time harmonic scattering data. The measurement geometry, which we call a quasi- backscattering set-up, requires less data than traditional multistatic configurations. We demonstrate that the data collected can be used to locate inhomogeneities in prob- lems in which the Born approximation applies. In particular, we are able to image a two-dimensional projection of the location of a small obstacle by checking if a test function, corresponding to a point in R2, belongs to the range of a measurable opera- tor. Combining several projections then allows us to identify the location of the small inclusions in R3. We also show how this algorithm can be extended to the case of extended spherical inclusions. The quasi-backscattering inversion scheme we describe in this chapter makes use of a particular experimental set-up; one device acts as a transmitter and a line of receivers extends in one-dimension a small distance from the transmitter. Fig- ure 2.1 demonstrates the difference between a usual multistatic set-up and the quasi- backscattering geometry. As the figure demonstrates, the quasi-backscattering ge- ometry requires significantly less data than the multi-static geometry, which can be beneficial in practical applications. In Section 2.2, the direct scattering problem is formulated and the quasi-backscattering data setting is explicated. In Section 2.3, we introduce and analyze the inversion proce- dure capable of identifying two-dimensional projections of small objects’ locations. We
19 Figure 2.1: A Comparison of multi-static data (left) and quasi-backscattering data (right). Red circles correspond to device locations. The thick blue line in the right figure denotes where the quasi-backscattering set-up is moved and where each trans- mitting device is located. then extend the algorithm to the case of extended spherical inclusions. In Section 2.4, extensive numerical experimentations are presented in order to show the performance of this new algorithm. We end by explaining how one can obtain three-dimensional locations from two-dimensional projections.
2.2 Direct Scattering Problem We begin by discussing the mathematical formulation for the problem of acous- tic incident plane waves scattering against inhomogeneous media in three-dimensions which was discussed in Chapter1. This problem has been studied extensively and more information about the related direct and inverse problems can be found in, e.g., [21, 36, 69]. Assume a plane wave incident field with a fixed wave number k is generated far from the area of an inhomogeneity. Such an incident field is described byu ˆi(x, dˆ) =
20 ˆ eikd·x for x ∈ R3 and dˆ∈ S2. Recall from Chapter1 that the total field ˆu(x) satisfies
2 3 ∆ˆu + k n(x)ˆu = 0 in R , (2.1a) uˆ(x) =u ˆi(x, dˆ) +u ˆs(x), (2.1b) ∂uˆs lim r − ikuˆs = 0, (2.1c) r→∞ ∂r whereu ˆs(x) is the scattered field, r = |x| is the Euclidean magnitude of x, n(x) is the bounded refractive index of the inhomogeneous medium, and (2.1c) is the Sommerfeld radiation condition which holds uniformly with respect tox ˆ = x/|x|. For wave numbers such that Im k ≥ 0 and compactly supported refractive indices in L∞, it is known that
1 3 (2.1a)–(2.1c) has a unique solution in Hloc(R ). Recall that the contrast function as m(x) = 1 − n(x) is such that m(x) is non- zero only on a compact set D ⊂ R3 which contains the inhomogeneity. As discussed in Chapter1, the Lippmann-Schwinger equation for time-harmonic scattering from plane waves is, Z ikx·dˆ 2 ˆ uˆ(x) = e − k m(y)Φk(x, y)ˆu(y) dy. (2.2) D This gives an exact expression for the unique solution to (2.1a)-(2.1c) where, as in Chapter1, 1 eik|x−y| Φˆ (x, y) = , x 6= y k 4π |x − y| is the fundamental solution to the Helmholtz equation in R3. Assuming [69] Z 2 ˆ k max |m(y)Φk(x, y)| 1, y∈D D which ensures a Neumann series solution to (2.2) converges, the first term of this series gives the Born approximation Z B ikx·dˆ 2 ˆ ikdˆ·y uˆ (x) = e − k m(y)Φk(x, y)e dy. (2.3) D Formally, this is Fourier transform of the time domain Born approximation introduced in Chapter1,(1.16). The inverse problem in which we are interested is to find information about D
s given data about the asymptotic behavior ofu ˆB(x), the Born approximation to the
21 scattered field. As in the full-scattering problem, we are able to explicitly characterize the asymptotic behavior of the scattered field because of the Sommerfeld radiation condition, (2.1c). Specifically,
eik|x| 1 uˆs (x) = uˆB (ˆx, dˆ) + O , |x| → ∞ B |x| ∞ |x|2
∞ ˆ whereu ˆB (ˆx, d) is the Born approximation to what is known as the far field pattern. Using (2.3), Z s 2 ˆ ikdˆ·y uˆB(x) = −k m(y)Φk(x, y)e dy D and we conclude that
2 Z B ˆ k ik(dˆ−xˆ)·y 2 uˆ∞(ˆx, d) = − e m(y) dy, xˆ ∈ S . (2.4) 4π D
2.2.1 Forward Problem for Quasi-Backscattering Data The above derivations have not fixed the measurement geometry. We now re- strictx ˆ and dˆ to the quasi-backscattering experimental set-up. In what follows, let xˆ = −dˆ+ ηeˆ where η ∈ [−δ, δ] for a small constant δ ande ˆ ∈ S2 is a fixed unit vector which is orthogonal to dˆ. The traditional backscattering set-up corresponds with δ = 0. Using the orthogonality of dˆ withe ˆ and the fact that both are unit vectors, a Taylor expansion about η = 0 yields ˆ ˆ −d + ηeˆ −d + ηeˆ ˆ 2 xˆ = = p = −d + ηeˆ + O(η ). ˆ 1 + η2 −d + ηeˆ
ˆ As such, we choosex ˆ in this way as an approximation tox ˆ = −d+ηeˆ up to O(η2). k−dˆ+ηeˆk For this reason we continue to use the notationx ˆ, although it is no longer normalized. Substituting this choice ofx ˆ into (2.4) gives
2 Z B ˆ ˆ k 2ikdˆ·y −ikηeˆ·y ˆ 1 uˆ∞(−d + ηe,ˆ d) = − e e m(y) dy, d ∈ S (ˆe) (2.5) 4π D where S1(ˆe) := {dˆ ∈ S2; dˆ · eˆ = 0}. Following the typical approach of sampling methods in inverse scattering problems, we introduce the quasi-backscattering far field
22 operator, Fˆ : L2([−δ, δ]) → L2(S1(ˆe)) which we will use extensively in solving the inverse problem. In particular, Fˆ is defined as
Z δ ˆ ˆ B ˆ ˆ ˆ 1 (F g)(d) = uˆ∞(−d + ηe,ˆ d)g(η) dη, d ∈ S (ˆe). (2.6) −δ
2.3 Quasi-Backscattering Inverse Problem We now turn our attention to the inverse problem of reconstructing the location of inhomogeneities from the quasi-backscattering far field data. We first consider the case of obstacles which are small compared to the wavelength of the incident wave and which are sufficiently far from one another. In Section 2.3.4 , we use the analysis for this case as the basis for finding the centers of extended spherical obstacles. The key result of this section is Theorem1 which will allow us to locate obstacles by testing if a specific function is in the range of the quasi-backscattering far field operator.
2.3.1 Inverse Problem for Small Obstacles
3 Assume there are M obstacles with supports described by Dj ⊂ R , j = 1,...,M, embedded in a homogeneous background. Let the contrast be defined by PM the weighted sum of characteristic functions m(x) = j=1 mj1Dj where mj are con- stants.
3 If Dj = zj + RjΩj are small obstacles centered at a point zj ∈ R with size and shape described by Rj and Ωj respectively, then using (2.5) we obtain that up to 4 O(max(Rj) ) error terms,
M ˆ B ˆ ˆ X 2ikd·zj −ikηe·zj ˆ 1 uˆ∞(−d + ηe,ˆ d) ' τje e , d ∈ S (ˆe), η ∈ [−δ, δ]. (2.7) j=1
k2 Here, τj = − 4π mj|Ωj|, where |Ωj| indicates the volume of Ωj, are constants re- lated to the strength of each scatterer. Combining (2.6) and (2.7) reduces the quasi- backscattering operator to
δ M δ Z ˆ Z ˆ ˆ B ˆ ˆ X 2ikd·zj −ikηe·zj (F g)(d) = uˆ∞(−d + ηe,ˆ d)g(η) dη = τje e g(η) dη. −δ j=1 −δ
23 To further simplify the far field operator, we write each obstacle’s location in terms of its components parallel toe ˆ and perpendicular toe ˆ. For a fixede ˆ, we write zj =
Π⊥(zj) + L(zj)ˆe, j = 1,...,M where Π⊥ maps onto the plane orthogonal toe ˆ and where L isolates the component of a vector which is parallel toe ˆ. For example, if eˆ = (0, 0, 1) and z1 = (1, 2, 3), we would have Π⊥(z1) = (1, 2, 0) and L(z1) = 3. Note that for the sake of notational conciseness we will sometimes treat Π⊥(z) as a vector in R2. Decomposing the locations of obstacles in this way, we can write the far field operator as M δ ˆ Z ˆ ˆ X 2ikd·Π⊥(zj ) −ikL(zj)η (F g)(d) = τje e g(η) dη. (2.8) j=1 −δ Since Fˆ can be computed from the measurable far field pattern data, we use it to solve the inverse scattering problem. Indeed, Theorem1 gives conditions under which we can relate the range of Fˆ to the location of a small obstacle. Such a characteriza- tion is typical for sampling-type methods such as the linear sampling or factorization schemes, as well as the MUSIC algorithm. Before stating this theorem, we prove two short lemmas which are required for its proof.
2 3 Lemma 1. Assume eˆ ∈ S is fixed and let zj ∈ R , j = 1,...,M be distinct points whose components in the direction of eˆ differ (i.e., L(zi) 6= L(zj), i 6= j). Then A =
{η 7→ e−ikL(zj )η, j = 1,...,M} is a linearly independent sequences of functions for η ∈ [−δ, δ].
Proof. We would like to show that the Wronskian matrix of A, denoted by W , is non-singular. A short calculation shows that det(W ) = c(η)det(V ) where c(η) = PM j−1 exp −ikη j=1 L(zj) is a function which never vanishes and V(i,j) = ωi for ω =
−ikL(zi). Since V is a Vandermonde matrix, it has a non-zero determinant so long as
ωi 6= ωj for each i 6= j, which is true by the assumption on L(zi), i = 1,...,M.
2 3 Lemma 2. Assume eˆ ∈ S is fixed, let zj ∈ R , j = 1,...,M be distinct points, and 3 let z∗ ∈ R be any point perpendicular to eˆ and distinct from each Π⊥(zj). Then
24 ˆ 2ikdˆ·z B = {d 7→ e , z = z∗, Π⊥(z1),..., Π⊥(zM )} is a linearly independent sequences of functions for dˆ∈ S1(ˆe).
The proof of this lemma follows the idea of Theorem 4.1 in [69]. This theorem of Kirsch and Grinberg implies that the above can also be proven for a finite number ˆ 1 of dj, ηj ∈ S with a similar but more technical argument.
Proof. To show that B is linearly independent, assume
M ˆ ˆ 2ikd·z∗ X 2ikd·Π⊥(zj ) ˆ 1 β0e + βje = 0 for d ∈ S (ˆe). j=1 The left-hand-side of the above equation is, up to a constant multiple, the far field pattern of the function
M ˆ X ˆ x 7→ β0Φk(x, z∗) + βjΦk(x, Π⊥(zj)) j=1 where i Φˆ (x, z) = H(1)(2k|x − z|), x 6= z (2.9) k 4 0 is the (radiating) fundamental solution of the Helmholtz equation in R2 with wave (1) number 2k and H0 is a Hankel function. As such, since the far field pattern vanishes, Rellich’s lemma and unique continuation show that
M ˆ X ˆ β0Φk(x, z∗) + βjΦk(x, Π⊥(zj)) = 0 for x∈ / {z∗, Π⊥(z1),..., Π⊥(zM )}. j=1
Taking the limit as x approaches each of z∗ and Π⊥(zj), j = 1,...,M shows immedi- ately that B is a linearly independent sequence of functions for each dˆ∈ S1(ˆe).
With these lemmas in hand, we are ready to prove the key theorem for small obstacles.
2 ˆ 1 3 Theorem 1. Assume eˆ ∈ S is fixed and d ∈ S (ˆe). Let zj ∈ R for j = 1,...,M 3 and let z ∈ R be orthogonal to eˆ. If the components of each zj parallel to eˆ are ˆ ˆ 2ikdˆ·z not equal (i.e., L(zi) 6= L(zj), i 6= j), then φz(d) = e ∈ R(F ) if and only if z ∈ {Π⊥(zj), j = 1,...,M}.
25 Proof. Let z∈ / {Π⊥(zj), j = 1,...,M} be orthogonal toe ˆ. Assume by contradic- tion that there exists some g(η) ∈ L2([−δ, δ]) such that (Fˆ g)(dˆ) = e2ikdˆ·z. From the definition of Fˆ, this would imply
M ˆ ˆ 2ikd·z X 2ikd·Π⊥(zj ) e = cje , j=1
R δ −ikL(zj )η where cj = τj −δ e g(η) dη are constants. However, this is a contradiction with ˆ ˆ 2ikd·Π⊥(ζ) the linear independence of {d 7→ e , ζ = z, Π⊥(z1),..., Π⊥(zM )}, which shows ˆ ˆ that if φz ∈ R(F ) then z ∈ {Π⊥(zj), j = 1,...,M}.
To prove the second half of the theorem, assume L(zi) 6= L(zj), i 6= j and ˆ ˆ∗ ⊥ ˆ z ∈ {Π⊥(zj), j = 1,...,M}. We will show that φz ∈ N (F ) = R(F ) which gives the result since Fˆ is a finite rank operator with closed range. A short calculation gives that M Z ˆ ˆ∗ X ikL(zj )η ˆ −2ikd·Π⊥(zj ) ˆ (F h)(η) = τje h(d)e ds(d). 1 j=1 S (ˆe) If h ∈ N (Fˆ∗), then
M Z ˆ X ikL(zj )η ˆ −2ikd·Π⊥(zj ) ˆ τje h(d)e ds(d) = 0. 1 j=1 S (ˆe)
The linear independence of {eikL(zj )η, j = 1,...,M} proven in Lemma1 gives that for each j = 1,...,M,
Z ˆ ˆ −2ikd·Π⊥(zj ) ˆ ˆ ˆ ˆ 0 = h(d)e ds(d) = h(d), φΠ⊥(zj )(d) 1 L2( 1(ˆe)) S (ˆe) S where (·, ·) indicates the inner-product on L2( 1(ˆe)). As such, φˆ ∈ N (Fˆ∗)⊥ for L2(S1(ˆe)) S z each z ∈ {Π⊥(zj), j = 1,...,M}, which gives the result.
The proof of Theorem1 in fact implies a slightly stronger result.
Corollary 1. With no restrictions on L(zj) and the same hypotheses on eˆ as in The- ˆ ˆ orem1, if φz ∈ R(F ) then Π⊥(z) ∈ {Π⊥(zj), j = 1,...,M}.
26 Another corollary to Theorem1 is that, for the appropriate restrictions on ˆ 2 1 Π⊥(zj), P φz = 0 if and only if z ∈ {Π⊥(zj), j = 1,...,M} where P : L (S (ˆe)) → R(Fˆ)⊥ is the orthogonal projection onto the orthogonal complement of the range of Fˆ. −1 ˆ ˆ This suggests that the function I(z) = P φz for each z perpendicular toe ˆ within a region of interest will be large when z is near Π⊥(zj), j = 1,...,M and small otherwise. This is exactly the MUSIC-type algorithm which we will use to locate the centers of small objects. ˆ To construct the imaging function I(z), let (uk, σk, vk), k = 1, 2,... be the ˆ 2 1 singular system for F where the left singular functions are uk ∈ L (S (ˆe)) and the 2 ˆ right singular functions are vk ∈ L ([−δ, δ]). Since R(F ) is spanned by the left singular functions uk which correspond to singular values σk = 0, we can write
∞ 2!−1 ˆ X ˆ I(z) = φz, uk , (2.10) L2(S1(ˆe)) k=r+1 where r is the number of non-zero singular values. Numerical results showing that Iˆ(z) is large near obstacles are given in Section 2.4.
2.3.2 A Second Range Test for Three-Dimensional Reconstructions
Assume that the range test described above has been performed so that {Π⊥(zj), j = ˆ ˆ ˆ 1,...,M} are known. From Theorem1, φΠ⊥(zk)(d) ∈ R(F ) for a given k = 1,...,M. 2 As such, there is a gΠ⊥(zk) ∈ L ([−δ, δ]) such that
M ˆ ˆ ˆ ˆ X 2ikd·Π⊥(zj ) 2ikd·Π⊥(zk) (F gΠ⊥(zk))(d) = cje = e j=1
δ R −ikL(zk)η where, as before, cj = τj −δ gΠ⊥(zk)(η)e dη. By linear independence, cj = τjδjk, where δjk is the Kronecker delta function. This suggests a second indicator function which can be used to find L(zj) when Π⊥(zj) are already known. Formally,
Z δ −1 ˆ −ikL(z)η JΠ⊥(zk)(z) = gΠ⊥(zk)(η)e dη (2.11) −δ
27 is arbitrarily large when z = L(zj), j 6= k. This argument is formal and we have no ˆ guarantee that JΠ⊥ (zk)(z) is small away from z = zj, j 6= k. Nevertheless, in the ˆ numerical examples in Section 2.4.2 below, JΠ⊥(zk) indicates the location of L(zj), as expected when Π⊥(zj) are known accurately and gz(η) is calculated using Tikhonov regularization and the Morozov discrepancy principle. As the numerical simulations will demonstrate, however, calculating L(zj) in this manner is not robust to noise.
2.3.3 Inverse Problem for Coplanar Small Obstacles Due to the hypotheses on Theorem1, the algorithm outlined above does not necessarily locate an object in the case that L(zi) = L(zj) for some i 6= j ∈ 1,...,M. This problem can be easily alleviated: in all proofs we have assumed a fixede ˆ ∈ S2.
Since L(zj) is a function ofe ˆ, we can perform multiple quasi-backscattering experiments with differente ˆ directions to solve the problem. Indeed, we recommend this for purely geometric reasons as well. Since the quasi-backscattering technique gives only two- dimensional projections of the locations of scatterers, two obstacles which lie on top of each other with respect toe ˆ (i.e., Π⊥(zi) = Π⊥(zj) but L(zi) 6= L(zj)) will appear as the same obstacle in the reconstruction. Multiple experiments corresponding to differente ˆ directions helps to fix this problem as well. In Section 2.4.3, we outline a technique for using data from multiple experiments with differente ˆ directions to reconstruct obstacles in three-dimensions. Before continuing, we note that the algorithm outlined above does not necessar- ily identify obstacles if L(zi) = L(zj) for all i 6= j. In particular, under these conditions, we show below that there is no obvious reason which suggests that Iˆ(z) will be arbi- trarily large at z = Π⊥(zj), j = 1,...,M. Indeed, the numerical simulations in Section 2.4 indicate that the reconstruction of co-planar obstacles is sensitive to noise.
Assume that L(zi) = L(zj) for each i, j = 1,...,M. Since we can shift the origin with a change of variables, we set each L(zi) = 0 without loss of generality. In
28 this case, the far field operator becomes
M δ ˆ Z ˆ ˆ X 2ikd·Π⊥(zj ) ˆ 1 (F g)(d) = τje g(η) dη, d ∈ S (ˆe), j=1 −δ and Fubini’s Theorem gives that for η ∈ [−δ, δ],
M M ! Z ˆ ˆ∗ X −2ikd·Π⊥(zj ) ˆ ˆ ˆ X ˆ (F h)(η) = τj e h(d) ds(d) = h(d), τjφΠ⊥(zj ) . 1 j=1 S (ˆe) j=1 L2(S1(ˆe)) ˆ ˆ ˆ ˆ Let h(d) = uk(d) for a fixed k where uk(d) is a left singular function of F corresponding ˆ∗ to a singular value σk = 0. Since uk ∈ N (F ),
M ! ˆ X ˆ ˆ∗ uk(d), τjφΠ⊥(zj ) = (F uk)(η) = 0. j=1 L2(S1(ˆe)) However, we cannot conclude from the above equation that
ˆ ˆ uk(d), φΠ⊥(zj ) = 0, j = 1,...,M. L2(S1(ˆe))
2.3.4 Inverse Problem for Extended Obstacles We now adapt the arguments given in the previous section to the problem of finding extended obstacles. We show that, for small δ, the arguments given in Theorem1 apply directly to locating the center of extended spherical obstacles. While the spherical nature of the extended obstacles does not seem to be required, it is not clear that we can uncover more information than the location of the center of these obstacles.
In this section, assume there are M obstacles Dj again of the form Dj = zj +
RjΩj, where zj are the obstacles’ center, Ωj their shape, and Rj their size. Now, however, assume each Ωj = B(0; 1) is a ball centered at zero of radius one and that Rj is of similar size as the wavelength or larger. Assume, as before, that the contrast is
29 PM defined by m = j=1 mj1Dj where mj are constants. We will begin our discussion by B ˆ calculatingu ˆ∞(ˆx, d) under these assumptions. From (2.4) we have 2 M Z k X ˆ uˆB (ˆx, dˆ) = − m eik(d−xˆ)·y dy ∞ 4π j j=1 Dj 2 M Z k X ˆ ˆ = − m eik(d−xˆ)·zj eik(d−xˆ)·y dy. 4π j j=1 B(0;Rj ) To simplify this expression into a more useful one, we state the following lemma.
Lemma 3. For a constant R > 0 and any two vectors x, y ∈ R3, Z ix·y 4π e dy = 3 (sin(R|x|) − R|x| cos(R|x|)) . B(0;R) |x| Proof. Under the change of coordinates y 7→ ryˆ where r = |y|, Z Z R Z eix·y dy = r2 eirx·yˆ ds(ˆy) dr. (2.12) B(0;R) 0 S2 R irx·yˆ It is known that 2 e ds(ˆy) = 4πj0(rx) where j0 is the spherical Bessel function of S sin(x) order zero [77]. Since j0(x) = x , an integration-by-parts gives the result. ˆ We are interested in the above result for x = k(d − xˆ) and R = Rj. With this choice of parameters, M ˆ ˆ ˆ ! ˆ sin(kRj|d − xˆ|) − kRj|d − xˆ| cos(kRj|d − xˆ|) B ˆ 2 X ik(d−xˆ)·zj uˆ (ˆx, d) = −k mje . ∞ ˆ 3 j=1 (k|d − xˆ|) Returning to the quasi-backscattering approach and lettingx ˆ = −dˆ +eη ˆ , a Taylor expansion about η = 0 gives that for j = 1,...,M, sin(kR |dˆ− xˆ|) − kR |dˆ− xˆ| cos(kR |dˆ− xˆ|) sin(2kR ) − 2kR cos(2kR ) j j j = j j j + O(η2). (k|dˆ− xˆ|)3 (2k)3
ˆ ˆ R δ B ˆ If we again define the quasi-backscattering far field operator as (F g)(d) = −δ u∞(d, η)g(η) dη, we find M δ ˆ Z ˆ ˆ X L 2ikd·zj −ikηeˆ·zj 2 (F g)(d) = τj e e g(η) dη + o(δ ) j=1 −δ M δ ˆ Z X L 2ikd·Π⊥(zj ) −ikL(zj)η 2 = τj e e g(η) dη + o(δ ) j=1 −δ
30 L where τj = −mj(sin(2kRj) − 2kRj cos(2kRj))/8k. Here, the asymptotic analysis fol- lows from an application of Cauchy-Schwarz. Up to constants and o(δ2), the quasi- backscattering operator for extended spheres is identical to (2.8), the quasi-backscattering operator for small obstacles. As such, using the same technique described in Section 2.3.1, we can find two-dimensional projections of the centers of extended spherical
L 1 2 3 5 obstacles. Note, incidentally, that τj = − 3 k mjRj + O(Rj ), which matches the ex- pression for τj used in the case of small spheres.
2.4 Numerical Experiments In this section, we give numerical results demonstrating the effectiveness of the above technique. In all experiments, we approximate obstacles by spheres with a small radius. Specifically, the radius for each obstacle is 1/500 units. We will use simulated forward data which is corrupted by random noise. Using the formula given in (2.4) ˆ we simulateu ˆ∞(ˆx, d) using numerical integration. Numerically integrating (2.6) gives ˆ ˆ a discrete representation of the far field matrix, Fij, which is corrupted by Fij(1 + γξ) where ξ is a uniform random variable in [−1, 1] and γ is a constant related to the level of noise. To calculate the indicator function, we compute the singular value decomposition of Fˆ = USV∗ and use U to calculate a discrete version of (2.10). The approximate imaging function is regularized by computing with all but the first ten singular vectors (i.e., r = 9 in (2.10)). In all examples, we take k = 15 to be the wave number. Other parameters are given for each experiment. The experimental parameters discussed above merit a few comments. The first is related to our use of ten singular vectors in reconstructions. Typically when using a MUSIC-type algorithm, the number of singular vectors is related to the number of unknown obstacles, which is estimated by the numerical rank of the far field operator. However, in our numerical experiments we have found such a technique to be sensitive to added noise. As such, we took the number of singular vectors as an upper bound of the number of obstacles. The results do not change noticeably when using the same number of singular vectors as there are obstacles. The second comment is related to
31 the relatively-high wave number used in these experiments. In the case of extended obstacles, low wave numbers are used to ensure that the Born approximation of the far field is valid. However, because we assume our objects are very small (a radius of 1/500 units), we are justified in using a higher wave number. We present three types of numerical inversions. In Section 2.4.1, we show two- dimensional projections of small obstacles. In Section 2.4.2, we generate the third unknown coordinate assuming the first two are known. Finally, we use multiplee ˆ- directions to generate full three-dimensional reconstructions for small obstacles in Sec- tion 2.4.3.
2.4.1 Two-Dimensional Projections of Small Obstacles We give several numerical examples in this section which help demonstrate both the strengths and weaknesses of the quasi-backscattering technique. In all reconstruc- tions, darker colors correspond to higher values of the imaging function which corre- spond with the predicted locations of the obstacles. A small red circle in each picture corresponds to the true location of each obstacle. Note that the size of the dark areas near obstacle locations do not correspond to an estimate of obstacle size, but are merely an artifact of the way in which reconstructions are displayed. In all reconstructions, we use 802 sampling points uniformly chosen in the unit-square. In all experiments we use 95 incident directions and for each incident direction we use 95 locations for xˆ between −δ and δ. We call these points between −δ and δ the observation points. This is a large number of both incident directions and observation points and, indeed, acceptable results are achievable with far fewer. However, we prefer to focus these experiments on the affect geometric and physical parameters have on reconstructions. The first example, given in Figures 2.2 and 2.3, shows the algorithm differenti- ating between multiple small obstacles, added one at a time. The obstacles are located at z1 = (−0.25, −0.25, −0.5), z2 = (0.25, 0.25, −0.25), z3 = (0.25, −0.25, 0.25), and z4 = (−0.25, 0.25, 0.5).
32 1 12 1 14 10 12 0.5 0.5 10 8 8 y 0 6 y 0 6 −0.5 4 −0.5 4 2 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
1 14 1 15 12 0.5 0.5 10 10 8
y 0 y 0 6 −0.5 4 −0.5 5 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
Figure 2.2: Symmetric addition of new objects, δ = π/50 (no noise).
For the next example, we show the affect of δ on reconstructions. While the motivation for the quasi-backscattering set-up comes from a Taylor expansion about η = 0 (and hence small δ), the experiments in Figure 2.4 show that in the presence of noise, the reconstruction technique is not stable for too small of δ, in particular when many obstacles are present. All three figures have z1 = (0, −0.5, 0.25), z2 =
(0, 0.5, −0.75), z3 = (0.5, 0, −0.25), and z4 = (−0.5, 0, 0.75).
33 1 14 1 14 12 12 0.5 0.5 10 10 8 8
y 0 y 0 6 6 −0.5 4 −0.5 4 2 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
1 12 1 6 10 0.5 0.5 5 8 4 y 0 6 y 0 3 −0.5 4 −0.5 2 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
Figure 2.3: Symmetric addition of new objects, δ = π/50 (approximately 1% noise).
1 12 1 3.5 10 0.5 0.5 3 8 2.5
y 0 6 y 0 2 −0.5 4 −0.5 1.5 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
1 3 0.5 2.5
y 0 2
−0.5 1.5
−1 −1 −0.5 0 0.5 1 x
Figure 2.4: Decreasing the quasi-parameter δ. Figures have δ = π (top-left), δ = π/50 (top-right), and δ = π/100 (bottom). Approximately 5% noise.
In the experiment in Figure 2.5 we show the resolution achievable by the quasi- backscattering technique. Often, inversion schemes based on the Born approximation or a Fourier transform are limited to a half-wavelength resolution. Though we do not
34 show this rigorously, the numerical example in Figure 2.5 suggests such a limitation for the quasi-backscattering technique. Indeed, we see that the method is unable to differentiate between obstacles once they are within half a wavelength of each other. In this case, the technique gives a large range of possible locations, containing the true centers of the obstacles. In this experiment, there is a constant 0.2 unit distance between the z-coordinate of the obstacles.
1 10 1 8 0.5 8 0.5 6 6
y 0 y 0 4 4 −0.5 −0.5 2 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
1 1 14 8 12 0.5 0.5 10 6 8
y 0 y 0 4 6 −0.5 −0.5 4 2 2 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
Figure 2.5: Two objects moving closer to each other, δ = π/100 (no noise). Thick bar at bottom corresponds to half of wavelength.
The final two experiments of this type show the need to take multiple ex- periments with differente ˆ directions when the underlying geometry of the obsta- cles is complicated. Figure 2.6 shows reconstructions from three differente ˆ direc- tions of three small obstacles which would form an approximate “L”-shape if they were connected with straight lines. In particular, z1 = (−0.25, −0.25, −0.25), z2 =
(0.25, −0.24, −0.25), and z3 = (−0.25, −0.26, 0.25). Due to the geometry of the obsta- cles, takinge ˆ = (0, 0, 1) ore ˆ = (1, 0, 0) only gives reconstructions of two of the three obstacles. By takinge ˆ = (0, 1, 0), however, we are able to find all three obstacles.
35 Finally, we apply the quasi-backscattering algorithm to the reconstruction of co-planar obstacles – that is, obstacles which violate the assumptions in Theorem1. As Figure 2.7 shows, in the absence of noise, reconstructions are acceptable. However, under the addition of noise, the reconstructions become less clean. Changinge ˆ so that
L(zi) 6= L(zj) results in more acceptable reconstructions. The figures are located at z1 = (0.75, 0.75, 0.25) and z2 = (−0.25, −0.25, 0.25).
1 20 1 30 25 0.5 15 0.5 20 z y 0 10 0 15 10 −0.5 5 −0.5 5
−1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x y
(a) XY -plane (b) YZ-plane
1 4 3.5 0.5 3
z 0 2.5 2 −0.5 1.5
−1 −1 −0.5 0 0.5 1 x
(c) XZ-plane
Figure 2.6: An L-Shaped geometry which requires 3 views to see all obstacles, δ = π/30 (approximately 1% noise).
36 1 4 1 1.8 3.5 0.5 0.5 1.6 3
y 0 2.5 y 0 1.4 2 −0.5 −0.5 1.2 1.5
−1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
(a) XY plane (b) XY plane
1 30 1 25 25 0.5 0.5 20 20 15
z 0 15 z 0 10 10 −0.5 −0.5 5 5 −1 −1 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 x x
(c) XZ plane (d) XZ plane
Figure 2.7: Results for co-planar obstacles, δ = π/60. Figures on left are noise-free and figures on right have approximately 1% noise.
2.4.2 Reconstruction of Third Coordinate We now show two reconstructions of the third coordinate of a small obstacle, assuming the other two coordinates are known. We use the indicator function given by (2.11) where gz(η) is calculated using Tikhonov regularization plus the Morozov discrepancy principle. In both reconstructions, we take δ = π/50 and 377 observation points and incident directions. Though this is an unrealistically-large number of ob- servation points and incident directions, we will show that the indicator function is still sensitive to noise. In both reconstructions,e ˆ = (0, 0, 1) so that we are generating the z-coordinate in a typical Cartesian plane. For this reason, we explore another technique for three-dimensional reconstructions in Section 2.4.3 below.
In Figure 2.8, let z1 = (−0.24, −0.24, −0.75), z2 = (0.26, −0.24, 0), and z3 = (0.26, 0.26, 0.75). Adding no noise and assuming the two-dimensional projections of
37 zj, j = 1, 2, 3 are known exactly, the figure demonstrates we are able to construct L(zj) under ideal circumstances.
0.1 0.06
0.04 z z 0.05 J J 0.02
0 0 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 z z
(a) Jˆζ (z), ζ = Π⊥(z1) (b) Jˆζ (z), ζ = Π⊥(z2) 0.03
0.02 z J 0.01
0 −1 −0.5 0 0.5 1 z
(c) Jˆζ (z), ζ = Π⊥(z3)
ˆ Figure 2.8: When JΠ⊥(zj ) is computed, peaks appear for i 6= j. Red circles show exact location of L(zj).
We consider a more realistic scenario in Figure 2.9. Let z1 = (−0.25, −0.25, −0.75), z2 = (0.25, −0.25, 0), and z3 = (0.25, 0.25, 0.75). However, we have added 0.1% noise and assume we guess Π⊥(z1) = (−0.24, −0.24), Π⊥(z2) = (0.26, −0.24), and
Π⊥(z3) = (0.26, 0.26). We see that even under small perturbations, the accuracy of the reconstructions is dramatically decreased.
38 0.1 0.2
z 0.05 z 0.1 J J
0 0 −1 −0.5 0 0.5 1 −1 −0.5 0 0.5 1 z z
(a) Jˆζ (z), ζ = Π⊥(z1) (b) Jˆζ (z), ζ = Π⊥(z2) 0.01
z 0.005 J
0 −1 −0.5 0 0.5 1 z
(c) Jˆζ (z), ζ = Π⊥(z3)
Figure 2.9: Reconstructions lose accuracy in the presence of 0.1% noise. Red circles show exact location of L(zj).
2.4.3 Three-Dimensional Reconstructions The inversion schemes described above do a good job locating obstacles within the two-dimensional plane perpendicular to the selectede ˆ direction. Given data from multiple experiments with multiplee ˆ directions, we are better able to find the full three- dimensional coordinates of an obstacle or set of obstacles. As discussed above, there are many scenarios in which reconstructing obstacles with multiplee ˆ is encouraged. In this section, we show that multiplee ˆ directions can be used to calculate three-dimensional reconstructions of obstacle locations. The creation of three-dimensional images from a selection of two-dimensional projections has been thoroughly studied in the image processing literature and we do not attempt to use state-of-the-art techniques here. Instead, we perform multiple quasi- backscattering experiments on the same obstacle set-up, interpolate the results from each experiment onto a fixed sampling grid, and average the results. We regularize
39 our results for eache ˆ before computing the averaged result. In particular, we apply a total variation minimization algorithm (see [28, 29, 86]) which emphasizes changes in gradient and hence sharpens edges. We next locally normalize each two-dimensional projection over a 5 × 5 grid of sampling points to further sharpen edges. After these regularization steps are performed, we average on a sampling grid as described. We compute forward and inverse data for this section as we did in Section 2.3.1. Here, however, we varye ˆ. Specifically, we take 30 values ofe ˆ from a circle in the XY -plane. The results are given as three-dimensional contour plots of the imaging function. The contour which is plotted is α max Iˆ(z) where α is a value between 0 and 1. In Figure 2.10, we demonstrate the techniques described above to compute three-dimensional object reconstructions. In particular, we consider three small ob- jects located at the points z1 = (−0.5, −0.5, −0, 5), z2 = (0.5, −0.5, −0.5), and z3 = (−0.5, −0.5, 0.5). Notice that these are in a geometry which forms an “L”-shape, as in Figure 2.7. As demonstrated above, when we use two-dimensional projection tech- niques, we require at least threee ˆ directions to locate all objects for such a geometry. By taking moree ˆ directions, however, we are able to give a full three-dimensional image of the geometry.
40 Figure 2.10: Three-dimensional noise-free reconstructions of point obstacles based on multiple experiments. We take 95 incident directions, 95 observation points, and use δ = π/60. The top figure is noise-free while the bottom figure has approximately 1% noise. In both figures, we display isovalues of 0.6 times the maximum value of the imaging function.
41 Chapter 3
DIRECT IMAGING OF SMALL SCATTERERS USING REDUCED TIME DEPENDENT DATA
In this chapter, we introduce qualitative methods for locating small objects using time dependent acoustic near field waves. These methods have reduced data collection requirements compared to typical qualitative imaging techniques. As in Chapter2, we only collect scattered field data in a small region surrounding the location from which an incident field was transmitted. The new methods are partially theoretically justified and numerical simulations demonstrate their efficacy. We show that these reduced data techniques give comparable results to methods which require full multistatic data and that these time dependent methods require less scattered field data than their time harmonic analogs.
3.1 Introduction We propose two schemes in this chapter which significantly reduce the amount of data required for accurate reconstructions. In both schemes, we use a small array of transmitters and receivers constructed so that data is collected only in a small region. Incident waves are emitted from the transmitters, collected by the nearby receivers, and the entire device is moved to a new location where the experiment is repeated. In one scheme, we allow the device to contain many transmitters and receivers, collecting multistatic data only in patches with a small aperture. In the other scheme, a quasi-backscattering set-up, the array contains one transmitter and a small number of receivers in a small neighborhood of the transmitter. We must increase the amount of a priori information we assume about the object in order to justify these
42 methods theoretically. As in Chapter2, we will assume objects are small and weakly scattering. The quasi-backscattering data collection scheme proposed here is somewhat sim- ilar to the time harmonic study initiated in Chapter2 and studied further in [56], though the reconstruction method and applicability of the method here differs. Of particular importance here is that the algorithms described below directly use causal time dependent near field data and require no Fourier or Laplace transformation into frequency domain data. In many applications, ranging from medical imaging to non- destructive testing, time dependent data is readily obtained. Moreover, as our numeri- cal examples will demonstrate, using time dependent data allows us to use significantly fewer transmitters and receivers than time harmonic data. Most previous studies of similar problems make use of time harmonic far field data with one or multiple frequen- cies. In some applications, far field data is required due to physical constraints on how near to an object sensors can be placed. Nonetheless, near field data is sometimes easier to obtain in practice, and typically results in higher resolution reconstructions. Fur- thermore, the type of data collection scheme suggested here is readily implementable in practice. For example, a device with transmitters and receivers concentrated in a small region was built in [45] to collect scattered field data for potential industrial applications. To make the above comments precise, assume scattering is caused by time de- pendent acoustic waves propagating through a medium with a variable speed of sound, c ∈ L∞(Rd)(d = 2 or 3) so that c(x) ≥ γ > 0 for some γ ∈ R. We assume a constant i background speed of sound, c0 = 1. Let u (x, t; y) indicate the incident field emitted from a point y ∈ Rd evaluated at a point x ∈ Rd\{y} and time t ∈ R+. Recall from Chapter1 that such an incident field satisfies the free space acoustic wave equation,
i i d + utt − ∆xu = 0 for x ∈ R \{y}, t ∈ R .
43 The resulting scattered field, us(x, t; y), satisfies
−2 s s −2 i d + c (x)utt − ∆u = −(c (x) − 1)utt (x, t) ∈ R × R (3.1a)
s s d u (x, 0) = ut (x, 0) = 0 x ∈ R . (3.1b)
Define n(x) = c−2(x) to be the index of refraction and D = supp(1 − n(x)) to be the location of the unknown scatterer. We will be more precise about n and D below. Let χ ∈ C2(D) be a causal temporal pulse function (that is, χ and its derivatives vanish for t < 0). We define the incident field originating at a point y ∈ Rd as the time convolution of χ with the fundamental solution Φ to the wave equation. Recall from Chapter1 that H(t − |x|) p , d = 2, 2π t2 − |x|2 Φ(x, t) = (3.2) δ(t − |x|) , d = 3, 4π|x| where H is the Heaviside function. For example, in R3 χ(t − |x − y|) ui(x, t; y) = , (x, t) ∈ ( 3\y) × +. 4π|x − y| R R s + The inverse problem is to find D from u (x, t; y) for x ∈ Γm, y ∈ Γi, t ∈ R where the d−1 measurement and incident locations, Γm and Γi respectively, are sets in R which do not intersect with D. For example, in a full aperture multistatic set-up, Γm = Γi =
∂BR(0), where ∂BR(0) is the boundary of a ball of radius R > 0 centered at the origin where R is large enough that D ⊂ BR(0). In the limited aperture case Γm, Γi ⊂ ∂BR(0)
(possibly Γm = Γi). See Figure 3.1 (left) for a sample of a limited aperture multistatic geometry. In this chapter, we will primarily use reduced data. First, we use a series of limited aperture multistatic arrays which are moved around the obstacles. For example,
3 let Γi = Γm be patches with a small area in R . We collect multistatic data with this patch and then move the entire array to a new location and collect data again. The second type of reduced data is a quasi-backscattering set-up. To describe this data set-
d−1 up, let Γi ⊂ R be the curve on which we will place transmitting devices. We again
44 assume we can collect data only with a small device which moves around Γi. Denote (y) by δ > 0 a small constant. For each fixed y ∈ Γi, data is collected on Γm := Γi ∩Bδ(y), d where BR(x) is the ball of radius R > 0 centered at x ∈ R . See Figure 3.1 (right) for a sample set-up geometry in R2. Note that this set-up requires more data than the related backscattering data, in which each transmitter has just one associated receiver, and both are located at the same point.
s us u D D Bδ(y) (y) Γm ui Γm ui y y Γi D D Γi us us
Figure 3.1: Examples of limited aperture multistatic (left) and quasi-backscattering (right) measurements. In the limited aperture multistatic figure, the blue line repre- sents the location of transmitters and the red line the location of receivers. In the (y) quasi-backscattering set-up, Γi is the large dashed circle, the thick solid line is Γm for (y) a fixed y ∈ Γi, and the circles on Γi not located at y represent locations to which Γm will be moved.
There exist many qualitative methods for solving inverse scattering problems with multistatic time domain or multifrequency data. In [52, 53], a qualitative method known as the linear sampling method is used to approximate the shape of D using causal multistatic time-domain scattering data. In these papers, the theoretical jus- tification of the method remains incomplete due to technical problems involving an associated problem called the interior transmission problem described in Chapter1. However, a new result on transmission eigenvalues [94] alleviates this difficulty. This will be discussed in more detail in Section 3.3.4. This is in contrast to the time domain linear sampling method for scattering from bounded objects with Dirichlet, Neumann,
45 or Robin boundary conditions whose theory is fully described in [31, 57]. The mul- tifrequency linear sampling method, which can be seen as time dependent technique with non-causal waves, is studied in [54]. In [84, 91], it was shown that, under certain conditions, a potential function related to speed of sound can be calculated based on backscattered time domain data collected in the far field. While these require less data than we do, they solve a slightly different problem than we do here and do not provide a method for constructing the potential. Time reversal methods, described for example in the review article [44], are also popular for solving inverse scattering problems with time dependent data. The time harmonic backscattering problem for small and weak scatterers was studied in [50] using multiple frequencies. A number of recent reconstruction algorithms have been proposed, e.g. [1, 51, 80], which reduce data requirements by using only one incident source and scattered field data with receivers surrounding the objects. Such approaches result in fast data collection, since there is only one experiment required, but require that the objects can be simultaneously surrounded by receivers. We take a different approach to data reduction here, assuming there is enough time to perform many experiments, but that the objects cannot be completely surrounded by receivers at the same time. This approach is useful in the case of imaging large regions or in cases where it is costly to place many receivers at once.
3.2 Forward Model and the Born Approximation We begin by discussing the well-posedness of (3.1). This is well known, and to discuss it precisely we follow [13, 52, 73], introducing some space-time Sobolev spaces described through the Fourier-Laplace transform. This will allow us to introduce and state the well-posedness of a time domain weak scattering approximation and its frequency domain counterpart. This approximation is the Born approximation described in Chapter1. These will be used in Section 3.3.1 to validate a multistatic MUSIC-type algorithm in the time domain.
46 As discussed in the introduction to this chapter, we are able to reduce the amount of data required for reconstructions by making a priori assumptions on the contrast n and the scatterer D. In particular, we will make a weak scattering Born approximation in which multiple scattering effects are minor and can be ignored. As- sume that n(x) = 1 + mB(x) for 1, mB = O(1), and that solutions to (3.1) s s s take the form u (x, t) = u0(x, t) + uB(x, t). Recall from Chapter1 that the function s ∂us uB = ∂ =0 is the well-known Born approximation which satisfies ∂2us ∂2ui B − ∆us = −m for (x, t) ∈ d × + (3.3a) ∂t2 B B ∂t2 R R ∂us us (x, 0) = B (x, 0) = 0 for x ∈ d. (3.3b) B ∂t R
This time domain Born approximation should be considered as a linearization of the scattered field with respect to the strength of scatterers, rather than as the first term of a series solution to (3.1) in the way that the time harmonic Born approximation sometimes is; as is discussed in Remark 4.5 of [70], terms associated with higher order terms in are not necessarily well-defined in any reasonable spaces. We follow the same process for solving (3.3) as in Chapter1 and take a space-
i time convolution of mB(x)utt with Φ(x, t). This results in a time domain Lippmann- Schwinger equation,
s s i d uB(x, t; y) + (V [mBuB])(x, t; y) = −(V [mBu ])(x, t; y) x 6= y ∈ R , t > 0.
Recall that the retarded volume potential operator V is defined by Z Z d (V f)(x, t) := Φ(x − z, t − τ)f(τ, z) dV (z) dτ, (x, t) ∈ R × R R D where Φ(x, t) is given by (3.2). Later we will also use the related single layer potential,
SΓ, defined by Z Z d (SΓf)(x, t) := Φ(x − y, t − τ)f(τ, y) ds(y) dτ, (x, t) ∈ (R \Γ) × R R Γ where Γ is some closed surface.
47 In order to make these equations precise, we recall the appropriate space-time Sobolev spaces, following [52, 73]. To this end, we first introduce the Fourier-Laplace transform. Let ω = η + iσ for η, σ ∈ R with σ > σ0 > 0 for some σ0 ∈ R. We use the notation Cσ0 = {ω ∈ C : Im(ω) ≥ σ0 > 0} to define this half-plane. Let X be a Hilbert space. The set of temporal, smooth, and compactly supported in [0, ∞)
+ ∞ X-valued functions is denoted by D(R ; X) = C0 (R; X). The associated X-valued distributions on the real line which vanish for time t < 0 are denoted by D0(R+; X) and the corresponding tempered distributions by S0(R+; X). Define
0 + 0 + −σt 0 + Lσ(R ,X) := {f ∈ D (R ,X): e f ∈ S (R ,X), for some σ(f) < ∞} to be the space of functions with well-defined Fourier-Laplace transforms. Indeed, the 0 + ˆ Fourier-Laplace transform of f = f(x, t) ∈ Lσ(R ,X), denoted by f(x, ω) is given by Z ∞ ˆ f(x, ω) = f(x, t) exp (iωt) dt,ω ∈ Cσ0 0
d for σ0 = σ0(f) and x ∈ R , t ∈ R. Note that fˆ(x, ω) = F(e−σtf)(η) where F represents the typical Fourier trans- form on causal functions, so many properties of the Fourier transform will transfer to the Fourier-Laplace transform with little change. We can now define the Hilbert space for p ∈ N0, σ ∈ R,
Z 2 p + 0 + 2p ˆ Hσ(R ,X) := f ∈ Lσ(R ; X): |ω| f(·, ω) ds < ∞ . X R+iσ By Parseval’s theorem, the norm of this space is equivalent to
Z ∞ p 2 2 −2σt ∂ f(·, t) kfk p + = e dt Hσ(R ;X) p 0 ∂t X where we have used the fact that f and its derivatives vanishes for t < 0. For more details see e.g. [60]. With this notation in hand, we have the following result about the solvability of (3.3), where σ > σ0 > 0 for a σ0 depending on the specifics of the problem.
48 p + 2 Theorem 2 ([73], Theorem 3.2). For r = 0, 1, 2 and p ∈ R, V : Hσ(R ,L (D)) → p+1−r + r d Hσ (R ,H (R )) is a bounded linear operator. Moreover, if v = V (f) for some p + 2 p + 1 d f ∈ Hσ(R ,L (D)) then v(t) = 0 for t < 0 and v ∈ Hσ(R ,H (R )) satisfies
p−1 + 2 d vtt − ∆v = f in Hσ (R ,L (R )).
Theorem2 allows us to write
s i uB(x, t; y) = −(V mutt)(x, t) (3.4) Z Z i d + = − m(z)Φ(x − z, t − τ)utt(z, τ; y) dV (z) dτ, (x, t) ∈ R × R . R D For later, we introduce the bounded linear solution operator for (3.3),
p + 2 p+1−r + r d G : Hσ(R ,L (D)) → Hσ (R ,H (R )). (3.5)
i s which takes u to uB with (3.4). Here σ, p, and r are as in Theorem2. From the above, the solution of the Born wave equation satisfies
s i p + 1 d p + 2 kuBkHσ(R ,H (R )) ≤ Cku kHσ(R ,L (D)). (3.6)
See also [87] and Chapter5 for a discussion of these properties in both R2 and R3. Taking the Fourier-Laplace transform of V gives an equivalent formulation in ∞ ˆ the frequency-domain. In particular, for f ∈ C0 (D) define the operator V by Z ˆ ˆ d (V f)(x; ω) = Φω(x, z)f(z) dV (z), x ∈ R D ˆ where Φω(·, ·) is the fundamental solution of the Helmholtz equation with wavenumber
ω ∈ Cσ0 . for some σ0 > 0. It can be shown [73] that Vˆ : L2(D) → H2(Rd) and that ifv ˆ = Vˆ f thenv ˆ satisfies
2 d ∆ˆv + ω vˆ = f in R .
Hence,
s 2 s 2 i ∆ˆuB + ω uˆB = −ω muˆ (3.7)
49 has the solution Z s 2 ˆ i uˆB(x, ω; y) = −ω m(z)Φω(x, z)ˆu (z; y) dV (z). (3.8) D This is identical to the plane wave scattering case considered in Chapter2, with a different incident wave. If Im(ω) = 0 then the Fourier-Laplace transform becomes the standard Fourier transform, (3.7) becomes the usual equation for a Born approximation to the time harmonic scattered field with wavenumber Re(ω), and (3.8) is the first term of the Born series.
3.3 Inverse Problem for the Time Domain Born Approximation We now discuss time dependent imaging algorithms, two for multistatic data and one for quasi-backscattering data. We first introduce a MUSIC-type method for imaging weak and small scatterers which is fully justified theoretically. As a specific case of this method, we describe a reconstruction algorithm using multistatic patch data. Next, we introduce a MUSIC-type method for quasi-backscattering data. As the numerical results in Section 3.4 suggest, both techniques can be used to find obstacles from time domain data. Finally, we discuss the linear sampling method for extended weak scatterers with multistatic data and why it lacks full justification. Each algorithm we develop below takes a similar form. In particular, we define an indicator function, depending on z ∈ Rd (and possibly on time τ ∈ [0,T ] for some T > 0), so that the function is large when z ∈ D and small otherwise. As such, the bulk of this section is dedicated to deriving indicator functions and demonstrating that they are large when z ∈ D. The primary idea behind each of these indicator functions is that a specified function, which depends on z, is in the range of an operator depending on us if and only if z ∈ D. For multistatic data, we are interested in the near field equation
ξ + (Nmultigz,τ )(y, t) = `z,τ (y, t), (y, t) ∈ Γi × R (3.9)
50 2 + 2 2 + 2 for each z ∈ Z, where the near field operator Nmulti : Lσ(R ,L (Γm)) → Lσ(R ,L (Γi)), σ > 0 is defined by Z Z s + (Nmultig)(y, t) = uB(x, t − τ; y)g(x, τ) ds(x) dτ, (y, t) ∈ Γi × R . (3.10) R Γm
In Section 3.3.4 below we will give more details about the mapping properties of Nmulti. Furthermore, Z ξ `z,τ (y, t) := Φ(y − z, t − τ − t0)ξ(t0) dt0, (3.11) R
∞ is the convolution of a smooth compactly supported ξ ∈ Cc (R) with the fundamen- 3 ξ tal solution of the wave equation given by (3.2). For example, in R , `z,τ (y, t) = ξ(t − τ − |y − z|) . The idea for quasi-backscattering data is similar. 4π|y − z|
3.3.1 Reconstruction of Point Scatterers from Time Domain Multistatic Data Assume now that D is composed of M weak point scatterers located at the points d PM zj ∈ R , j = 1,...,M. Let the contrast mB be of the form mB(x) = j=1 mj1Dj (x) where mj are constant. In this section we collect multistatic data and introduce a MUSIC-type algorithm for locating small objects based on near field time domain
d−1 data. Hence, let Γi ⊂ R be the curve from which incident fields are transmitted d−1 and let Γm ⊂ R be the curve on which the resulting scattered field is measured. We assume the curves do not intersect D and that they are either closed curves or open subsets of analytic curves. Below we will take Γi = Γm. In the above configuration, the near field operator (3.10) takes the form
M X (N g)(y, t) = − m Φ(z − y, ·) ∗ Sχ¨ g) (z , ·) (t), (y, t) ∈ Γ × +, multi j j Γm j i R j=1 (3.12) where (Sχ¨ g)(x, t) = (¨χ(·) ∗ (S g)(x, ·)) (t) (3.13) Γm Γm
51 and ∗ indicates a time convolution. Hence, the point scattering near field equation (3.9) becomes
M X − m Φ(z − y, ·) ∗ Sχ¨ g) (z , ·) (t) = `ξ (y, t), (y, t) ∈ Γ × +. j j Γm j y,τ i R j=1
The Fourier-Laplace transform Nmulti in this point scattering context yields the fre- 2 2 quency domain weakly scattering near field operator, Nbmulti : L (Γm) → L (Γi) defined as M Z X ˆ ˆ (Nbmultig)(y, ω) = − mjχb¨(ω)Φω(zj, y) Φω(x, zj)ˆg(x, ω) ds(x), ω ∈ Cσ0 j=1 Γm (3.14) for some σ0 > 0. ξ Similarly, the Fourier-Laplace transform of `z,τ is
ξ\ ˆ iωτ ˆ `z,τ (y, t)(y, ω) = ξ(ω)e Φω(y, z),
ˆ where Φω is the fundamental solution for the Helmholtz equation. Thus the trans- formed point scattering near field equation reads
M X ˆ ˆ d αjΦω(y, zj) = βΦω(y, z), y ∈ Γi, z ∈ R (3.15) j=1 where α = −m χ¨(ω) R Φˆ (x, z )ˆg(x, ω) ds(x), β = ξˆ(ω)eiωτ are constants depending j j b Γm ω j ong ˆ, zj, τ, mj,Γm, and ω. Point scattering approximations of the type derived here can also be derived through high frequency truncation of asymptotic expansions, as explained in [4]. For fixed ω, τ = 0, and ξˆ(ω) ≡ 1, (3.15) leads the MUSIC algorithm in the ˆ frequency domain; the following lemma allows us to characterize the range of Nmulti.
Lemma 4. Let Γi be a closed curve or an open subset of an analytic curve and let d zj ∈ R , j = 1,...,M be distinct points which do not lie on Γi. Then the sets of ˆ functions {y 7→ Φω(y, zj): j = 1, . . . , M, y ∈ Γi} are linearly independent for any
ω ∈ Cσ0 with σ0 = σ0(Φ) > 0.
52 Proof. Let aj ∈ C be constants so that
M X ˆ ajΦω(y, zj) = 0 y ∈ Γi. (3.16) j=1
ˆ Since Φω(y, z) are solutions to the Helmholtz equation, they are real analytic on y away from y = z. Without loss of generality, assume Γi is a closed curve. Otherwise, we can analytically continue (3.16) to the analytic curve of which Γi is a subset. Note that the left hand side of (3.16) is a radiating solution to the Helmholtz equation outside of Γi. Hence, by unique continuation and uniqueness of the exterior d Dirichlet problem with boundary Γi,(3.16) is in fact true for all y ∈ R \{z1, z2,...,z M }. ˆ Due to the singularity of Φω(y, z) at y = z, letting y → zj, we see that each aj must vanish identically.
The above lemma enables us to characterize the range of the finite rank operator ˆ Nmulti which in turn leads to a test to locate the point scatterers. Note that the proof of this theorem is very similar to the proof of the equivalent theorem for far field data given in [69]. We include this proof for completeness.
Theorem 3. Assume ω ∈ Cσ0 for some σ0 > 0, D = {z1, z2, ··· zM } and that Γi and Γm (not necessarily the same) are closed curves or open subsets of analytic curves ˆ ˆ which do not intersect D. Then Φω(·, z) ∈ Range(Nmulti) if and only if z = zj some j = 1,...,M.
Proof. Assume by contradiction that z = z0 ∈/ {z1, . . . , zM }, and that there is some 2 ˆ ˆ ˆ g ∈ L (Γm) so that (Nmultig)(y) = Φω(y, z0) for each y ∈ Γi. By definition of Nmulti,
M ˆ X ˆ Φω(y, z0) = αjΦω(y, zj), y ∈ Γi. j=1
This is a contradiction with the linear independence shown in Lemma4. Hence, if ˆ ˆ Φω(·, z) ∈ Range(Nmulti) then z ∈ {z1, z2 . . . , zM }.
53 ˆ ˆ ∗ ⊥ Now assume z ∈ {z1, z2, . . . , zM }. We will show that Φω(·, z) ∈ Kern(Nmulti) = ˆ ˆ ˆ ˆ Range(Nmulti) (notice that Nmulti is finite rank so Range(Nmulti) = Range(Nmulti)). We ˆ ∗ 2 2 explicitly calculate the adjoint of Nmulti : L (Γi) → L (Γm) as M Z ˆ ∗ X ˆ ˆ ˆ (Nmultih)(x) = − mjχ¨(ω)Φω(x, zj) Φω(y, zj)h(y) ds(y). j=1 Γi ˆ ∗ As such, if h ∈ Kern(Nmulti) then M Z X ˆ ˆ mjχ¨ˆ(ω)Φω(x, zj) Φω(y, zj)h(y) ds(y) = 0, for x ∈ Γm j=1 Γi and by the assumption on Γm, the linear independence shown in Lemma4 gives Z ˆ 0 = Φω(y, zj)h(y) ds(y). Γi ˆ ˆ ∗ ⊥ ˆ Hence each Φω(·, zj) ∈ Kern(Nmulti) = Range(Nmulti).
While we have primarily proven Theorem3 in order to prove a similar result for the time dependent case, it also gives a MUSIC-type inversion scheme for multistatic weakly scattering near field time harmonic data. In particular, both Lemma4 and
Theorem3 follow in an identical way for real positive values of ω ∈ R, ω > 0. Then us is time harmonic acoustic scattering data from a point source incident field. Let P ˆ ⊥ : Nmulti 2 ˆ ⊥ L (Γi) → R(Nmulti) be the orthogonal projection onto the orthogonal complement of ˆ ˆ the range of Nmuti. Theorem3 gives that P ˆ ⊥ Φω(·, z) = 0 if and only if z = zj. Nmulti ˆ In a typical MUSIC application, the function I(z) = P ˆ ⊥ Φs(y, z) Nmulti 2 L (Γi) serves as an indicator function to locate D: if D ⊂ Z for some set of sampling points −1 Z ⊂ Rd, then (I(z)) is large for each z ∈ D and small otherwise. We change this ˆ ˆ slightly here and test the angle between Range(Nmulti) and Φω(y, z) for each z ∈ Z. ˆ ˆ When the angle between these is very small, we assert that Φω(y, z) ∈ Range(Nmulti) and hence that z = zj for j = 1,...,M. We find numerically that this results in a more stable reconstruction algorithm than the typical approach. To calculate this angle, introduce ˆ ˆ Φω(y, z),P ˆ Φω(y, z) Nmulti 2 ˆ L (Γi) Jmulti(z) := , kΦˆ (y, z)k 2 kP ˆ Φˆ (y, z)k 2 ω L (Γi) Nmulti ω L (Γi)
54 ˆ ˆ where P ˆ is the projection operator onto the range of Nmulti. Note that Jmulti ≤ 1 Nmulti ˆ ˆ ˆ with equality if and only if Φω(z) ∈ Range(Nmulti). Then the angle between the Φω(z) ˆ ˆ and the range of the near field operator is Imulti(z) = arccos Re Jmulti(z) . As −1 ˆ the numerical results demonstrate in Section 3.4, Imulti(z) is large if and only if ˆ z = zj. Note that Jmulti is similar in form to the indicator function introduced for time harmonic scattering in [64]. However, the two functions are derived in a very different fashion - the indicator function in [64] is not related to the range of the near field operator - and as far as the authors can tell, their similarity is only coincidental. The range test in the frequency domain formulated in Theorem3 can now be used to obtain a range test for time domain scattering.
Theorem 4. Assume D = {z1, z2, ··· zM } and that Γi and Γm (not necessarily the same) are closed curves or open subsets of analytic curves which do not intersect D.
ξ d ∞ + ξ Define `z,τ (x, t) as in (3.11) with z ∈ R and τ > 0 and ξ ∈ C0 (R ). Then `z,τ ∈
Range(Nmulti) if and only if z ∈ {z1, . . . , zM }, where Nmulti is given by (3.12).
ξ Proof. Assume `z,τ ∈ Range(Nmulti). This is true if and only if there exists some gz,τ ξ so that (Nmultigz,τ )(y, t) = `z,τ (y, t), which by Parseval’s equality is true if and only if
∞ Z 2 0 = e−2σt (N g )(y, t) − `ξ (y, t) dt, σ > 0 multi z,τ z,τ L2(Γ ) −∞ i Z ∞+iσ 2 1 ˆ ξ = Nmultigˆz,τ (y, ω) − `b (y, ω) dω. (3.17) z,τ 2 2π −∞+iσ L (Γi) This holds true if and only if
2 ˆ ˆξ Nmultigˆz,τ (y, ω) − ` (y, ω) = 0,ω ∈ σ. z,τ 2 C L (Γi) ˆ ˆ Note that by analyticity χ¨(ω) = 0 and ξ(ω) = 0 only for a discrete set of ω ∈ Cσ0 with ξ σ > σ0 > 0. Hence, recalling (3.11) and (3.14) we now have that `z,τ ∈ Range(Nmulti) if and only if
M X ˆ ˆ d αjΦω(y, zj) = βΦω(y, z), y ∈ Γi, z ∈ R ,ω ∈ Cσ0 . j=1
55 where α = −m χ¨(ω) R Φˆ (x, z )ˆg (x, ω) ds(x) and β = ξˆ(ω)eiωτ But this is exactly j j b Γm ω j z,τ the range test from Theorem3, and so is true if and only if z ∈ {z1, . . . , zM }.
As in the frequency domain case, this leads to an inversion scheme for time dependent multistatic data. Indeed, to calculate the angle between Φ(y − z, t − τ) and
Range(Nmulti), introduce
(Φ(y − z, t − τ),PN Φ(y − z, t − τ)) 2 multi L (Γi×R) Jmulti(z, τ) := , 2 2 kΦ(y − z, t − τ)kL (Γi×R)kPNmulti Φ(y − z, t − τ)kL (Γi×R)
where PNmulti is the projection operator onto the range of Nmulti. Then the angle between the Φ(y − z, t − τ) and the range of the near field operator is Imulti(z, τ) = arccos (Jmulti(z, τ)). Note that, unlike in the frequency domain case, we do not need to take a the real part of Jmulti since the time domain values are inherently real-valued.
As seen in Section 3.4, the indicator function Imulti(z, τ) := arccos(Jmulti(z, τ)) ≈ 0 if and only if z = zj. It is not completely clear how the sampling time τ affects reconstructions. How- ever, numerical examples in Section 3.4 suggest that its choice is not very important for scattering from small and weak scatterers. On the other hand, numerical exper- iments with large obstacles, for which the above theory is not justified, show that a good choice of τ results in reconstruction of both the shape and location of an object. Poor choice of τ for large objects only allows the reconstruction of the location of the objects.
3.3.2 Reconstruction of Point Scatterers from Patches of Time Domain Multistatic Data A key point in the reduction of data collection requirements is that the above theorems make very weak assumptions about the geometry of Γi and Γm. As such, both Γi and Γm can be chosen as, e.g., sectors of a circle with a very small aperture. However, because of errors in data collection and limitations in measurement accuracy, this is not feasible in practice. Nonetheless, numerical simulations suggest that a patch
56 of multistatic data, in which Γi = Γm are, e.g., sectors of a circle with a very small aperture gives some indication of the hidden objects. These observations lead to a simple technique for limiting data collection re- quirements in obstacle reconstruction: collect multistatic data on a small patch array of transmitters and receivers, then repeatedly move the array around the obstacles and repeat the experiment. Once this data is collected, reconstruct the obstacles from each experiment and post-process these reconstructions to give one reconstruction incorpo- rating each experiment. The simplest post-processing is to compute a weighted average of each reconstruction, though more complex processes may be applied. As is shown in Section 3.4, this patch data and post-processing step results in acceptable reconstructions. Indeed, in an error-free case it is theoretically justified. However, in practice it requires a possibly time consuming reconstruction process for each set of patch data. Each of these reconstructions may further require regularization and choice of regularization parameters. Furthermore, a simple average of each recon- struction does not take into account that reconstructions should be similar, as they come from the same objects. More sophisticated post-processing algorithms could cer- tainly alleviate this problem, but we do not explore them here. In the next section, we propose a method which requires only one reconstruction using even less data. Unlike the multistatic patch method, however, we are unable to fully justify its theory.
3.3.3 Reconstruction of Point Scatterers from Time Domain Quasi-Backscattering Data For simplicity we assume that the transmitters are distributed on the boundary
Γi := SR of a large ball BR centered at the origin containing the scatterer D ⊂ BR and (y) for each transmitting point y ∈ Γi the scattered field is measured at Γm := SR ∩Bδ(y), where Bδ(y) is a small ball centered at y of radius δ. We will first consider briefly the full backscattering case when δ → 0. As numerical results demonstrate below, the quasi-backscattering setting for δ > 0 produces better reconstructions than the full backscattering case.
57 Consider the weak scattering near field backscattering operator for (y, t) ∈ Γi × R+, Z s (Nbackscatteringg)(y, t) = u (y, t − τ; y)g(τ) dτ R M Z X mj = − χ¨(t − τ − 2|y − z |)g(τ) dτ. (4π|y − z |)2 j j=1 j R Taking the Fourier-Laplace transform yields
M X mj (Nˆ g)(y, ω) = −ω2 χˆ(ω)ˆg(ω) exp (2iω|y − z |) backscattering (4π|y − z |)2 j j=1 j M 2 X ˆ 2 = −ω mjχˆ(ω)ˆg(ω)Φω(y, zj) j=1 M X ˆ 2 = αj(ω)Φω(y, zj), j=1
2 where αj(ω) = −ω mjχˆ(ω)ˆg(ω) and ω ∈ Cσ0 for σ0 > 0. Notice the similarities between Nbbackscattering and Nbmulti and define the sampling function ξ −1 ˆ 2 ψz,τ (y, t) = F [Φω(y, z)] ∗ ξ(· − τ) (3.18)
∞ −1 where ξ ∈ C0 and F here denotes the inverse of the Fourier-Laplace transform defined in Section 3.2. Using the same arguments as in the proof of Theorem4 for the multistatic case, the form of Nbbackscattering suggests that