中文
相关论文

相关论文: Stability and convergence of the string method for…

200 篇论文

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…

数据结构与算法 · 计算机科学 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…

软凝聚态物质 · 物理学 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…

计算复杂性 · 计算机科学 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…

软凝聚态物质 · 物理学 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…

高能物理 - 理论 · 物理学 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…

概率论 · 数学 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…

机器学习 · 统计学 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…

偏微分方程分析 · 数学 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…

高能物理 - 理论 · 物理学 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.

广义相对论与量子宇宙学 · 物理学 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…

广义相对论与量子宇宙学 · 物理学 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)…

高能物理 - 理论 · 物理学 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…

信息论 · 计算机科学 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…

经典分析与常微分方程 · 数学 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…

计算复杂性 · 计算机科学 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…

离散数学 · 计算机科学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

统计理论 · 数学 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…

数值分析 · 数学 2021-05-12 Yanjun Zhang , Hanyu Li