English
Related papers

Related papers: The Convex Geometry of Network Flows

200 papers

We study the multiplicity problem for prime closed orbits of dynamically convex Reeb flows on the boundary of a star-shaped domain in $\mathbb{R}^{2n}$. The first of our two main results asserts that such a flow has at least $n$ prime…

Symplectic Geometry · Mathematics 2025-10-14 Erman Cineli , Viktor L. Ginzburg , Basak Z. Gurel

Traditionally, most complex intelligence architectures are extremely non-convex, which could not be well performed by convex optimization. However, this paper decomposes complex structures into three types of nodes: operators, algorithms…

Machine Learning · Computer Science 2018-01-16 Han Xiao

The minimum cost-flow problems have been attracted recently in optimization because of their applications in several areas of applied science and real life. Therefore, finding optima solution of these problems would be significant. Although…

Optimization and Control · Mathematics 2021-01-05 Eghbal Hosseini

Real world data often lie on low-dimensional Riemannian manifolds embedded in high-dimensional spaces. This motivates learning degenerate normalizing flows that map between the ambient space and a low-dimensional latent space. However, if…

Machine Learning · Computer Science 2026-04-14 Hanlin Yu , Søren Hauberg , Marcelo Hartmann , Arto Klami , Georgios Arvanitidis

In this work, we provide two novel approaches to show that incompressible fluid flow in a finite domain contains at most a finite number vortices. We use a recently developed geometric theory of incompressible viscous flows along with an…

Fluid Dynamics · Physics 2016-04-14 Jiten C. Kalita , Sougata Biswas , Swapnendu Panda

In this paper, we establish a framework for the analysis of linear parabolic equations on conical surfaces and use them to study the conical Ricci flow. In particular, we prove the long time existence of the conical Ricci flow for general…

Analysis of PDEs · Mathematics 2016-05-31 Hao Yin

This paper deals with a generalized length-preserving flow for convex curves in the plane. It is shown that the flow exists globally and deforms convex curves into circles as time tends to infinity.

Differential Geometry · Mathematics 2025-04-03 Laiyuan Gao , Shengliang Pan

We present natural axisymmetric variants of schemes for curvature flows introduced earlier by the present authors and analyze them in detail. Although numerical methods for geometric flows have been used frequently in axisymmetric settings,…

Numerical Analysis · Mathematics 2019-11-01 John W. Barrett , Harald Garcke , Robert Nürnberg

We study the geometric flow of a planar curve driven by its curvature and the normal derivative of its capacity potential. Under a convexity condition that is natural to our problem, we establish long term existence and large time…

Analysis of PDEs · Mathematics 2017-10-16 Luis Caffarelli , Hui Yu

We show the uniqueness of strictly convex closed smooth self-similar solutions to the $\alpha$-Gauss curvature flow with $(1/n) < \alpha < 1+(1/n)$. We introduce a Pogorelov type computation, and then we apply the strong maximum principle.…

Differential Geometry · Mathematics 2016-09-20 Kyeongsu Choi , Panagiota Daskalopoulos

This article demonstrates how an understanding of the geometry of a family of cost functions can be used to develop efficient numerical algorithms for real-time optimisation. Crucially, it is not the geometry of the individual functions…

Optimization and Control · Mathematics 2012-12-11 Jonathan H. Manton

Spatial networks have recently attracted great interest in various fields of research. While the traditional network-theoretic viewpoint is commonly restricted to their topological characteristics (often disregarding existing spatial…

Millions of flows are routed concurrently through a modern data-center. These networks are often built as Clos topologies, and flow demands are constrained only by the link capacities at the ingress and egress points. The minimum congestion…

Networking and Internet Architecture · Computer Science 2025-05-08 Miguel Ferreira , Nirav Atre , Justine Sherry , Michael Dinitz , João Luís Sobrinho

We consider two laminar incompressible flows coupled by the continuous law at a fixed interface. We approach the system by one that satisfies a friction Navier law, and we show that when the friction coefficient goes to infinity, the…

Analysis of PDEs · Mathematics 2022-06-22 François Legeais , Roger Lewandowski

In this paper, we consider the mean curvature flow of convex hypersurfaces in Euclidean spaces with a general forcing term. We show that the flow may shrink to a point in finite time if the forcing term is small, or exist for all times and…

Differential Geometry · Mathematics 2008-06-17 Guanghan Li , Isabel Salavessa

The boundary conditions prescribing the constant traction or the so-called do-nothing conditions are frequently taken on artificial boundaries in the numerical simulations of steady flow of incompressible fluids, despite the fact that they…

Fluid Dynamics · Physics 2020-02-25 M. Lanzendörfer , J. Hron

The optimal power flow (OPF) problem, which plays a central role in operating electrical networks is considered. The problem is nonconvex and is in fact NP hard. Therefore, designing efficient algorithms of practical relevance is crucial,…

Optimization and Control · Mathematics 2014-08-20 S. Magnússon , P. C. Weeraddana , C. Fischione

A convex geometry is finite zero-closed closure system that satisfies the anti-exchange property. Complexity results are given for two open problems related to representations of convex geometries using implication bases. In particular, the…

Computational Complexity · Computer Science 2022-11-17 Todd Bichoupan

We construct a mean curvature flow with surgery for submanifolds of arbitrary codimension. The theory applies to closed submanifolds satisfying a natural quadratic pinching condition, which serves as the high-codimension analogue of…

Differential Geometry · Mathematics 2025-12-11 Stephen Lynch , Huy The Nguyen

We develop a geometric flow framework to investigate two classical shape functionals: the torsional rigidity and the first Dirichlet eigenvalue of the Laplacian. First, by constructing novel deformation paths governed by height-stretching…

Analysis of PDEs · Mathematics 2026-02-17 Yong Huang , Qinfeng Li , Shuangquan Xie , Hang Yang