English
Related papers

Related papers: Variational point-obstacle avoidance on Riemannian…

200 papers

Smooth, non-convex optimization problems on Riemannian manifolds occur in machine learning as a result of orthonormality, rank or positivity constraints. First- and second-order necessary optimality conditions state that the Riemannian…

Optimization and Control · Mathematics 2019-10-24 Chris Criscitiello , Nicolas Boumal

The notion of strictly outward minimising hull is investigated for open sets of finite perimeter sitting inside a complete noncompact Riemannian manifold. Under natural geometric assumptions on the ambient manifold, the strictly outward…

Differential Geometry · Mathematics 2021-03-05 Mattia Fogagnolo , Lorenzo Mazzieri

We introduce the convex bundle method to solve convex, non-smooth optimization problems on Riemannian manifolds of bounded sectional curvature. Each step of our method is based on a model that involves the convex hull of previously…

Optimization and Control · Mathematics 2025-07-21 Ronny Bergmann , Roland Herzog , Hajg Jasa

This article presents a new and more elementary proof of the main Seiberg-Witten-based obstruction to the existence of Einstein metrics on smooth compact 4-manifolds. It also introduces a new smooth manifold invariant which conveniently…

Differential Geometry · Mathematics 2007-05-23 Claude LeBrun

Designing dynamically feasible trajectories for rigid bodies is a fundamental problem in robotics. Although direct trajectory optimization is widely applied to solve this problem, inappropriate parameterizations of rigid body dynamics often…

Robotics · Computer Science 2025-05-06 Sangli Teng , Tzu-Yuan Lin , William A Clark , Ram Vasudevan , Maani Ghaffari

We consider a framework for approximating the obstacle problem through a penalty approach by nonlinear PDEs. By using tools from capacity theory, we show that derivatives of the solution maps of the penalised problems converge in the weak…

Analysis of PDEs · Mathematics 2025-05-26 Amal Alphonse , Gerd Wachsmuth

The matrix completion problem consists of finding or approximating a low-rank matrix based on a few samples of this matrix. We propose a new algorithm for matrix completion that minimizes the least-square distance on the sampling set over…

Optimization and Control · Mathematics 2012-09-19 Bart Vandereycken

This paper proposes a new set of conditions for exactly representing collision avoidance constraints within optimization-based motion planning algorithms. The conditions are continuously differentiable and therefore suitable for use with…

Robotics · Computer Science 2023-02-21 James Guthrie

Riemannian structures on infinite-dimensional manifolds arise naturally in shape analysis and shape optimization. These applications lead to optimization problems on manifolds which are not modeled on Banach spaces. The present article…

Optimization and Control · Mathematics 2026-04-21 Valentina Zalbertus , Max Pfeffer , Alexander Schmeding

In this paper we consider a variation of the Vafa-Witten equations on compact, oriented and smooth 4-manifolds, and construct a set of perturbation terms to establish the transversality of that equations. The new perturbed equations provide…

Differential Geometry · Mathematics 2022-08-15 Ren Guan

For a given domain $\Omega \subset \Bbb{R}^n$, we consider the variational problem of minimizing the $L^1$-norm of the gradient on $\Omega$ of a function $u$ with prescribed continuous boundary values and satisfying a continuous lower…

Analysis of PDEs · Mathematics 2007-05-23 William P. Ziemer , Kevin Zumbrun

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…

Machine Learning · Computer Science 2012-12-12 Guy Lebanon

It is shown that the supports of measures minimizing weakly repulsive energies on Riemannian manifolds with sectional curvature bounded below do not have concentration points. This extends the results of Bj\"orck and Carrillo, Figalli, and…

Functional Analysis · Mathematics 2020-09-11 Oleksandr Vlasiuk

In this paper, we study simple splines on a Riemannian manifold $Q$ from the point of view of the Pontryagin maximum principle (PMP) in optimal control theory. The control problem consists in finding smooth curves matching two given tangent…

Symplectic Geometry · Mathematics 2017-11-09 Paula Balseiro , Alejandro Cabrera , Teresinha J. Stuchi , Jair Koiller

The present paper extends the classical second-order variational problem of Herglotz type to the more general context of the Euclidean sphere S^n following variational and optimal control approaches. The relation between the Hamiltonian…

Differential Geometry · Mathematics 2018-11-13 L. Machado , L. Abrunheiro , N. Martins

The numerical simulation of realistic reactive flows is a major challenge due to the stiffness and high dimension of the corresponding kinetic differential equations. Manifold-based model reduction techniques address this problem by…

Dynamical Systems · Mathematics 2026-01-06 Jörn Dietrich , Dirk Lebiedz

The inverse problem of the calculus of variations consists in determining if the solutions of a given system of second order differential equations correspond with the solutions of the Euler-Lagrange equations for some regular Lagrangian.…

Differential Geometry · Mathematics 2016-03-27 María Barbero-Liñán , Marta Farré Puiggalí , David Martín de Diego

In recent years, stochastic variance reduction algorithms have attracted considerable attention for minimizing the average of a large but finite number of loss functions. This paper proposes a novel Riemannian extension of the Euclidean…

Machine Learning · Computer Science 2019-06-03 Hiroyuki Sato , Hiroyuki Kasai , Bamdev Mishra

The aim of this paper is to investigate extremum problems with pay-off being the total variational distance metric defined on the space of probability measures, subject to linear functional constraints on the space of probability measures,…

Optimization and Control · Mathematics 2013-01-22 Charalambos D. Charalambous , Ioannis Tzortzis , Sergey Loyka , Themistoklis Charalambous

In this paper, we establish the first variational formula and its Euler-Lagrange equation for the total $2p$-th mean curvature functional $\mathcal {M}_{2p}$ of a submanifold $M^n$ in a general Riemannian manifold $N^{n+m}$ for…

Differential Geometry · Mathematics 2015-06-03 Ling Xu , Jianquan Ge