English
Related papers

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

200 papers

This paper studies the positioning problem based on two-way time-of-arrival (TW-TOA) measurements in asynchronous wireless sensor networks. Since the optimal estimator for this problem involves difficult nonconvex optimization, we propose…

Applications · Statistics 2014-07-23 Mohammad Reza Gholami , Sinan Gezici , Erik G. Ström

Lipschitz one-dimensional constrained global optimization (GO) problems where both the objective function and constraints can be multiextremal and non-differentiable are considered in this paper. Problems, where the constraints are verified…

Optimization and Control · Mathematics 2011-07-27 Yaroslav D. Sergeyev , Dmitri E. Kvasov , Falah M. H. Khalaf

We propose a robust approach for the registration of two sets of 3D points in the presence of a large amount of outliers. Our first contribution is to reformulate the registration problem using a Truncated Least Squares (TLS) cost that…

Robotics · Computer Science 2019-07-02 Heng Yang , Luca Carlone

Constant-factor, polynomial-time approximation algorithms are presented for two variations of the traveling salesman problem with time windows. In the first variation, the traveling repairman problem, the goal is to find a tour that visits…

Data Structures and Algorithms · Computer Science 2009-05-28 Greg N. Frederickson , Barry Wittman

In this paper, we propose a Transformer-based framework for approximating solutions to infinite-dimensional optimization problems: calculus of variations problems and optimal control problems. Our approach leverages offline training on data…

Optimization and Control · Mathematics 2025-11-20 Gage MacLin , Venanzio Cichella , Andrew Patterson , Irene Gregory

In optical diffraction tomography (ODT), a sample's 3D refractive-index (RI) is often reconstructed after illuminating it from multiple angles, with the assumption that the sample remains static throughout data collection. When the sample…

Optics · Physics 2024-12-13 Jeongsoo Kim , Shwetadwip Chowdhury

This paper is concerned with recovering the solution of a final value problem associated with a parabolic equation involving a non linear source and a non-local term, which to the best of our knowledge has not been studied earlier. It is…

Numerical Analysis · Mathematics 2023-12-20 Subhankar Mondal

We propose a new recursive method for simultaneous estimation of both the pose and the shape of a three-dimensional extended object. The key idea of the presented method is to represent the shape of the object using spherical harmonics,…

Robotics · Computer Science 2020-12-29 Gerhard Kurz , Florian Faion , Florian Pfaff , Antonio Zea , Uwe D. Hanebeck

Temporal dependencies between customer visits, such as synchronization constraints, pose a fundamental challenge in vehicle routing. These dependencies, which arise in applications such as home healthcare routing, aircraft scheduling, and…

Optimization and Control · Mathematics 2026-04-20 Loek van Montfort , Markus Leitner , Rosario Paradiso

A complete analytic solution for the time-optimal control problem for nonlinear control systems of the form $\dot x_1=u$, $\dot x_j=x_1^{j-1}$, $j=2,\ldots,n$, is obtained for arbitrary $n$. The main goal of the paper is to present the…

Optimization and Control · Mathematics 2020-07-07 Grigory M. Sklyar , Svetlana Yu. Ignatovich

This work investigates projection-based Reduced-Order Models (ROMs) formulated in the frequency domain, employing a space-time basis constructed with Spectral Proper Orthogonal Decomposition to efficiently represent dominant spatio-temporal…

Fluid Dynamics · Physics 2026-01-12 Xiaodong Li , Davide Lasagna

We present a novel three-dimensional (3D) imaging approach that combines two-dimensional spatial Fourier-domain imaging techniques with traditional radar pulse compression to recover both cross-range and down-range scene information. The…

Signal Processing · Electrical Eng. & Systems 2025-07-11 Jorge R. Colon-Berrios , Jason M. Merlo , Jeffrey A. Nanzer

The optimal mass transport problem gives a geometric framework for optimal allocation, and has recently gained significant interest in application areas such as signal processing, image processing, and computer vision. Even though it can be…

Optimization and Control · Mathematics 2018-02-07 Johan Karlsson , Axel Ringh

We explore the path integration -- upon the contour of hermitian (non-auxliary) field configurations -- of topologically twisted $\mathcal{N}=2$ Chern-Simons-matter theory (TTCSM) on $\mathbb{S}_2$ times a segment. In this way, we obtain…

High Energy Physics - Theory · Physics 2017-05-04 Alejandro Cabo-Bizet

In this paper we derive a moment relaxation for large-scale nonsmooth optimization problems with graphical structure and spherical constraints. In contrast to classical moment relaxations for global polynomial optimization that suffer from…

Optimization and Control · Mathematics 2023-09-27 Robin Kenis , Emanuel Laude , Panagiotis Patrinos

Recent developments in machine learning and signal processing have resulted in many new techniques that are able to effectively capture the intrinsic yet complex properties of hyperspectral imagery. Tasks ranging from anomaly detection to…

Computer Vision and Pattern Recognition · Computer Science 2020-11-24 Ilya Kavalerov , Weilin Li , Wojciech Czaja , Rama Chellappa

The article proposes a new method for finding the triangle-triangle intersection in 3D space, based on the use of computer graphics algorithms -- cutting off segments on the plane when moving and rotating the beginning of the coordinate…

Graphics · Computer Science 2022-10-28 Irina Bolodurina , Georgii Nigmatulin , Denis Parfenov

Truncated Fourier Transforms (TFTs), first introduced by Van der Hoeven, refer to a family of algorithms that attempt to smooth "jumps" in complexity exhibited by FFT algorithms. We present an in-place TFT whose time complexity, measured in…

Symbolic Computation · Computer Science 2013-01-30 Andrew Arnold

The dynamical sampling problem is centered around reconstructing signals that evolve over time according to a dynamical process, from spatial-temporal samples that may be noisy. This topic has been thoroughly explored for one-dimensional…

Signal Processing · Electrical Eng. & Systems 2025-02-06 Yisen Wang , Hanqin Cai , Longxiu Huang

In this work, we study of the algebraic-hyperbolic formulation of the Einstein constraint equations for numerically constructing initial data sets for inhomogeneous cosmological space-times with $\mathbb{T}^3$ topology. We implement a…

General Relativity and Quantum Cosmology · Physics 2026-04-16 Alejandro Estrada-Llesta , Cristhian Martinez-Duarte , Leon Escobar-Diaz