English
Related papers

Related papers: Time-domain sparsity promoting least-squares rever…

200 papers

In this paper, we study the spectral estimation problem of estimating the locations of a fixed number of point sources given multiple snapshots of Fourier measurements in a bounded domain. We aim to provide a mathematical foundation for…

Image and Video Processing · Electrical Eng. & Systems 2025-06-27 Ping Liu , Sanghyeon Yu , Ola Sabet , Lucas Pelkmans , Habib Ammari

We present a two-stage least-squares method to inverse medium problems of reconstructing multiple unknown coefficients simultaneously from noisy data. A direct sampling method is applied to detect the location of the inhomogeneity in the…

Numerical Analysis · Mathematics 2022-01-04 Kazufumi Ito , Ying Liang , Jun Zou

This paper considers the problem of sampling and reconstruction of a continuous-time sparse signal without assuming the knowledge of the sampling instants or the sampling rate. This topic has its roots in the problem of recovering multiple…

Information Theory · Computer Science 2017-01-31 Ayush Bhandari , Aurelien Bourquard , Ramesh Raskar

Study of a simple single-trace transmission example shows how an extended source formulation of full-waveform inversion can produce an optimization problem without spurious local minima ("cycle skipping"), hence efficiently solvable via…

Optimization and Control · Mathematics 2022-09-28 William W. Symes , Huiyi Chen , Susan E. Minkoff

Computational imaging plays a pivotal role in determining hidden information from sparse measurements. A robust inverse solver is crucial to fully characterize the uncertainty induced by these measurements, as it allows for the estimation…

Computer Vision and Pattern Recognition · Computer Science 2023-11-17 Sirui Bi , Victor Fung , Jiaxin Zhang

Stochastic approximation techniques play an important role in solving many problems encountered in machine learning or adaptive signal processing. In these contexts, the statistics of the data are often unknown a priori or their direct…

Optimization and Control · Mathematics 2016-09-27 Chouzenoux Emilie , Pesquet Jean-Christophe

The cost of writing, transferring, and storing large data from unsteady simulations limits access to the entire solution, often leaving much of the flow under-sampled or unanalyzed. For example, modeling transient behavior of rare dynamic…

Data Analysis, Statistics and Probability · Physics 2024-10-17 Spencer L. Stahl , Stuart I. Benton

We propose reverse time migration (RTM) methods for the imaging of periodic obstacles using only measurements from lower or upper side of the obstacle arrays at a fixed frequency. We analyze the resolution of the lower side and upper side…

Numerical Analysis · Mathematics 2023-04-10 Lide Cai , Junqing Chen

We propose a direct imaging method based on the reverse time migration to reconstruct extended obstacles in the half space with finite aperture elastic scattering data at a fixed frequency. We prove the resolution of the reconstruction…

Numerical Analysis · Mathematics 2019-07-24 Zhiming Chen , Shiqi Zhou

Dynamic inverse problems are challenging to solve due to the need to identify and incorporate appropriate regularization in both space and time. Moreover, the very large scale nature of such problems in practice presents an enormous…

Numerical Analysis · Mathematics 2025-01-23 Toluwani Okunola , Mirjeta Pasha , Misha Kilmer , Melina Freitag

Modeling the evolution of high-dimensional systems from limited snapshot observations at irregular time points poses a significant challenge in quantitative biology and related fields. Traditional approaches often rely on dimensionality…

Machine Learning · Computer Science 2025-08-07 Justin Lee , Behnaz Moradijamei , Heman Shakeri

In this paper we characterize sharp time-data tradeoffs for optimization problems used for solving linear inverse problems. We focus on the minimization of a least-squares objective subject to a constraint defined as the sub-level set of a…

Information Theory · Computer Science 2016-01-06 Samet Oymak , Benjamin Recht , Mahdi Soltanolkotabi

This paper is concerned with a direct sampling method for imaging the support of a frequency-dependent source term embedded in a homogeneous and isotropic medium. The source term is given by the Fourier transform of a time-dependent source…

Numerical Analysis · Mathematics 2022-12-12 Hongxia Guo , Guanghui Hu , Mengjie Zhao

Based on a plane-wave expansion of the observation data in quasi-planar multi-static scattering scenarios, an improved formalism for image creation utilizing back-projection in the spatial domain is derived. The underlying integral…

Image and Video Processing · Electrical Eng. & Systems 2026-03-03 Matthias M. Saurer , Marius Brinkmann , Han Na , Quanfeng Wang , Thomas Eibert

Geophysicists have widely used Least-squares reverse-time migration (LSRTM) to obtain high-resolution images of the subsurface. However, LSRTM needs an accurate velocity model similar to other migration methods. Otherwise, it suffers from…

Geophysics · Physics 2023-03-03 Aydin Shoja , Joost van der Neut , Kees Wapenaar

Computational time reversal imaging can be used to locate the position of multiple scatterers in a known background medium. The current methods for computational time reversal imaging are based on the null subspace projection operator,…

Data Analysis, Statistics and Probability · Physics 2009-06-16 M. Andrecut

A novel method to improve the accuracy of pressure field estimation from time-resolved Particle Image Velocimetry data is proposed. This method generates several new time-series of velocity field by propagating in time the original one…

Fluid Dynamics · Physics 2025-01-14 Junwei Chen , Marco Raiola , Stefano Discetti

Four different applications of spectral proper orthogonal decomposition (SPOD): low-rank reconstruction, denoising, frequency-time analysis, and prewhitening are demonstrated on large-eddy simulation data of a turbulent jet. SPOD-based…

Fluid Dynamics · Physics 2021-09-22 Akhil Nekkanti , Oliver T. Schmidt

A simple inverse problem for the wave equation requires determination of both the wave velocity in a homogenous acoustic material and the transient waveform of an isotropic point radiator, given the time history of the wavefield at a remote…

Optimization and Control · Mathematics 2022-09-28 William W. Symes

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

Computer Vision and Pattern Recognition · Computer Science 2020-03-19 Kyle Wilson , David Bindel