English
Related papers

Related papers: The condition number of Riemannian approximation p…

200 papers

Motivated by applications in computational anatomy, we consider a second-order problem in the calculus of variations on object manifolds that are acted upon by Lie groups of smooth invertible transformations. This problem leads to solution…

Optimization and Control · Mathematics 2015-06-03 François Gay-Balmaz , Darryl D. Holm , David M. Meier , Tudor S. Ratiu , François-Xavier Vialard

For three decades, carrier-phase observations have been used to obtain the most accurate location estimates using global navigation satellite systems (GNSS). These estimates are computed by minimizing a nonlinear mixed-integer least-squares…

Signal Processing · Electrical Eng. & Systems 2026-01-01 Ophir Uziel , Efi Fogel , Dan Halperin , Sivan Toledo

In this paper we consider minimal Lagrangian submanifolds in $n$-dimensional complex space forms. More precisely, we study such submanifolds which, endowed with the induced metrics, write as a Riemannian product of two Riemannian manifolds,…

Differential Geometry · Mathematics 2019-12-12 Xiuxiu Cheng , Zejun Hu , Marilena Moruz , Luc Vrancken

We examine a wide class of stochastic approximation algorithms for solving (stochastic) nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study of Riemannian optimization, game theory and optimal transport,…

Optimization and Control · Mathematics 2022-12-29 Mohammad Reza Karimi , Ya-Ping Hsieh , Panayotis Mertikopoulos , Andreas Krause

Optimization problems with access to only zeroth-order information of the objective function on Riemannian manifolds arise in various applications, spanning from statistical learning to robot learning. While various zeroth-order algorithms…

Optimization and Control · Mathematics 2024-05-10 Chang He , Zhaoye Pan , Xiao Wang , Bo Jiang

Minimal parametrization of 3D lines plays a critical role in camera localization and structural mapping. Existing representations in robotics and computer vision predominantly handle independent lines, overlooking structural regularities…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Yan Li , Ze Yang , Keisuke Tateno , Federico Tombari , Liang Zhao , Gim Hee Lee

We consider abstract operator equations $Fu=y$, where $F$ is a compact linear operator between Hilbert spaces $U$ and $V$, which are function spaces on \emph{closed, finite dimensional Riemannian manifolds}, respectively. This setting is of…

Numerical Analysis · Mathematics 2015-05-28 Nicolas Thorstensen , Otmar Scherzer

In recent years, the proximal gradient method and its variants have been generalized to Riemannian manifolds for solving optimization problems with an additively separable structure, i.e., $f + h$, where $f$ is continuously differentiable,…

Optimization and Control · Mathematics 2024-04-04 Wutao Si , P. -A. Absil , Wen Huang , Rujun Jiang , Simon Vary

This paper focuses on minimizing a smooth function combined with a nonsmooth regularization term on a compact Riemannian submanifold embedded in the Euclidean space under a decentralized setting. Typically, there are two types of approaches…

Optimization and Control · Mathematics 2025-07-16 Lei Wang , Le Bao , Xin Liu

We consider the problem of reconstructing an embedding of a compact connected Riemannian manifold in a Euclidean space up to an almost isometry, given the information on intrinsic distances between points from its ``sufficiently large''…

Optimization and Control · Mathematics 2024-01-26 Nikita Puchkin , Vladimir Spokoiny , Eugene Stepanov , Dario Trevisan

Assume that $M$ is a compact Riemannian manifold of bounded geometry given by restrictions on its diameter, Ricci curvature and injectivity radius. Assume we are given, with some error, the first eigenvalues of the Laplacian $\Delta_g$ on…

Analysis of PDEs · Mathematics 2020-01-01 Roberta Bosi , Yaroslav Kurylev , Matti Lassas

In this letter we study variational obstacle avoidance problems on complete Riemannian manifolds. The problem consists of minimizing an energy functional depending on the velocity, covariant acceleration and a repulsive potential function…

Systems and Control · Electrical Eng. & Systems 2019-09-30 Anthony Bloch , Margarida Camarinha , Leonardo Colombo

We consider approximating the solution of the Helmholtz exterior Dirichlet problem for a nontrapping obstacle, with boundary data coming from plane-wave incidence, by the solution of the corresponding boundary value problem where the…

Numerical Analysis · Mathematics 2023-06-23 Jeffrey Galkowski , David Lafontaine , Euan A. Spence

We propose an inexact optimization algorithm on Riemannian manifolds, motivated by quadratic discrimination tasks in high-dimensional, low-sample-size (HDLSS) imaging settings. In such applications, gradient evaluations are often biased due…

Optimization and Control · Mathematics 2025-07-08 Uday Talwar , Meredith K. Kupinski , Afrooz Jalilzadeh

Let $M$ be a pinched negatively curved Riemannian manifold, whose unit tangent bundle is endowed with a Gibbs measure $m_F$ associated to a potential $F$. We compute the Hausdorff dimension of the conditional measures of $m_F$. We study the…

Dynamical Systems · Mathematics 2014-05-12 Frédéric Paulin , Mark Pollicott

From optimal transport to robust dimensionality reduction, a plethora of machine learning applications can be cast into the min-max optimization problems over Riemannian manifolds. Though many min-max algorithms have been analyzed in the…

Optimization and Control · Mathematics 2022-09-29 Michael I. Jordan , Tianyi Lin , Emmanouil-Vasileios Vlatakis-Gkaragkounis

We study the properties of stochastic approximation applied to a tame nondifferentiable function subject to constraints defined by a Riemannian manifold. The objective landscape of tame functions, arising in o-minimal topology extended to a…

Machine Learning · Computer Science 2025-08-13 Johannes Aspman , Vyacheslav Kungurtsev , Reza Roohi Seraji

In this paper, we study Riemannian zeroth-order optimization in settings where the underlying Riemannian metric $g$ is geodesically incomplete, and the goal is to approximate stationary points with respect to this incomplete metric. To…

Machine Learning · Computer Science 2026-04-14 Shaocong Ma , Heng Huang

Given a fixed $\alpha \in (0,1)$, we study the inverse problem of recovering the isometry class of a smooth closed and connected Riemannian manifold $(M,g)$, given the knowledge of a source-to-solution map for the fractional Laplace…

Analysis of PDEs · Mathematics 2024-02-29 Ali Feizmohammadi

This is a survey of the inverse spectral problem on (mainly compact) Riemannian manifolds, with or without boundary. The emphasis is on wave invariants: on how wave invariants have been calculated and how they have been applied to concrete…

Spectral Theory · Mathematics 2011-11-10 Steve Zelditch