NAOct 25, 2016
Numerical methods for multiscale inverse problemsChristina Frederick, Bjorn Engquist
We consider the inverse problem of determining the highly oscillatory coefficient $a^ε$ in partial differential equations of the form $-\nabla\cdot (a^ε\nabla u^ε)+bu^ε= f$ from given measurements of the solutions. Here, $ε$ indicates the smallest characteristic wavelength in the problem ($0<ε\ll1$). In addition to the general difficulty of finding an inverse, the oscillatory nature of the forward problem creates an additional challenge of multiscale modeling, which is hard even for forward computations. The inverse problem in its full generality is typically ill-posed and one common approach is to replace the original problem with an effective parameter estimation problem. We will here include microscale features directly in the inverse problem and avoid ill-posedness by assuming that the microscale can be accurately represented by a low-dimensional parametrization. The basis for our inversion will be a coupling of the parametrization to analytic homogenization or a coupling to efficient multiscale numerical methods when analytic homogenization is not available. We will analyze the reduced problem, $b = 0$, by proving uniqueness of the inverse in certain problem classes and by numerical examples and also include numerical model examples for medical imaging, $b > 0$, and exploration seismology, $b < 0$.
NAFeb 19, 2017
Seafloor identification in sonar imagery via simulations of Helmholtz equations and discrete optimizationBjorn Engquist, Christina Frederick, Quyen Huynh et al.
We present a multiscale approach for identifying features in ocean beds by solving inverse problems in high frequency seafloor acoustics. The setting is based on Sound Navigation And Ranging (SONAR) imaging used in scientific, commercial, and military applications. The forward model incorporates multiscale simulations, by coupling Helmholtz equations and geometrical optics for a wide range of spatial scales in the seafloor geometry. This allows for detailed recovery of seafloor parameters including material type. Simulated backscattered data is generated using numerical microlocal analysis techniques. In order to lower the computational cost of the large-scale simulations in the inversion process, we take advantage of a pre-computed library of representative acoustic responses from various seafloor parameterizations.
NAAug 24, 2014
Nonuniform sampling and multiscale computationBjörn Engquist, Christina Frederick
In homogenization theory and multiscale modeling, typical functions satisfy the scaling law $f^ε(x) = f(x,x/ε)$, where $f$ is periodic in the second variable and $ε$ is the smallest relevant wavelength, $0<ε\ll1$. Our main result is a new $L^{2}$-stability estimate for the reconstruction of such bandlimited multiscale functions $f^ε$ from periodic nonuniform samples. The goal of this paper is to demonstrate the close relation between and sampling strategies developed in information theory and computational grids in multiscale modeling. This connection is of much interest because numerical simulations often involve discretizations by means of sampling, and meshes are routinely designed using tools from information theory. The proposed sampling sets are of optimal rate according to the minimal sampling requirements of Landau \cite{Landau}.
FAApr 16, 2018
An $L^2-$stability estimate for periodic nonuniform sampling in higher dimensionsChristina Frederick
We consider sampling strategies for a class of multivariate bandlimited functions $f$ that have a spectrum consisting of disjoint frequency bands. Taking advantage of the special spectral structure, we provide formulas relating $f$ to the samples $f(y), y\in X$, where $X$ is a periodic nonuniform sampling set. In this case, we show that the reconstruction can be viewed as an iterative process involving certain Vandermonde matrices, resulting in a link between the invertibility of these matrices to the existence of certain sampling sets that guarantee a unique recovery. Furthermore, estimates of inverse Vandermonde matrices are used to provide explicit $L^{2}$-stability estimates for the reconstruction of this class of functions.