English
Related papers

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

200 papers

We prove a dispersive estimate for the one-dimensional Schroedinger equation, mapping between weighted $L^p$ spaces with stronger time-decay ($t^{-3/2}$ versus $t^{-1/2}$) than is possible on unweighted spaces. To satisfy this bound, the…

Analysis of PDEs · Mathematics 2015-04-23 Michael Goldberg

We consider the numerical integration of the Gross-Pitaevskii equation with a potential trap given by a time-dependent harmonic potential or a small perturbation thereof. Splitting methods are frequently used with Fourier techniques since…

Numerical Analysis · Mathematics 2011-05-02 Philipp Bader , Sergio Blanes

In this paper, we present formulations and an exact method to solve the Time Dependent Traveling Salesman Problem with Time Window (TD-TSPTW) under a generic travel cost function where waiting is allowed. A particular case in which the…

Discrete Mathematics · Computer Science 2023-11-15 Duc Minh Vu , Mike Hewitt , Duc Duy Vu

We study an optimization problem related to the approximation of given data by a linear combination of transformed modes. In the simplest case, the optimization problem reduces to a minimization problem well-studied in the context of proper…

Optimization and Control · Mathematics 2021-07-12 Felix Black , Philipp Schulze , Benjamin Unger

The space- and temperature-dependent electron distribution $n(r,T)$ determines optoelectronic properties of disordered semiconductors. It is a challenging task to get access to $n(r,T)$ in random potentials, avoiding the time-consuming…

Disordered Systems and Neural Networks · Physics 2023-12-21 Alexey V. Nenashev , Florian Gebhard , Klaus Meerholz , Sergei D. Baranovskii

We introduce a minimization formulation for the determination of a finite-dimensional, time-dependent, orthonormal basis that captures directions of the phase space associated with transient instabilities. While these instabilities have…

Computational Physics · Physics 2016-04-27 Hessam Babaee , Themistoklis Sapsis

The periodization of a stationary Gaussian random field on a sufficiently large torus comprising the spatial domain of interest is the basis of various efficient computational methods, such as the classical circulant embedding technique…

Numerical Analysis · Mathematics 2020-08-26 Markus Bachmayr , Ivan G. Graham , Van Kien Nguyen , Robert Scheichl

Having reviewed the aspects of the linear and synchrosqueezed time-frequency representations (TFRs) needed for their understanding and correct use in Part I of this review, we now consider three more subtle issues that are nonetheless of…

Numerical Analysis · Mathematics 2014-05-27 Dmytro Iatsenko , Peter V. E. McClintock , Aneta Stefanovska

Characterizing time-periodic Hamiltonians is pivotal for validating and controlling driven quantum platforms, yet prevailing and unadjusted reconstruction methods demand dense time-domain sampling and heavy post-processing. We introduce a…

Quantum Physics · Physics 2025-09-03 Keren Li

This paper demonstrates the existence of twistless tori and the associated reconnection bifurcations and meandering curves in the planar circular restricted three-body problem. Near the Lagrangian equilibrium $\mathcal{L}_4$ a twistless…

Mathematical Physics · Physics 2015-06-17 Holger R Dullin , Joachim Worthington

Time-of-flight cameras provide depth information, which is complementary to the photometric appearance of the scene in ordinary images. It is desirable to merge the depth and colour information, in order to obtain a coherent scene…

Computer Vision and Pattern Recognition · Computer Science 2020-12-18 Miles Hansard , Georgios Evangelidis , Quentin Pelorson , Radu Horaud

The truncated Fourier transform (TFT) was introduced by van der Hoeven in 2004 as a means of smoothing the "jumps" in running time of the ordinary FFT algorithm that occur at power-of-two input sizes. However, the TFT still introduces these…

Data Structures and Algorithms · Computer Science 2010-02-01 David Harvey , Daniel S. Roche

In electrical impedance tomography the electrical conductivity inside a physical body is computed from electro-static boundary measurements. The focus of this paper is to extend recent result for the 2D problem to 3D. Prior information…

Numerical Analysis · Mathematics 2016-01-20 Henrik Garde , Kim Knudsen

We revisit the method of Carleman linearization for systems of ordinary differential equations with polynomial right-hand sides. This transformation provides an approximate linearization in a higher-dimensional space through the exact…

Numerical Analysis · Mathematics 2017-11-08 Marcelo Forets , Amaury Pouly

We revisit the traveling salesman problem with neighborhoods (TSPN) and propose several new approximation algorithms. These constitute either first approximations (for hyperplanes, lines, and balls in $\mathbb{R}^d$, for $d\geq 3$) or…

Computational Geometry · Computer Science 2015-11-26 Adrian Dumitrescu , Csaba D. Tóth

Traditional vision-based autonomous driving systems often face difficulties in navigating complex environments when relying solely on single-image inputs. To overcome this limitation, incorporating temporal data such as past image frames or…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Tuong Do , Binh X. Nguyen , Quang D. Tran , Erman Tjiputra , Te-Chuan Chiu , Anh Nguyen

In this paper we consider the problem of minimizing a general quadratic function over the mixed integer points in an ellipsoid. This problem is strongly NP-hard, NP-hard to approximate within a constant factor, and optimal solutions can be…

Optimization and Control · Mathematics 2024-09-23 Alberto Del Pia

This paper presents an open data approach to model and solve the vehicle routing problem with time-dependent travel times (TDVRP). The proposed model is based on a multi-layer matrix composed of travel times, replacing the traditional…

Optimization and Control · Mathematics 2018-04-23 Augustin Lombard , Simon Tamayo , Frédéric Fontane

We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in $R^3$, (ii) reporting intersections between query lines…

Computational Geometry · Computer Science 2021-02-16 Esther Ezra , Micha Sharir

We prove reducibility of a transport equation on the $d$-dimensional torus $T^d$ with a time quasi-periodic unbounded perturbation. As far as we know this is the first example of a reducibility result for an equation in more than one…

Mathematical Physics · Physics 2019-06-26 Dario Bambusi , Beatrice Langella , Riccardo Montalto