中文
相关论文

相关论文: On the approximation of the Riemannian barycenter

200 篇论文

We define barycentric coordinates on a Riemannian manifold using Karcher's center of mass technique applied to point masses for n+1 sufficiently close points, determining an n-dimensional Riemannian simplex defined as a "Karcher simplex."…

数值分析 · 数学 2016-10-06 Stefan W. von Deylen , David Glickenstein , Max Wardetzky

In this paper, the issue of averaging data on a manifold is addressed. While the Fr\'echet mean resulting from Riemannian geometry appears ideal, it is unfortunately not always available and often computationally very expensive. To overcome…

机器学习 · 统计学 2025-01-22 Florent Bouchard , Nils Laurent , Salem Said , Nicolas Le Bihan

We quantify conditions that ensure that a signed measure on a Riemannian manifold has a well defined centre of mass. We then use this result to quantify the extent of a neighbourhood on which the Riemannian barycentric coordinates of a set…

微分几何 · 数学 2016-06-07 Ramsay Dyer , Gert Vegter , Mathijs Wintraecken

We derive a numerical algorithm for evaluating the Riemannian logarithm on the Stiefel manifold with respect to the canonical metric. In contrast to the existing optimization-based approach, we work from a purely matrix-algebraic…

数值分析 · 数学 2017-03-20 Ralf Zimmermann

In this paper, we propose a Riemannian smoothing steepest descent method to minimize a nonconvex and non-Lipschitz function on submanifolds. The generalized subdifferentials on Riemannian manifold and the Riemannian gradient sub-consistency…

最优化与控制 · 数学 2021-04-12 Chao Zhang , Xiaojun Chen , Shiqian Ma

Approximating a manifold-valued function from samples of input-output pairs consists of modeling the relationship between an input from a vector space and an output on a Riemannian manifold. We propose a function approximation method that…

数值分析 · 数学 2025-04-18 Hang Wang , Raf Vandebril , Joeri Van der Veken , Nick Vannieuwenhoven

Since the popularization of the Stiefel manifold for numerical applications in 1998 in a seminal paper from Edelman et al., it has been exhibited to be a key to solve many problems from optimization, statistics and machine learning. In…

数值分析 · 数学 2024-12-30 Simon Mataigne , Ralf Zimmermann , Nina Miolane

In this paper, we define the geometric median of a probability measure on a Riemannian manifold, give its characterization and a natural condition to ensure its uniqueness. In order to calculate the median in practical cases, we also…

微分几何 · 数学 2019-02-20 Le Yang

Many machine learning applications are naturally formulated as optimization problems on Riemannian manifolds. The main idea behind Riemannian optimization is to maintain the feasibility of the variables while moving along a descent…

最优化与控制 · 数学 2024-06-05 Andi Han , Pratik Jawanpuria , Bamdev Mishra

Many interesting functions arising in applications map into Riemannian manifolds. We present an algorithm, using the manifold exponential and logarithm, for approximating such functions. Our approach extends approximation techniques for…

数值分析 · 数学 2026-01-27 Simon Jacobsson , Raf Vandebril , Joeri van der Veken , Nick Vannieuwenhoven

This paper considers the problem of minimizing the summation of a differentiable function and a nonsmooth function on a Riemannian manifold. In recent years, proximal gradient method and its invariants have been generalized to the…

最优化与控制 · 数学 2021-11-16 Wen Huang , Ke Wei

In this article, we present the theoretical basis for an approach to Stein's method for probability distributions on Riemannian manifolds. Using a semigroup representation for the solution to the Stein equation, we use tools from stochastic…

概率论 · 数学 2020-01-28 James Thompson

We address the problem of computing Riemannian normal coordinates on the real, compact Stiefel manifold of orthogonal frames. The Riemannian normal coordinates are based on the so-called Riemannian exponential and the Riemannian logarithm…

数值分析 · 数学 2022-02-09 Ralf Zimmermann , Knut Hüper

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

统计理论 · 数学 2023-01-19 Alexander Heaton , Matthias Himmelmann

The approximation of both geodesic distances and shortest paths on point cloud sampled from an embedded submanifold $\mathcal{M}$ of Euclidean space has been a long-standing challenge in computational geometry. Given a sampling resolution…

数值分析 · 数学 2020-11-23 Barak Sober , Robert Ravier , Ingrid Daubechies

The Riemannian barycentre is one of the most widely used statistical descriptors for probability distributions on Riemannian manifolds. At present, existing algorithms are able to compute the Riemannian barycentre of a probability…

概率论 · 数学 2020-02-26 Salem Said

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,…

微分几何 · 数学 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

The optimal transportation problem defines a geometry of probability measures which leads to a definition for weighted averages (barycenters) of measures, finding application in the machine learning and computer vision communities as a…

机器学习 · 统计学 2026-03-31 David Gentile , James M. Murphy

Computing rational minimax approximations can be very challenging when there are singularities on or near the interval of approximation - precisely the case where rational functions outperform polynomials by a landslide. We show that far…

We propose a solution to the problem of estimating a Riemannian metric associated with a given differentiable manifold. The metric learning problem is based on minimizing the relative volume of a given set of points. We derive the details…

机器学习 · 计算机科学 2012-12-12 Guy Lebanon
‹ 上一页 1 2 3 10 下一页 ›