English
Related papers

Related papers: Sub-Riemannian Fast Marching in SE(2)

200 papers

Sparsity-based representations have recently led to notable results in various visual recognition tasks. In a separate line of research, Riemannian manifolds have been shown useful for dealing with features and models that do not lie in…

Machine Learning · Computer Science 2015-05-21 Mehrtash Harandi , Richard Hartley , Chunhua Shen , Brian Lovell , Conrad Sanderson

The geodesics for a sub-Riemannian metric on a three-dimensional contact manifold $M$ form a 1-parameter family of curves along each contact direction. However, a collection of such contact curves on $M$, locally equivalent to the solutions…

Differential Geometry · Mathematics 2007-05-23 Thomas A. Ivey

When solving the time-dependent radiative transport equation (RTE), implicit time discretization is often employed for its robustness and stability. This results in a sequence of steady-state RTEs with identical cross-sections but varying…

Numerical Analysis · Mathematics 2026-04-24 Qinchen Song , Lei Zhang , Min Tang

In this paper, we study the use of outer metrics, in particular Sobolev-type metrics on the diffeomorphism group in the context of PDE-constrained shape optimization. Leveraging the structure of the diffeomorphism group we analyze the…

Optimization and Control · Mathematics 2026-02-25 Estefania Loayza-Romero , Lidiya Pryymak , Kathrin Welker

In this paper we introduce a theoretical framework for semi-discrete optimization using ideas from optimal transport. Our primary motivation is in the field of deep learning, and specifically in the task of neural architecture search. With…

Analysis of PDEs · Mathematics 2022-02-01 Nicolas Garcia Trillos , Javier Morales

We study optimization over Riemannian embedded submanifolds, where the objective function is relatively smooth in the ambient Euclidean space. Such problems have broad applications but are still largely unexplored. We introduce two…

Optimization and Control · Mathematics 2025-08-08 Chang He , Jiaxiang Li , Bo Jiang , Shiqian Ma , Shuzhong Zhang

In this paper, we generalize the results of ($\textit{Groups, Geom. Dyn.}$, forthcoming) to describe the split left-invariant Riemannian distances on higher-rank Sol-type groups $G=\mathbf{N}\rtimes \mathbb{R}^k$. We show that the rough…

Group Theory · Mathematics 2025-02-18 Daniel N. Levitin

We present a new implementation of radiation hydrodynamics (RHD) in the adaptive mesh refinement (AMR) code RAMSES. The multi-group radiative transfer (RT) is performed on the AMR grid with a first-order Godunov method using the M1 closure…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-15 Joakim Rosdahl , Jeremy Blaizot , Dominique Aubert , Timothy Stranex , Romain Teyssier

The paper addresses the problem of learning a regression model parameterized by a fixed-rank positive semidefinite matrix. The focus is on the nonlinear nature of the search space and on scalability to high-dimensional problems. The…

Machine Learning · Computer Science 2011-02-01 Gilles Meyer , Silvere Bonnabel , Rodolphe Sepulchre

We are interested in the geometry of the group $\mathcal{D}_q(M)$ of diffeomorphisms preserving a contact form $\theta$ on a manifold $M$. We define a Riemannian metric on $\mathcal{D}_q(M)$, compute the corresponding geodesic equation, and…

Differential Geometry · Mathematics 2013-02-21 David G. Ebin , Stephen C. Preston

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

Differential Geometry · Mathematics 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

We study the stochastic Riemannian gradient algorithm for matrix eigen-decomposition. The state-of-the-art stochastic Riemannian algorithm requires the learning rate to decay to zero and thus suffers from slow convergence and sub-optimal…

Machine Learning · Computer Science 2016-05-30 Zhiqiang Xu , Yiping Ke

We express parallel transport for several common matrix Lie groups with a family of pseudo-Riemannian metrics in terms of matrix exponential and exponential actions. The metrics are constructed from a deformation of a bi-invariant metric…

Numerical Analysis · Mathematics 2025-08-22 Du Nguyen , Stefan Sommer

This paper describes a novel framework for computing geodesic paths in shape spaces of spherical surfaces under an elastic Riemannian metric. The novelty lies in defining this Riemannian metric directly on the quotient (shape) space, rather…

Differential Geometry · Mathematics 2016-11-17 Alice Barbara Tumpach , Hassen Drira , Mohamed Daoudi , Anuj Srivastava

In this work we address the problem of real-time dynamic medical MRI and X Ray CT image reconstruction from parsimonious samples Fourier frequency space for MRI and sinogram tomographic projections for CT. Today the de facto standard for…

Image and Video Processing · Electrical Eng. & Systems 2019-12-17 Janki Mehta , Angshul Majumdar

We propose a globally-accelerated, first-order method for the optimization of smooth and (strongly or not) geodesically-convex functions in a wide class of Hadamard manifolds. We achieve the same convergence rates as Nesterov's accelerated…

Optimization and Control · Mathematics 2023-01-18 David Martínez-Rubio , Sebastian Pokutta

Computing distances on Riemannian manifolds is a challenging problem with numerous applications, from physics, through statistics, to machine learning. In this paper, we introduce the metric-constrained Eikonal solver to obtain continuous,…

Machine Learning · Computer Science 2024-04-16 Daniel Kelshaw , Luca Magri

Symmetric Positive Definite (SPD) matrices have been widely used for data representation in many visual recognition tasks. The success mainly attributes to learning discriminative SPD matrices with encoding the Riemannian geometry of the…

Computer Vision and Pattern Recognition · Computer Science 2016-08-18 Zhiwu Huang , Ruiping Wang , Xianqiu Li , Wenxian Liu , Shiguang Shan , Luc Van Gool , Xilin Chen

In this paper, we present an approach to solving the Riemann problem in one-dimensional relativistic hydrodynamics, where the most computationally expensive steps of the exact solver are replaced by compact, highly specialized neural…

General Relativity and Quantum Cosmology · Physics 2025-05-27 Carlo Musolino

Computing an array of all pairs of geodesic distances between the pixels of an image is time consuming. In the sequel, we introduce new methods exploiting the redundancy of geodesic propagations and compare them to an existing one. We show…

Discrete Mathematics · Computer Science 2020-08-03 Guillaume Noyel , Jesus Angulo , Dominique Jeulin