English
Related papers

Related papers: Numerical Solution of the 3-D Travel Time Tomograp…

200 papers

We consider the problem of reconstructing the paths of a set of points over time, where, at each of a finite set of moments in time the current positions of points in space are only accessible through some small number of their X-rays. This…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

In this study, two initial boundary value problems for one dimensional advection-dispersion equation are solved by differential quadrature method based on sine cardinal functions. Pure advection problem modeling transport of conservative…

Numerical Analysis · Mathematics 2016-02-09 Alper Korkmaz

In this article we study the numerical solution of the $L^1$-Optimal Transport Problem on 2D surfaces embedded in $R^3$, via the DMK formulation introduced in [FaccaCardinPutti:2018]. We extend from the Euclidean into the Riemannian setting…

Numerical Analysis · Mathematics 2024-06-05 Luca Berti , Enrico Facca , Mario Putti

This paper presents a novel methodology for solving the time-optimal trajectory optimization problem for interplanetary solar-sail missions using successive convex programming. Based on the non-convex problem, different convexification…

Computational Engineering, Finance, and Science · Computer Science 2024-12-20 Yu Song , Shengping Gong

In this paper, we define the 3D printing routing problem, the problem of finding the optimal path of the nozzle in a fused deposition modeling 3D printing system, so as to minimize the time required to create on object. We formally model…

Optimization and Control · Mathematics 2019-10-07 Manuel Iori , Stefano Novellani

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

We investigate the problem of estimating the 3D shape of an object defined by a set of 3D landmarks, given their 2D correspondences in a single image. A successful approach to alleviating the reconstruction ambiguity is the 3D deformable…

Computer Vision and Pattern Recognition · Computer Science 2017-01-12 Xiaowei Zhou , Menglong Zhu , Spyridon Leonardos , Kostas Daniilidis

The quadratic system provided by the Time of Arrival technique can be solved analytically or by optimization algorithms. In practice, a combination of both methods is used. An important problem in quadratic optimization is the possible…

Optimization and Control · Mathematics 2018-01-11 Juri Sidorenko , Leo Doktorski , Volker Schatz , Norbert Scherer-Negenborn , Michael Arens

We consider the problem of approximating the solution of variational problems subject to the constraint that the admissible functions must be convex. This problem is at the interface between convex analysis, convex optimization, variational…

Numerical Analysis · Mathematics 2015-03-19 Adam M. Oberman

A new version of the convexification method is developed analytically and tested numerically for a 1-D coefficient inverse problem in the frequency domain. Unlike the previous version, this one does not use the so-called "tail function",…

Numerical Analysis · Mathematics 2018-10-17 Michael V. Klibanov , Aleksandr E. Kolesov , Anders Sullivan , Lam Nguyen

It is well-known that the optimal transport problem on the real line for the classical distance cost may not have a unique solution. In this paper we recover uniqueness by considering the transport problems where the costs are a power…

Probability · Mathematics 2019-07-02 Nicolas Juillet

In this work, we propose a numerical approach for simulations of large deformations of interfaces in a level set framework. To obtain a fast and viable numerical solution in both time and space, temporal discretization is based on the…

General Mathematics · Mathematics 2023-05-30 Aymen Laadhari , Ahmad Deeb

In this note, we propose polynomial-time algorithms solving the Monge and Kantorovich formulations of the $\infty$-optimal transport problem in the discrete and finite setting. It is the first time, to the best of our knowledge, that…

Optimization and Control · Mathematics 2023-04-27 Meyer Scetbon

We present the development of extended diffraction tomography, a new approach to the solution of the linear seismic waveform inversion problem. This method has several appealing features, such as the use of arbitrary depth-dependent…

Geophysics · Physics 2009-05-05 R. B. Schlottmann

This paper introduces a first-order method for solving optimal powered descent guidance (PDG) problems, that directly handles the nonconvex constraints associated with the maximum and minimum thrust bounds with varying mass and the pointing…

Optimization and Control · Mathematics 2024-04-02 Jiwoo Choi , Jong-Han Kim

This paper presents an efficient parallel radiative transfer-based inverse-problem solver for time-domain optical tomography. The radiative transfer equation provides a physically accurate model for the transport of photons in biological…

Medical Physics · Physics 2022-08-31 E. L. Gaggioli , O. P. Bruno

A well-known unsolved problem (in the classical theory of fluid mechanics) is to identify a set of initial velocities, which may depend on the viscosity, the body forces and possibly the boundary of the fluid that will allow global in time…

Mathematical Physics · Physics 2007-05-23 Tepper L Gill , Woodford W. Zachary

The stochastic thin-film equation with mobility exponent $n\in [\frac{8}{3},3)$ on the one-dimensional torus with multiplicative Stratonovich noise is considered. We show that martingale solutions exist for non-negative initial values. This…

Analysis of PDEs · Mathematics 2024-11-01 Konstantinos Dareiotis , Benjamin Gess , Manuel V. Gnann , Max Sauerbrey

We present in this paper a novel numerical reconstruction method for solving a 3D coefficient inverse problem with scattering data generated by a single direction of the incident plane wave. This inverse problem is well-known to be a highly…

Numerical Analysis · Mathematics 2018-05-22 Michael V. Klibanov , Aleksandr E. Kolesov , Dinh-Liem Nguyen

This article is concerned with the derivation of numerical reconstruction schemes for the inverse moving source problem on determining source profiles in (time-fractional) evolution equations. As a continuation of the theoretical result on…

Numerical Analysis · Mathematics 2021-03-26 Yikan Liu