English
Related papers

Related papers: Stability and convergence of the string method for…

200 papers

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations…

Data Structures and Algorithms · Computer Science 2019-10-23 Moritz Baum , Julian Dibbelt , Andreas Gemsa , Dorothea Wagner , Tobias Zündorf

It is highly desirable for a numerical approximation of a stationary point for a potential energy landscape to lie in the quadratic convergence basin of that stationary point. However, it is possible that an approximation may lie only in…

Soft Condensed Matter · Physics 2015-06-15 Dhagash Mehta , Jonathan D. Hauenstein , David J. Wales

The Minimum Eccentricity Shortest Path (MESP) Problem consists in determining a shortest path (a path whose length is the distance between its extremities) of minimum eccentricity in a graph. It was introduced by Dragan and Leitert [9] who…

Computational Complexity · Computer Science 2016-09-16 Etienne Birmelé , Fabien De Montgolfier , Léo Planche

We describe a method to track particles undergoing large displacements. Starting with a list of particle positions sampled at different time points, we assign particle identities by minimizing the sum across all particles of the trace of…

Soft Condensed Matter · Physics 2016-09-02 Rostislav Boltyanskiy , Jason W. Merrill , Eric R. Dufresne

String theory is the prime candidate for the theory of everything. However, it must be defined in ten dimensions to be consistent. To get 4D physics, the 6 other dimensions should be curled up in a small compact manifold, this procedure is…

High Energy Physics - Theory · Physics 2022-11-02 Poula Tadros , Iiro Vilja

We consider sparse inhomogeneous Erd\H{o}s-R\'enyi random graph ensembles where edges are connected independently with probability $p_{ij}$. We assume that $p_{ij}= \varepsilon_N f(w_i, w_j)$ where $(w_i)_{i\ge 1}$ is a sequence of…

Probability · Mathematics 2023-12-06 Luca Avena , Rajat Subhra Hazra , Nandan Malhotra

This paper considers the use of recently proposed optimal transport-based multivariate test statistics, namely rank energy and its variant the soft rank energy derived from entropically regularized optimal transport, for the unsupervised…

Machine Learning · Statistics 2023-02-17 Matthew Werenski , Shoaib Bin Masud , James M. Murphy , Shuchin Aeron

We investigate the differentiability of minimal average energy associated to the functionals $S_\ep (u) = \int_{\mathbb{R}^d} (1/2)|\nabla u|^2 + \ep V(x,u)\, dx$, using numerical and perturbative methods. We use the Sobolev gradient…

Analysis of PDEs · Mathematics 2011-10-11 Timothy Blass , Rafael de la Llave

The high-energy limit of stringy symmetries, derived from the decoupling of two types of zero-norm states in the old covariant first quantized (OCFQ) spectrum of open bosonic string, are used to reproduce Gross's linear relations among…

High Energy Physics - Theory · Physics 2007-05-23 Jen-Chi Lee

An overview is given of the formulation of low-energy string cosmologies together with examples of particular solutions, successes and problems of the theory.

General Relativity and Quantum Cosmology · Physics 2014-11-17 John D. Barrow , Kerstin E. Kunze

Riemannian Killing conserved currents are used to find the energy spectra of classical spinning particles moving around a spinning string in Einstein-Cartan (EC) theory of gravity. It is shown that a continuos spectrum is obtained for…

General Relativity and Quantum Cosmology · Physics 2007-05-23 L. C. Garcia de Andrade

We find that a recently proposed interaction involving the vorticity current of electrons, which radiatively induces a photon mass in 3+1 dimensions in the low-energy effective theory, corresponds to confining strings (linear potential)…

High Energy Physics - Theory · Physics 2017-05-16 Chandrasekhar Chatterjee , Ishita Dutta Choudhury , Amitabha Lahiri

For an acyclic directed graph with multiple sources and multiple sinks, we prove that one can choose the Merger's paths between the sources and the sinks such that the number of mergings between these paths is upper bounded by a constant…

Information Theory · Computer Science 2011-04-29 Guangyue Han

We consider a constrained minimal energy problem with an external field over noncompact classes of infinite dimensional vector measures on a locally compact space. The components are positive measures (charges) that are constrained from…

Classical Analysis and ODEs · Mathematics 2010-10-12 Natalia Zorii

Given an undirected connected graph $G = (V(G), E(G))$ on $n$ vertices, the minimum Monitoring Edge-Geodetic Set (MEG-set) problem asks to find a subset $M \subseteq V(G)$ of minimum cardinality such that, for every edge $e \in E(G)$, there…

Computational Complexity · Computer Science 2024-05-24 Davide Bilò , Giordano Colli , Luca Forlizzi , Stefano Leucci

Given a graph, the shortest-path problem requires finding a sequence of edges with minimum cumulative length that connects a source vertex to a target vertex. We consider a variant of this classical problem in which the position of each…

Discrete Mathematics · Computer Science 2024-05-10 Tobia Marcucci , Jack Umenberger , Pablo A. Parrilo , Russ Tedrake

We consider the problem of a particle traveling from an initial configuration to a final configuration (given by a point in the plane along with a prescribed velocity vector) in minimum time with non-homogeneous velocity and with…

Optimization and Control · Mathematics 2014-01-13 Ricardo G. Sanfelice , Sze Zheng Yong , Emilio Frazzoli

Solutions to conservation laws satisfy the monotonicity property: the number of local extrema is a non-increasing function of time, and local maximum/minimum values decrease/increase monotonically in time. This paper investigates this…

Numerical Analysis · Mathematics 2007-11-06 Philippe G. LeFloch , Jian-Guo Liu

We consider a generalization of the criterion minimized by the K-means algorithm, where a neighborhood structure is used in the calculus of the variance. Such tool is used, for example with Kohonen maps, to measure the quality of the…

Statistics Theory · Mathematics 2008-02-22 Joseph Rynkiewicz

In this paper, we analyze the convergence behavior of the randomized extended Kaczmarz (REK) method for all types of linear systems (consistent or inconsistent, overdetermined or underdetermined, full-rank or rank-deficient). The analysis…

Numerical Analysis · Mathematics 2021-05-12 Yanjun Zhang , Hanyu Li