English
Related papers

Related papers: Optimization flows landing on the Stiefel manifold

200 papers

We introduce Statistical Flow Matching (SFM), a novel and mathematically rigorous flow-matching framework on the manifold of parameterized probability measures inspired by the results from information geometry. We demonstrate the…

Machine Learning · Computer Science 2025-11-26 Chaoran Cheng , Jiahan Li , Jian Peng , Ge Liu

We analyse second order (in Riemann curvature) geometric flows (un-normalised) on locally homogeneous three manifolds and look for specific features through the solutions (analytic whereever possible, otherwise numerical) of the evolution…

Differential Geometry · Mathematics 2015-04-13 Sanjit Das , Kartik Prabhu , Sayan Kar

We present a robust optimisation framework for computing invariant solutions of wall-bounded flows by recasting the Navier-Stokes equations as a variational problem as established in Ashtari and Schneider, JFM (2023). The approach minimises…

Fluid Dynamics · Physics 2026-04-14 Thomas Burton , Sean Symon , Davide Lasagna

We consider a distributed non-convex optimization where a network of agents aims at minimizing a global function over the Stiefel manifold. The global function is represented as a finite sum of smooth local functions, where each local…

Optimization and Control · Mathematics 2021-02-16 Shixiang Chen , Alfredo Garcia , Mingyi Hong , Shahin Shahrampour

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…

Numerical Analysis · Mathematics 2017-03-20 Ralf Zimmermann

We show that linearly constrained linear optimization over a Stiefel or Grassmann manifold is NP-hard in general. We show that the same is true for unconstrained quadratic optimization over a Stiefel manifold. We will show that unless…

Optimization and Control · Mathematics 2025-11-27 Zehua Lai , Lek-Heng Lim , Tianyun Tang

We study the gradient flow of the potential energy on the infinite-dimensional Riemannian manifold of spatial curves parametrized by the arc length, which models overdamped motion of a falling inextensible string. We prove existence of…

Analysis of PDEs · Mathematics 2019-02-28 Wenhui Shi , Dmitry Vorotnikov

Structurally stable (rough) flows on surfaces have only finitely many singularities and finitely many closed orbits, all of which are hyperbolic, and they have no trajectories joining saddle points. The violation of the last property leads…

Dynamical Systems · Mathematics 2017-06-07 Vladislav Kruglov , Dmitry Malyshev , Olga Pochinka

We introduce a novel geometric approach to the image labeling problem. Abstracting from specific labeling applications, a general objective function is defined on a manifold of stochastic matrices, whose elements assign prior data that are…

Computer Vision and Pattern Recognition · Computer Science 2017-01-16 Freddie Åström , Stefania Petra , Bernhard Schmitzer , Christoph Schnörr

In this paper we extend recent developments in computational optimal transport to the setting of Riemannian manifolds. In particular, we show how to learn optimal transport maps from samples that relate probability distributions defined on…

We introduce temporal flows on temporal networks, i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from…

Data Structures and Algorithms · Computer Science 2017-01-23 Eleni C. Akrida , Jurek Czyzowicz , Leszek Gasieniec , Lukasz Kuszner , Paul G. Spirakis

In this paper we review recent results by the author on the problem of quantization of measures. More precisely, we propose a dynamical approach, and we investigate it in dimensions 1 and 2. Moreover, we discuss a recent general result on…

Analysis of PDEs · Mathematics 2017-11-07 Mikaela Iacobelli

T. Borrvall and J. Petersson [Topology optimization of fluids in Stokes flow, International Journal for Numerical Methods in Fluids 41 (1) (2003) 77--107] developed the first model for topology optimization of fluids in Stokes flow. They…

Numerical Analysis · Mathematics 2022-04-14 Ioannis P. A. Papadopoulos , Endre Süli

Mirror Descent (MD) is a scalable first-order method widely used in large-scale optimization, with applications in image processing, policy optimization, and neural network training. This paper generalizes MD to optimization on Riemannian…

Machine Learning · Statistics 2026-03-19 Jiaxin Jiang , Lei Shi , Jiyuan Tan

Optimal power flow (OPF) over power transmission networks poses challenging large-scale nonlinear optimization problems, which involve a large number of quadratic equality and indefinite quadratic inequality constraints. These…

Systems and Control · Computer Science 2018-02-14 Y. Shi , H. D. Tuan , P. Apkarian , A. V. Savkin

Interpretable representation learning is a central challenge in modern machine learning, particularly in high-dimensional settings such as neuroimaging, genomics, and text analysis. Current methods often struggle to balance the competing…

Machine Learning · Statistics 2025-11-11 Brian B. Avants , Nicholas J. Tustison , James R Stone

Diffusion and flow models have become the dominant paradigm for generative modeling on Riemannian manifolds, with successful applications in protein backbone generation and DNA sequence design. However, these methods require tens to…

Machine Learning · Computer Science 2026-05-04 Dongyeop Woo , Marta Skreta , Seonghyun Park , Kirill Neklyudov , Sungsoo Ahn

Under the data manifold hypothesis, high-dimensional data are concentrated near a low-dimensional manifold. We study the problem of Riemannian optimization over such manifolds when they are given only implicitly through the data…

Machine Learning · Computer Science 2026-03-03 Andrey Kharitenko , Zebang Shen , Riccardo de Santi , Niao He , Florian Doerfler

In this article, we will study the isoperimetric problem by introducing a mean curvature type flow in the Riemannian manifold endowed with a non-trivial conformal vector field. This flow preserves the volume of the bounded domain enclosed…

Differential Geometry · Mathematics 2023-07-14 Li Jiayu , Pan Shujing

In this paper we consider generalized flow problems where there is an $m$-edge $n$-node directed graph $G = (V,E)$ and each edge $e \in E$ has a loss factor $\gamma_e >0$ governing whether the flow is increased or decreased as it crosses…

Data Structures and Algorithms · Computer Science 2025-10-21 Shunhua Jiang , Michael Kapralov , Lawrence Li , Aaron Sidford