Search results for "problems"
showing 10 items of 620 documents
A novel technique for stochastic root-finding: Enhancing the search with adaptive d-ary search
2017
The most fundamental problem encountered in the field of stochastic optimization, is the Stochastic Root Finding (SRF) problem where the task is to locate an unknown point x∗ for which g(x∗) = 0 for a given function g that can only be observed in the presence of noise [15]. The vast majority of the state-of-the-art solutions to the SRF problem involve the theory of stochastic approximation. The premise of the latter family of algorithms is to oper ate by means of so-called “small-step”processesthat explorethe search space in a conservative manner. Using this paradigm, the point investigated at any time instant is in the proximity of the point investigated at the previous time instant, render…
Solving the pentahedron problem
2015
Nowadays, all geometric modelers provide some tools for specifying geometric constraints. The 3D pentahedron problem is an example of a 3D Geometric Constraint Solving Problem (GCSP), composed of six vertices, nine edges, five faces (two triangles and three quadrilaterals), and defined by the lengths of its edges and the planarity of its quadrilateral faces. This problem seems to be the simplest non-trivial problem, as the methods used to solve the Stewart platform or octahedron problem fail to solve it. The naive algebraic formulation of the pentahedron yields an under-constrained system of twelve equations in eighteen unknowns. Even if the use of placement rules transforms the pentahedron…
A GRASP ALGORITHM FOR THE CONTAINER LOADING PROBLEM WITH MULTI-DROP CONSTRAINTS
2015
This paper studies a variant of the container loading problem in which to the classical geometric constraints of packing problems we add other conditions appearing in practical problems, the multi-drop constraints. When adding multi-drop constraints, we demand that the relevant boxes must be available, without rearranging others, when each drop-off point is reached. We present first a review of the different types of multi-drop constraints that appear in literature. Then we propose a GRASP algorithm that solves the different types of multi-drop constraints and also includes other types of realistic constraints such as full support of the boxes and load bearing strength. The computational re…
Historical Events in the Background of Hilbert’s Seventh Paris Problem
2015
David Hilbert’s lecture, “Mathematical Problems,” [Hilbert 1900] delivered in Paris in 1900 at the Second International Congress of Mathematicians, has long been recognized as marking a milestone in the history of mathematics. Certainly for Hilbert himself, this marked the single greatest event and a true turning point in his storied career. When historians and mathematicians have written about the so-called Hilbert problems, they have usually looked forward into the twentieth century, sometimes by viewing their resolution as markers for mathematical progress.
X-ray Tomography of One-forms with Partial Data
2021
If the integrals of a one-form over all lines meeting a small open set vanish and the form is closed in this set, then the one-form is exact in the whole Euclidean space. We obtain a unique continuation result for the normal operator of the X-ray transform of one-forms, and this leads to one of our two proofs of the partial data result. Our proofs apply to compactly supported covector-valued distributions.
The Light Ray transform in Stationary and Static Lorentzian geometries
2019
Given a Lorentzian manifold, the light ray transform of a function is its integrals along null geodesics. This paper is concerned with the injectivity of the light ray transform on functions and tensors, up to the natural gauge for the problem. First, we study the injectivity of the light ray transform of a scalar function on a globally hyperbolic stationary Lorentzian manifold and prove injectivity holds if either a convex foliation condition is satisfied on a Cauchy surface on the manifold or the manifold is real analytic and null geodesics do not have cut points. Next, we consider the light ray transform on tensor fields of arbitrary rank in the more restrictive class of static Lorentzia…
Geodesic X-ray tomography for piecewise constant functions on nontrapping manifolds
2017
We show that on a two-dimensional compact nontrapping manifold with strictly convex boundary, a piecewise constant function is determined by its integrals over geodesics. In higher dimensions, we obtain a similar result if the manifold satisfies a foliation condition. These theorems are based on iterating a local uniqueness result. Our proofs are elementary.
RECOVERY OF THE SOUND SPEED FOR THE ACOUSTIC WAVE EQUATION FROM PHASELESS MEASUREMENTS
2018
We recover the higher order terms for the acoustic wave equation from measurements of the modulus of the solution. The recovery of these coefficients is reduced to a question of stability for inverting a Hamiltonian flow transform, not the geodesic X-ray transform encountered in other inverse boundary problems like the determination of conformal factors. We obtain new stability results for the Hamiltonian flow transform, which allow to recover the higher order terms.
Boundary rigidity for Randers metrics
2021
If a non-reversible Finsler norm is the sum of a reversible Finsler norm and a closed 1-form, then one can uniquely recover the 1-form up to potential fields from the boundary distance data. We also show a boundary rigidity result for Randers metrics where the reversible Finsler norm is induced by a Riemannian metric which is boundary rigid. Our theorems generalize Riemannian boundary rigidity results to some non-reversible Finsler manifolds. We provide an application to seismology where the seismic wave propagates in a moving medium.
On Radon transforms on compact Lie groups
2016
We show that the Radon transform related to closed geodesics is injective on a Lie group if and only if the connected components are not homeomorphic to $S^1$ nor to $S^3$. This is true for both smooth functions and distributions. The key ingredients of the proof are finding totally geodesic tori and realizing the Radon transform as a family of symmetric operators indexed by nontrivial homomorphisms from $S^1$.