English
Related papers

Related papers: Approximating the parallel transport of an induced…

200 papers

We study multi-marginal optimal transport (MOT) problems where the underlying cost has a graphical structure. These graphical multi-marginal optimal transport problems have found applications in several domains including traffic flow…

Optimization and Control · Mathematics 2025-12-02 Jiaojiao Fan , Isabel Haasler , Qinsheng Zhang , Johan Karlsson , Yongxin Chen

This study investigates numerical methods to solve nonlinear transport problems characterized by various sorption isotherms with a focus on the Freundlich type of isotherms. We describe and compare second order accurate numerical schemes,…

Numerical Analysis · Mathematics 2025-07-22 Dagmar Zakova , Peter Frolkovic

Hamiltonian simulation, i.e., simulating the real time evolution of a target quantum system, is a natural application of quantum computing. Trotter-Suzuki splitting methods can generate corresponding quantum circuits; however, a faithful…

Quantum Physics · Physics 2024-03-21 Ayse Kotil , Rahul Banerjee , Qunsheng Huang , Christian B. Mendl

Time-reversible symplectic methods, which are precisely compatible with Liouville's phase-volume-conservation theorem, are often recommended for computational simulations of Hamiltonian mechanics. Lack of energy drift is an apparent…

Chaotic Dynamics · Physics 2015-10-20 William Graham Hoover , Carol Griswold Hoover

We provide a visual and intuitive introduction to effectively calculating in 2-groups along with explicit examples coming from non-abelian 1- and 2-form gauge theory. In particular, we utilize string diagrams, tools similar to tensor…

High Energy Physics - Theory · Physics 2019-05-22 Arthur J. Parzygnat

We propose an entropic approximation approach for optimal transportation problems with a supremal cost. We establish $\Gamma$-convergence for suitably chosen parameters for the entropic penalization and that this procedure selects…

Analysis of PDEs · Mathematics 2023-02-24 Guillaume Carlier , Camilla Brizzi , Luigi De Pascale

The ability to accurately approximate trajectories of dynamical systems enables their analysis, prediction, and control. Neural network (NN)-based approximations have attracted significant interest due to fast evaluation with good accuracy…

Computational Physics · Physics 2024-01-11 Jochen Stiasny , Spyros Chatzivasileiadis

Within finite element models of fluids, vector-valued fields such as velocity or momentum variables are commonly discretised using the Raviart-Thomas elements. However, when using the lowest-order quadrilateral Raviart-Thomas elements,…

Numerical Analysis · Mathematics 2022-12-28 Thomas M Bendall , Golo A Wimmer

Existing quantum routing implicitly mimics classical routing principles, with finding the ``best'' path (aka pathfinding), according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However,…

Quantum Physics · Physics 2026-01-30 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Computing optimal transport distances such as the earth mover's distance is a fundamental problem in machine learning, statistics, and computer vision. Despite the recent introduction of several algorithms with good empirical performance,…

Data Structures and Algorithms · Computer Science 2018-02-08 Jason Altschuler , Jonathan Weed , Philippe Rigollet

The family of PDE-constrained LDDMM methods is emerging as a particularly interesting approach for physically meaningful diffeomorphic transformations. The original combination of Gauss--Newton--Krylov optimization and Runge--Kutta…

Numerical Analysis · Mathematics 2020-06-15 Monica Hernandez

This note addresses the construction of a notion of parallel transport along superpaths arising from the concept of a superconnection on a vector bundle over a manifold $M$. A superpath in $M$ is, loosely speaking, a path in $M$ together…

Differential Geometry · Mathematics 2007-11-21 Florin Dumitrescu

This paper proposes two innovative vector transport operators, leveraging the Cayley transform, for the generalized Stiefel manifold embedded with a non-standard metric. Specifically, it introduces the differentiated retraction and an…

Optimization and Control · Mathematics 2024-05-28 Xuejie Wang , Kangkang Deng , Zheng Peng , Chengcheng Yan

In this paper, a restricted memory quasi-Newton bundle method for minimizing a locally Lipschitz continuous function over a Riemannian manifold is proposed. The curvature information of the objective function is approximated by applying a…

Optimization and Control · Mathematics 2026-05-04 Chunming Tang , Shajie Xing , Wen Huang , Jinbao Jian

We propose a simple subsampling scheme for fast randomized approximate computation of optimal transport distances. This scheme operates on a random subset of the full data and can use any exact algorithm as a black-box back-end, including…

Computation · Statistics 2020-12-17 Max Sommerfeld , Jörn Schrieber , Yoav Zemel , Axel Munk

Significant research effort has been devoted to improving the performance of join processing in the massively parallel computation model, where the goal is to evaluate a query with the minimum possible data transfer between machines.…

Databases · Computer Science 2026-03-12 Simon Frisk , Austen Fan , Paraschos Koutris

We study the Hilbert bundle description of stochastic quantum mechanics in curved spacetime developed by Prugove\v{c}ki, which gives a powerful new framework for exploring the quantum mechanical propagation of states in curved spacetime. We…

General Relativity and Quantum Cosmology · Physics 2009-10-28 W. Drechsler , Philip A. Tuckey

Sinkhorn algorithm is the de-facto standard approximation algorithm for optimal transport, which has been applied to a variety of applications, including image processing and natural language processing. In theory, the proof of its…

Data Structures and Algorithms · Computer Science 2025-01-14 Kazuki Watanabe , Noboru Isobe

We study the standard tractor bundle and the standard cotractor bundle of an almost Grassmann structure: We provide explicit formulae for their splitting operators, first BGG operators as well as prolongation connections. We characterize…

Differential Geometry · Mathematics 2026-05-06 Zhangwen Guo

This work aims to numerically construct exactly commuting matrices close to given almost commuting ones, which is equivalent to the joint approximate diagonalization problem. We first prove that almost commuting matrices generically have…

Numerical Analysis · Mathematics 2023-10-13 Bowen Li , Jianfeng Lu , Ziang Yu