-
Integral equations for flexural-gravity waves: analysis and numerical methods
Authors:
Travis Askham,
Jeremy G. Hoskins,
Peter Nekrasov,
Manas Rachh
Abstract:
In this work, we develop a fast and accurate method for the scattering of flexural-gravity waves by a thin plate of varying thickness overlying a fluid of infinite depth. This problem commonly arises in the study of sea ice and ice shelves, which can have complicated heterogeneities that include ridges and rolls. With certain natural assumptions on the thickness, we present an integral equation fo…
▽ More
In this work, we develop a fast and accurate method for the scattering of flexural-gravity waves by a thin plate of varying thickness overlying a fluid of infinite depth. This problem commonly arises in the study of sea ice and ice shelves, which can have complicated heterogeneities that include ridges and rolls. With certain natural assumptions on the thickness, we present an integral equation formulation for solving this class of problems and analyze its mathematical properties. The integral equation is then discretized and solved using a high-order-accurate, FFT-accelerated algorithm. The speed, accuracy, and scalability of this approach are demonstrated through a variety of illustrative examples.
△ Less
Submitted 1 January, 2025;
originally announced January 2025.
-
Boundary Integral Formulations for Flexural Wave Scattering in Thin Plates
Authors:
Peter Nekrasov,
Zhaosen Su,
Travis Askham,
Jeremy G. Hoskins
Abstract:
In this paper, we develop second kind integral formulations for flexural wave scattering problems involving the clamped, supported, and free plate boundary conditions. While the clamped plate problem can be solved with layer potentials developed for the biharmonic equation, the free plate problem is more difficult due to the order and complexity of the boundary conditions. In this work, we describ…
▽ More
In this paper, we develop second kind integral formulations for flexural wave scattering problems involving the clamped, supported, and free plate boundary conditions. While the clamped plate problem can be solved with layer potentials developed for the biharmonic equation, the free plate problem is more difficult due to the order and complexity of the boundary conditions. In this work, we describe a representation for the free plate problem that uses the Hilbert transform to cancel singularities of certain layer potentials, ultimately leading to a Fredholm integral equation of the second kind. Additionally, for the supported plate problem, we improve on an existing representation to obtain a second kind integral equation formulation. With these representations it is possible to solve flexural wave scattering problems with high-order-accurate methods, examine the far field patterns of scattering objects, and solve large problems involving multiple scatterers.
△ Less
Submitted 8 April, 2025; v1 submitted 27 September, 2024;
originally announced September 2024.
-
Magnetic Schrödinger operators and landscape functions
Authors:
Jeremy G. Hoskins,
Hadrian Quan,
Stefan Steinerberger
Abstract:
We study localization properties of low-lying eigenfunctions of magnetic Schrödinger operators $$\frac{1}{2} \left(- i\nabla - A(x)\right)^2 φ+ V(x) φ= λφ,$$ where $V:Ω\rightarrow \mathbb{R}_{\geq 0}$ is a given potential and $A:Ω\rightarrow \mathbb{R}^d$ induces a magnetic field. We extend the Filoche-Mayboroda inequality and prove a refined inequality in the magnetic setting which can predict th…
▽ More
We study localization properties of low-lying eigenfunctions of magnetic Schrödinger operators $$\frac{1}{2} \left(- i\nabla - A(x)\right)^2 φ+ V(x) φ= λφ,$$ where $V:Ω\rightarrow \mathbb{R}_{\geq 0}$ is a given potential and $A:Ω\rightarrow \mathbb{R}^d$ induces a magnetic field. We extend the Filoche-Mayboroda inequality and prove a refined inequality in the magnetic setting which can predict the points where low-energy eigenfunctions are localized. This result is new even in the case of vanishing magnetic field. Numerical examples illustrate the results.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Asymmetric transport computations in Dirac models of topological insulators
Authors:
Guillaume Bal,
Jeremy G Hoskins,
Zhongjian Wang
Abstract:
This paper presents a fast algorithm for computing transport properties of two-dimensional Dirac operators with linear domain walls, which model the macroscopic behavior of the robust and asymmetric transport observed at an interface separating two two-dimensional topological insulators. Our method is based on reformulating the partial differential equation as a corresponding volume integral equat…
▽ More
This paper presents a fast algorithm for computing transport properties of two-dimensional Dirac operators with linear domain walls, which model the macroscopic behavior of the robust and asymmetric transport observed at an interface separating two two-dimensional topological insulators. Our method is based on reformulating the partial differential equation as a corresponding volume integral equation, which we solve via a spectral discretization scheme.
We demonstrate the accuracy of our method by confirming the quantization of an appropriate interface conductivity modeling transport asymmetry along the interface, and moreover confirm that this quantity is immune to local perturbations. We also compute the far-field scattering matrix generated by such perturbations and verify that while asymmetric transport is topologically protected the absence of back-scattering is not.
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
Generative modeling via tensor train sketching
Authors:
YH. Hur,
J. G. Hoskins,
M. Lindsey,
E. M. Stoudenmire,
Y. Khoo
Abstract:
In this paper, we introduce a sketching algorithm for constructing a tensor train representation of a probability density from its samples. Our method deviates from the standard recursive SVD-based procedure for constructing a tensor train. Instead, we formulate and solve a sequence of small linear systems for the individual tensor train cores. This approach can avoid the curse of dimensionality t…
▽ More
In this paper, we introduce a sketching algorithm for constructing a tensor train representation of a probability density from its samples. Our method deviates from the standard recursive SVD-based procedure for constructing a tensor train. Instead, we formulate and solve a sequence of small linear systems for the individual tensor train cores. This approach can avoid the curse of dimensionality that threatens both the algorithmic and sample complexities of the recovery problem. Specifically, for Markov models under natural conditions, we prove that the tensor cores can be recovered with a sample complexity that scales logarithmically in the dimensionality. Finally, we illustrate the performance of the method with several numerical experiments.
△ Less
Submitted 23 June, 2023; v1 submitted 23 February, 2022;
originally announced February 2022.
-
On a linearization of quadratic Wasserstein distance
Authors:
Philip Greengard,
Jeremy G. Hoskins,
Nicholas F. Marshall,
Amit Singer
Abstract:
This paper studies the problem of computing a linear approximation of quadratic Wasserstein distance $W_2$. In particular, we compute an approximation of the negative homogeneous weighted Sobolev norm whose connection to Wasserstein distance follows from a classic linearization of a general Monge-Ampére equation. Our contribution is threefold. First, we provide expository material on this classic…
▽ More
This paper studies the problem of computing a linear approximation of quadratic Wasserstein distance $W_2$. In particular, we compute an approximation of the negative homogeneous weighted Sobolev norm whose connection to Wasserstein distance follows from a classic linearization of a general Monge-Ampére equation. Our contribution is threefold. First, we provide expository material on this classic linearization of Wasserstein distance including a quantitative error estimate. Second, we reduce the computational problem to solving an elliptic boundary value problem involving the Witten Laplacian, which is a Schrödinger operator of the form $H = -Δ+ V$, and describe an associated embedding. Third, for the case of probability distributions on the unit square $[0,1]^2$ represented by $n \times n$ arrays we present a fast code demonstrating our approach. Several numerical examples are presented.
△ Less
Submitted 1 March, 2022; v1 submitted 31 January, 2022;
originally announced January 2022.
-
Analysis of the inverse Born series: an approach
Authors:
Jeremy G Hoskins,
John C Schotland
Abstract:
We analyze the convergence and approximation error of the inverse Born series, obtaining results that hold under qualitatively weaker conditions than previously known. Our approach makes use of tools from geometric function theory in Banach spaces. An application to the inverse scattering problem with diffuse waves is described.
We analyze the convergence and approximation error of the inverse Born series, obtaining results that hold under qualitatively weaker conditions than previously known. Our approach makes use of tools from geometric function theory in Banach spaces. An application to the inverse scattering problem with diffuse waves is described.
△ Less
Submitted 12 January, 2022;
originally announced January 2022.
-
A Semicircle Law for Derivatives of Random Polynomials
Authors:
Jeremy G. Hoskins,
Stefan Steinerberger
Abstract:
Let $x_1, \dots, x_n$ be $n$ independent and identically distributed random variables with mean zero, unit variance, and finite moments of all remaining orders. We study the random polynomial $p_n$ having roots at $x_1, \dots, x_n$. We prove that for $\ell \in \mathbb{N}$ fixed as $n \rightarrow \infty$, the $(n-\ell)-$th derivative of $p_n^{}$ behaves like a Hermite polynomial: for $x$ in a compa…
▽ More
Let $x_1, \dots, x_n$ be $n$ independent and identically distributed random variables with mean zero, unit variance, and finite moments of all remaining orders. We study the random polynomial $p_n$ having roots at $x_1, \dots, x_n$. We prove that for $\ell \in \mathbb{N}$ fixed as $n \rightarrow \infty$, the $(n-\ell)-$th derivative of $p_n^{}$ behaves like a Hermite polynomial: for $x$ in a compact interval,$${n^{\ell/2}} \frac{\ell!}{n!} \cdot p_n^{(n-\ell)}\left( \frac{x}{\sqrt{n}}\right) \rightarrow He_{\ell}(x + γ_n),$$ where $He_{\ell}$ is the $\ell-$th probabilists' Hermite polynomial and $γ_n$ is a random variable converging to the standard $\mathcal{N}(0,1)$ Gaussian as $n \rightarrow \infty$. Thus, there is a universality phenomenon when differentiating a random polynomial many times: the remaining roots follow a Wigner semicircle distribution.
△ Less
Submitted 19 May, 2020;
originally announced May 2020.
-
Towards Optimal Gradient Bounds for the Torsion Function in the Plane
Authors:
Jeremy G. Hoskins,
Stefan Steinerberger
Abstract:
Let $Ω\subset \mathbb{R}^2$ be a bounded, convex domain and let $u$ be the solution of $-Δu = 1$ vanishing on the boundary $\partial Ω$. The estimate $$ \| \nabla u\|_{L^{\infty}(Ω)} \leq c |Ω|^{1/2}$$ is classical. We use the P-functional, the stability theory of the torsion function and Brownian motion to establish the estimate for a universal $c < (2π)^{-1/2}$. We also give a numerical construc…
▽ More
Let $Ω\subset \mathbb{R}^2$ be a bounded, convex domain and let $u$ be the solution of $-Δu = 1$ vanishing on the boundary $\partial Ω$. The estimate $$ \| \nabla u\|_{L^{\infty}(Ω)} \leq c |Ω|^{1/2}$$ is classical. We use the P-functional, the stability theory of the torsion function and Brownian motion to establish the estimate for a universal $c < (2π)^{-1/2}$. We also give a numerical construction showing that the optimal constant satisfies $c \geq 0.358$. The problem is important in different settings: (1) as the maximum shear stress in Saint Venant Elasticity Theory, (2) as an optimal control problem for the constrained maximization of the lifetime of Brownian motion started close to the boundary and (3) and optimal Hermite-Hadamard inequalities for subharmonic functions on convex domains.
△ Less
Submitted 8 April, 2021; v1 submitted 17 December, 2019;
originally announced December 2019.
-
A Note on the Transport Method for Hybrid Inverse Problems
Authors:
Francis J. Chung,
Jeremy G. Hoskins,
John C. Schotland
Abstract:
There are several hybrid inverse problems for equations of the form $\nabla \cdot D \nabla u - σu = 0$ in which we want to obtain the coefficients $D$ and $σ$ on a domain $Ω$ when the solutions $u$ are known. One approach is to use two solutions $u_1$ and $u_2$ to obtain a transport equation for the coefficient $D$, and then solve this equation inward from the boundary along the integral curves of…
▽ More
There are several hybrid inverse problems for equations of the form $\nabla \cdot D \nabla u - σu = 0$ in which we want to obtain the coefficients $D$ and $σ$ on a domain $Ω$ when the solutions $u$ are known. One approach is to use two solutions $u_1$ and $u_2$ to obtain a transport equation for the coefficient $D$, and then solve this equation inward from the boundary along the integral curves of a vector field $X$ defined by $u_1$ and $u_2$. It follows from an argument of Guillaume Bal and Kui Ren that for any nontrivial choices of $u_1$ and $u_2$, this method suffices to recover the coefficients on a dense set in $Ω$. This short note presents an alternate proof of the same result from a dynamical systems point of view.
△ Less
Submitted 9 December, 2019; v1 submitted 10 October, 2019;
originally announced October 2019.
-
A Transport Model for Multi-Frequency Acousto-Optic Tomography
Authors:
Francis J. Chung,
Jeremy G. Hoskins,
John C. Schotland
Abstract:
In a medium where the dielectric permittivity is perturbed in the presence of an acoustic wave, optical scattering generates frequency-shifted light. In this paper we consider the inverse problem of recovering the optical properties of this medium from measurements of the frequency-shifted light, using a radiative transport equation (RTE) model for light propagation. Given some assumptions on the…
▽ More
In a medium where the dielectric permittivity is perturbed in the presence of an acoustic wave, optical scattering generates frequency-shifted light. In this paper we consider the inverse problem of recovering the optical properties of this medium from measurements of the frequency-shifted light, using a radiative transport equation (RTE) model for light propagation. Given some assumptions on the regularity and isotropicity of the coefficients of the RTE, we show that the absorption coefficient can be reconstructed from the boundary measurements of a single well chosen illumination, and that the scattering coefficients can be reconstructed from boundary measurements of a one-parameter family of illuminations.
△ Less
Submitted 10 October, 2019;
originally announced October 2019.
-
Optical tomography on graphs
Authors:
Francis J. Chung,
Anna C. Gilbert,
Jeremy G. Hoskins,
John C. Schotland
Abstract:
We present an algorithm for solving inverse problems on graphs analogous to those arising in diffuse optical tomography for continuous media. In particular, we formulate and analyze a discrete version of the inverse Born series, proving estimates characterizing the domain of convergence, approximation errors, and stability of our approach. We also present a modification which allows additional inf…
▽ More
We present an algorithm for solving inverse problems on graphs analogous to those arising in diffuse optical tomography for continuous media. In particular, we formulate and analyze a discrete version of the inverse Born series, proving estimates characterizing the domain of convergence, approximation errors, and stability of our approach. We also present a modification which allows additional information on the structure of the potential to be incorporated, facilitating recovery for a broader class of problems.
△ Less
Submitted 10 September, 2016;
originally announced September 2016.
-
Diffuse Scattering on Graphs
Authors:
Anna C. Gilbert,
Jeremy G. Hoskins,
John C. Schotland
Abstract:
We formulate and analyze difference equations on graphs analogous to time-independent diffusion equations arising in the study of diffuse scattering in continuous media. Moreover, we show how to construct solutions in the presence of weak scatterers from the solution to the homogeneous (background problem) using Born series, providing necessary conditions for convergence and demonstrating the proc…
▽ More
We formulate and analyze difference equations on graphs analogous to time-independent diffusion equations arising in the study of diffuse scattering in continuous media. Moreover, we show how to construct solutions in the presence of weak scatterers from the solution to the homogeneous (background problem) using Born series, providing necessary conditions for convergence and demonstrating the process through numerous examples. In addition, we outline a method for finding Green's functions for Cayley graphs for both abelian and non-abelian groups. Finally, we conclude with a discussion of the effects of sparsity on our method and results, outlining the simplifications that can be made provided that the scatterers are weak and well-separated.
△ Less
Submitted 1 November, 2016; v1 submitted 17 January, 2014;
originally announced January 2014.
