English
Related papers

Related papers: Metric methods for heteroclinic connections

200 papers

In order to detect salient lines in spherical images, we consider the problem of minimizing the functional $\int \limits_0^l C(\gamma(s)) \sqrt{\xi^2 + k_g^2(s)} \, {\rm d}s$ for a curve $\gamma$ on a sphere with fixed boundary points and…

Optimization and Control · Mathematics 2017-03-27 A. Mashtakov , R. Duits , Yu. Sachkov , E. J. Bekkers , I. Beschastnyi

In this work, we present a method to compute the Kantorovich-Wasserstein distance of order one between a pair of two-dimensional histograms. Recent works in Computer Vision and Machine Learning have shown the benefits of measuring…

Optimization and Control · Mathematics 2019-07-29 Federico Bassetti , Stefano Gualandi , Marco Veneroni

We propose an optimization algorithm for computing geodesics on the universal Teichm\"uller space T(1) in the Weil-Petersson ($W P$) metric. Another realization for T(1) is the space of planar shapes, modulo translation and scale, and thus…

Complex Variables · Mathematics 2015-10-15 Matt Feiszli , Akil Narayan

Given a simple polygon $P$ and a set $Q$ of points contained in $P$, we consider the geodesic $k$-center problem where we want to find $k$ points, called \emph{centers}, in $P$ to minimize the maximum geodesic distance of any point of $Q$…

Computational Geometry · Computer Science 2019-10-29 Eunjin Oh , Sang Won Bae , Hee-Kap Ahn

In this paper, we present a new method for computing approximate geodesic distances. We introduce the wave method for approximating geodesic distances from a point on a manifold mesh. Our method involves the solution of two linear systems…

Computational Geometry · Computer Science 2016-12-09 Ayushi Sinha , Michael Kazhdan

In this note we consider the action functional \[ \int_{\mathbb{R} \times \omega} \left( 1 - \sqrt{ 1 - |\nabla u|^2 } + W(u) \right) \, \mathrm{d}t, \] where $W$ is a double well potential and $\omega$ is a bounded domain of…

Analysis of PDEs · Mathematics 2016-10-25 Denis Bonheure , Isabel Coelho , Manon Nys

The parquet formalism and Hedin's $GW\gamma$ approach are unified into a single theory of vertex corrections, corresponding to an exact reformulation of the parquet equations in terms of boson exchange. The method has no drawbacks compared…

Strongly Correlated Electrons · Physics 2021-02-25 Friedrich Krien , Anna Kauch , Karsten Held

A vertex set $S$ of a graph $G$ is geodetic if every vertex of $G$ lies on a shortest path between two vertices in $S$. Given a graph $G$ and $k \in \mathbb N$, the NP-hard Geodetic Set problem asks whether there is a geodetic set of size…

Data Structures and Algorithms · Computer Science 2020-10-01 Leon Kellerhals , Tomohiro Koana

We prove a general theorem on the existence of heteroclinic orbits in Hilbert spaces, and present a method to reduce the solutions of some P.D.E. problems to such orbits. In our first application, we give a new proof in a slightly more…

Analysis of PDEs · Mathematics 2020-02-18 Panayotis Smyrnelis

The set of covariance matrices equipped with the Bures-Wasserstein distance is the orbit space of the smooth, proper and isometric action of the orthogonal group on the Euclidean space of square matrices. This construction induces a natural…

Differential Geometry · Mathematics 2022-04-22 Yann Thanwerdas , Xavier Pennec

The Gromov-Wasserstein (GW) distance quantifies discrepancy between metric measure spaces and provides a natural framework for aligning heterogeneous datasets. Alas, as exact computation of GW alignment is NP hard, entropic regularization…

Optimization and Control · Mathematics 2024-01-11 Gabriel Rioux , Ziv Goldfeld , Kengo Kato

Let x and y be two (not necessarily distinct) points on a closed Riemannian manifold M of dimension n. According to a celebrated theorem by J.P. Serre there exist infinitely many geodesics between x and y. The length of the shortest of…

Differential Geometry · Mathematics 2007-05-23 Alexander Nabutovsky , Regina Rotman

Let $M_k$ be the complete, simply connected, Riemannian 2-manifold of constant curvature $k \le 0$. Let $E$ be a closed, simply connected subspace of $M_k$ with the property that every two points in $E$ is connected by a rectifiable path in…

Geometric Topology · Mathematics 2020-04-14 Russell Ricks

Let ${\cal C}({\cal H})={\cal B}({\cal H}) / {\cal K}({\cal H})$ be the Calkin algebra (${\cal B}({\cal H})$ the algebra of bounded operators on the Hilbert space ${\cal H}$, ${\cal K}({\cal H})$ the ideal of compact operators and…

Functional Analysis · Mathematics 2020-04-20 Esteban Andruchow

We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. Non-existence of minimizers can occur and…

Differential Geometry · Mathematics 2016-07-29 Jiri Dadok , Peter Sternberg

We study a map matching problem, the task of finding in an embedded graph a path that has low distance to a given curve in R^2. The Fr\'echet distance is a common measure for this problem. Efficient methods exist to compute the best path…

Computational Geometry · Computer Science 2013-06-13 Wouter Meulemans

In this work we analyze the variational problem emerging from the Gutzwiller approach to strongly correlated systems. This problem comprises the two main steps: evaluation and minimization of the ground state energy $W$ for the postulated…

Strongly Correlated Electrons · Physics 2014-11-24 J. Kaczmarczyk

Nonparametric two sample or homogeneity testing is a decision theoretic problem that involves identifying differences between two random variables without making parametric assumptions about their underlying distributions. The literature is…

Statistics Theory · Mathematics 2015-10-14 Aaditya Ramdas , Nicolas Garcia , Marco Cuturi

Let $M$ be a simply connected Riemannian manifold in $\mathscr{M}_{k,v}^D(n)$, the space of closed Riemannian manifolds of dimension $n$ with sectional curvature bounded below by $k$, volume bounded below by $v$, and diameter bounded above…

Differential Geometry · Mathematics 2024-10-16 Isabel Beach , Haydeé Contreras Peruyero , Regina Rotman , Catherine Searle

In this note we study a minimization problem for a vector of measures subject to a prescribed interaction matrix in the presence of external potentials. The conductors are allowed to have zero distance from each other but the external…

Mathematical Physics · Physics 2008-10-28 F. Balogh , M. Bertola