English
Related papers

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

200 papers

Sparsity and missing data problems are very common in spatiotemporal traffic data collected from various sensing systems. Making accurate imputation is critical to many applications in intelligent transportation systems. In this paper, we…

Machine Learning · Statistics 2020-06-12 Xinyu Chen , Jinming Yang , Lijun Sun

The Traveling Salesman Problem (TSP) is among the most famous NP-hard optimization problems. We design for this problem a randomized polynomial-time algorithm that computes a (1+eps)-approximation to the optimal tour, for any fixed eps>0,…

Computational Complexity · Computer Science 2016-09-09 Yair Bartal , Lee-Ad Gottlieb , Robert Krauthgamer

A new approach for solving the optical inverse problem of quantitative photoacoustic tomography is introduced, which interpolates between the well-known diffusion approximation and a radiative transfer equation based model. The proposed…

Computational Physics · Physics 2025-09-09 David J. Chappell

Balanced truncation is a well-established model order reduction method which has been applied to a variety of problems. Recently, a connection between linear Gaussian Bayesian inference problems and the system-theoretic concept of balanced…

Numerical Analysis · Mathematics 2024-01-04 Josie König , Melina A. Freitag

We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…

Numerical Analysis · Mathematics 2025-11-27 Nour G. Al Hassanieh , Alex H. Barnett , Leslie Greengard

We consider a half-order time-fractional diffusion equation in an arbitrary dimension and investigate inverse problems of determining the source term or the diffusion coefficient from spatial data at an arbitrarily fixed time under some…

Analysis of PDEs · Mathematics 2020-10-21 X. Huang , A. Kawamoto

Travel time tomography for the velocity structure of a medium is a highly non-linear and non-unique inverse problem. Monte Carlo methods are becoming increasingly common choices to provide probabilistic solutions to tomographic problems but…

Computational Physics · Physics 2020-05-08 Stephanie Earp , Andrew Curtis

We consider the linearized electrical impedance tomography problem in two dimensions on the unit disk. By a linearization around constant coefficients and using a trigonometric basis, we calculate the linearized Dirichlet-to-Neumann…

Numerical Analysis · Mathematics 2017-06-08 Stefan Kindermann

A numerical approach to solve the perturbed Lambert's problem is presented. The proposed technique uses the Theory of Functional Connections, which allows the derivation of a constrained functional that analytically satisfies the boundary…

Mathematical Physics · Physics 2024-08-08 Franco Criscola , David Canales , Daniele Mortari

Accurate reconstruction of 2D and 3D isotope densities is a desired capability with great potential impact in applications such as evaluation and development of next-generation nuclear fuels. Neutron time-of-flight (TOF) resonance imaging…

Image and Video Processing · Electrical Eng. & Systems 2023-09-13 Thilo Balke , Alexander M. Long , Sven C. Vogel , Brendt Wohlberg , Charles A. Bouman

Triangulation of a three-dimensional point from at least two noisy 2-D images can be formulated as a quadratically constrained quadratic program. We propose an algorithm to extract candidate solutions to this problem from its semidefinite…

Optimization and Control · Mathematics 2012-08-09 Chris Aholt , Sameer Agarwal , Rekha Thomas

In this paper we are interested in the inverse problem of recovering a compact supported function from its truncated Fourier transform. We derive new Lipschitz stability estimates for the inversion in terms of the truncation parameter. The…

Numerical Analysis · Mathematics 2024-07-10 Mirza Karamehmedović , Martin Sæbye Carøe , Faouzi Triki

This article presents a mathematical study of the problem of identifying a time-dependent source term in transport processes described by a timefractional parabolic equation, based on noisy time-dependent measurements taken at an arbitrary…

Analysis of PDEs · Mathematics 2026-04-06 Guillermo Federico Umbricht , Diana Rubio

We study stability aspects for the determination of space and time-dependent lower order perturbations of the wave operator in three space dimensions with point sources. The problems under consideration here are formally determined and we…

Analysis of PDEs · Mathematics 2022-08-23 Venkateswaran P. Krishnan , Rakesh , Soumen Senapati

We consider optical tomography with structured illumination in spatial-frequency domain using the three-dimensional radiative transport equation. Without the diffusion approximation, the radiative transport equation is solved by the…

Optics · Physics 2020-04-01 Manabu Machida

The problem Orienteering asks whether there exists a walk which visits a number of sites without exceeding some fuel budget. In the variant of the problem we consider, the cost of each edge in the walk is dependent on the time we depart one…

Discrete Mathematics · Computer Science 2025-07-02 Timothée Corsini , Jessica Enright , Laura Larios-Jones , Kitty Meeks

A 3D coefficient inverse problem for a hyperbolic equation with non-overdetermined data is considered. The forward problem is the Cauchy problems with the initial condition the delta function concentrated at a single plane (i.e. the plane…

Analysis of PDEs · Mathematics 2022-03-23 Michael V. Klibanov , Vladimir G. Romanov

This work considers the problem of approximating initial condition and time-dependent optimal control and trajectory surfaces using multivariable Fourier series. A modified Augmented Lagrangian algorithm for translating the optimal control…

Optimization and Control · Mathematics 2023-12-14 Gabriel Nicolosi , Terry Friesz , Christopher Griffin

Travel-time tomography seeks to recover a hidden environment from external measurements generated by propagation through an anomalous region. Standard formulations treat propagation as passive, so the environment influences observations…

Optimization and Control · Mathematics 2026-05-26 Longqiang Xu , Weishi Yin , Hongyu Liu

This article presents a convenient approach to Fourier analysis for the investigation of functions and distributions defined in $\mathbb{T}^m \times \mathbb{R}^n$. Our approach involves the utilization of a mixed Fourier transform,…

Analysis of PDEs · Mathematics 2025-02-19 André Pedroso Kowacs