English
Related papers

Related papers: On the travel time tomography problem in 3D

200 papers

We develop an asymptotic approximation and bounds for the traveling salesman problem with time slots, i.e. when the time windows of points to visit are a partition of a given time horizon. Although this problem is relevant in several…

Optimization and Control · Mathematics 2023-03-27 Omar Rifki , Thierry Garaix

A 3-D inverse medium problem in the frequency domain is considered. Another name for this problem is Coefficient Inverse Problem. The goal is to reconstruct spatially distributed dielectric constants from scattering data. Potential…

Numerical Analysis · Mathematics 2016-05-23 Michael V. Klibanov , Hui Liu , Loc H. Nguyen

The Fourier restriction norm method is used to show local wellposedness for the Cauchy Problem for the generalized KdV-equation of order three with data in the usual Sobolev space H^s, s > -1/6. For real valued data in L^2 global…

Analysis of PDEs · Mathematics 2007-05-23 A Gruenrock

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

We study the problem of recovering an unknown compactly-supported multivariate function from samples of its Fourier transform that are acquired nonuniformly, i.e. not necessarily on a uniform Cartesian grid. Reconstruction problems of this…

Numerical Analysis · Mathematics 2022-05-04 Ben Adcock , Milana Gataric , José Luis Romero

We show trilinear Strichartz estimates in one and two dimensions on frequency-dependent time intervals. These improve on the corresponding linear estimates of periodic solutions to the Schr\"odinger equation. The proof combines decoupling…

Analysis of PDEs · Mathematics 2023-12-12 Robert Schippa

We demonstrate applications of algebraic techniques that optimize and certify polynomial inequalities to problems of interest in the operations research and transportation engineering communities. Three problems are considered: (i) wireless…

Optimization and Control · Mathematics 2015-04-24 Amir Ali Ahmadi , Anirudha Majumdar

In this paper, we present a cyclically time-expanded network model for simultaneous optimization of traffic assignment and traffic signal parameters, in particular offsets, split times, and phase orders. Since travel times are of great…

Discrete Mathematics · Computer Science 2015-09-30 Ekkehard Köhler , Martin Strehler

Computed Tomography (CT) and Magnetic Resonance Imaging (MRI) are crucial technologies in the field of medical imaging. Score-based models have proven to be effective in addressing different inverse problems encountered in CT and MRI, such…

Image and Video Processing · Electrical Eng. & Systems 2023-12-21 Zirong Li , Yanyang Wang , Jianjia Zhang , Weiwen Wu , Hengyong Yu

This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some…

Numerical Analysis · Mathematics 2024-01-02 Hongxia Guo , Guanghui Hu

We present a hybrid imaging method for a challenging travel time tomography problem which includes both unknown medium and unknown scatterers in a bounded domain. The goal is to recover both the medium and the boundary of the scatterers…

Numerical Analysis · Mathematics 2018-03-08 Hongkai Zhao , Yimin Zhong

An unsteady problem is considered for a space-fractional equation in a bounded domain. A first-order evolutionary equation involves the square root of an elliptic operator of second order. Finite element approximation in space is employed.…

Numerical Analysis · Mathematics 2015-10-29 Petr N. Vabishchevich

This article considers a Cauchy problem of Helmholtz equations whose solution is well known to be exponentially unstable with respect to the inputs. In the framework of variational quasi-reversibility method, a Fourier truncation is applied…

Numerical Analysis · Mathematics 2022-08-31 Vo Anh Khoa , Nguyen Dat Thuc , Ajith Gunaratne

Optimal transport has gained significant attention in recent years due to its effectiveness in deep learning and computer vision. Its descendant metric, the Wasserstein distance, has been particularly successful in measuring distribution…

Optimization and Control · Mathematics 2025-02-18 Kaiwen Shi

This paper aims to determine the initial conditions for quasi-linear hyperbolic equations that include nonlocal elements. We suggest a method where we approximate the solution of the hyperbolic equation by truncating its Fourier series in…

Numerical Analysis · Mathematics 2024-06-13 Trong D. Dang , Loc H. Nguyen , Huong T. T. Vu

A fast and reliable algorithm for the optimal interpolation of scattered data on the torus by multivariate trigonometric polynomials is presented. The algorithm is based on a variant of the conjugate gradient method in combination with the…

Numerical Analysis · Mathematics 2007-05-23 Stefan Kunis , Daniel Potts

The goal of the present work is three-fold. The first goal is to set foundational results on optimal transport in Lorentzian (pre-)length spaces, including cyclical monotonicity, stability of optimal couplings and Kantorovich duality…

Metric Geometry · Mathematics 2025-03-14 Fabio Cavalletti , Andrea Mondino

The problem of travel time estimation is widely considered as the fundamental challenge of modern logistics. The complex nature of interconnections between spatial aspects of roads and temporal dynamics of ground transport still preserves…

Machine Learning · Computer Science 2022-07-14 Natalia Semenova , Vadim Porvatov , Vladislav Tishin , Artyom Sosedka , Vladislav Zamkovoy

Several fields in science, from genomics to neuroimaging, require monitoring populations (measures) that evolve with time. These complex datasets, describing dynamics with both time and spatial components, pose new challenges for data…

Machine Learning · Statistics 2022-04-12 Hicham Janati , Marco Cuturi , Alexandre Gramfort

To recover the three dimensional (3D) volumetric distribution of matter in an object, images of the object are captured from multiple directions and locations. Using these images tomographic computations extract the distribution. In highly…

Computer Vision and Pattern Recognition · Computer Science 2015-12-08 Vadim Holodovsky , Yoav Y. Schechner , Anat Levin , Aviad Levis , Amit Aides