English
Related papers

Related papers: The Convex Geometry of Network Flows

200 papers

We study families of smooth, embedded, regular planar curves $ \alpha : \left [-1,1 \right ]\times \left [0,T \right )\to \mathbb{R}^{2}$ with generalised Neumann boundary conditions inside cones, satisfying three variants of the…

Analysis of PDEs · Mathematics 2024-11-25 Mashniah A. Gazwani , James A. McCoy

We propose two new alternating direction methods to solve "fully" nonsmooth constrained convex problems. Our algorithms have the best known worst-case iteration-complexity guarantee under mild assumptions for both the objective residual and…

Optimization and Control · Mathematics 2018-01-16 Quoc Tran-Dinh , Volkan Cevher

In this paper, we obtain the existence result of smooth solutions to the Orlicz-Aleksandrov problem from the perspective of geometric flow. Furthermore, a special uniqueness result of solutions to this problem shall be discussed.

Analysis of PDEs · Mathematics 2023-01-26 Jinrong Hu , Jiaqian Liu , Di Ma

In the Equal Maximum Flow Problem (EMFP), we aim for a maximum flow where we require the same flow value on all edges in some given subsets of the edge set. In this paper, we study the closely related Almost Equal Maximum Flow Problems…

Data Structures and Algorithms · Computer Science 2021-04-13 Rebekka Haese , Till Heller , Sven O. Krumke

Fluid flow past one or more solid bodies is a fundamental problem of much practical importance. Standard solutions of simplified problems involving incompressible inviscid irrotational flow past common geometries such as circular cylinders…

Fluid Dynamics · Physics 2026-01-01 Ankur Jain

We investigate the topological structure of flows on the Girl's surfaces which is one of two possible immersions of the projective plane in three-dimensional space with one triple point of the selfintersection. First, we describe the…

Dynamical Systems · Mathematics 2022-08-23 Maria Loseva , Alexandr Prishlyak

We define a new notion of translations in the hyperbolic plane and explicitly solve the equation of the curve shortening flow. Next, we consider the class of ancient convex solutions and solve the equation of the curve shortening flow when…

Differential Geometry · Mathematics 2026-05-14 Ivan Krznarić , Rafael López

Recent advances in dynamic graph processing have enabled the analysis of highly dynamic graphs with change at rates as high as millions of edge changes per second. Solutions in this domain, however, have been demonstrated only for…

Data Structures and Algorithms · Computer Science 2023-11-14 Juntong Luo , Scott Sallinen , Matei Ripeanu

Bayesian posterior inference is prevalent in various machine learning problems. Variational inference provides one way to approximate the posterior distribution, however its expressive power is limited and so is the accuracy of resulting…

Machine Learning · Computer Science 2018-07-11 Guoqing Zheng , Yiming Yang , Jaime Carbonell

Using the convex functions in Grassmannian manifolds we can carry out interior estimates for mean curvature flow of higher codimension. In this way some of the results of Ecker-Huisken can be generalized to higher codimension

Differential Geometry · Mathematics 2008-07-10 Y. L. Xin , Ling Yang

In this paper axisymmetric solutions of the Navier-Stokes equations governing the flow induced by a half-line source when the fluid domain is bounded by a conical wall are discussed. Two types of boundary conditions are identified; one in…

Fluid Dynamics · Physics 2024-07-02 Prabakaran Rajamanickam , Adam D. Weiss

The behavior of the curve shortening flow has been extensively studied. Gage, Hamilton, and Grayson proved that, under the curve shortening flow, an embedded closed curve in the Euclidean plane becomes convex after a finite time and then…

Differential Geometry · Mathematics 2024-10-14 Naotoshi Fujihara

We consider the asymptotic behavior of nonlinear nonlocal flows $u_t+(-\La)^{1/2}u=0$ to find the geometric property of the solutions in nonlinear eigenvalue problem: (-\La)^{1/2}\vp=\lambda\vp posed in a strictly convex domain…

Analysis of PDEs · Mathematics 2013-04-12 Sunghoon Kim , Ki-Ahm Lee

We describe a family of arithmetic cross-sections for geodesic flow on compact surfaces of constant negative curvature based on the study of generalized Bowen-Series boundary maps associated to cocompact torsion-free Fuchsian groups and…

Dynamical Systems · Mathematics 2018-09-05 Adam Abrams , Svetlana Katok

Governing equations for two-dimensional inviscid free-surface flows with constant vorticity over arbitrary non-uniform bottom profile are presented in exact and compact form using conformal variables. An efficient and very accurate…

Fluid Dynamics · Physics 2017-04-13 V. P. Ruban

As part of the general investigation of Ricci flow on complete surfaces with finite total curvature, we study this flow for surfaces with asymptotically conical (which includes as a special case asymptotically Euclidean) geometries. After…

Differential Geometry · Mathematics 2010-03-30 James Isenberg , Rafe Mazzeo , Natasa Sesum

Convection is a well-studied topic in fluid dynamics, yet it is less understood in the context of networks flows. Here, we incorporate techniques from topological data analysis (namely, persistent homology) to automate the detection and…

Dynamical Systems · Mathematics 2022-03-15 Minh Quang Le , Dane Taylor

It is by now well-known that one can recover a potential in the wave equation from the knowledge of the initial waves, the boundary data and the flux on a part of the boundary satisfying the Gamma-conditions of J.-L. Lions. We are…

Analysis of PDEs · Mathematics 2011-10-21 Lucie Baudouin , Sylvain Ervedoza

A nonlocal curvature flow is introduced to evolve locally convex curves in the plane. It is proved that this flow with any initial locally convex curve has a global solution, keeping the local convexity and the elastic energy of the…

Differential Geometry · Mathematics 2024-04-09 Laiyuan Gao , Horst Martini , Deyan Zhang

We investigate a family of approximate multi-step proximal point methods, framed as implicit linear discretizations of gradient flow. The resulting methods are multi-step proximal point methods, with similar computational cost in each…

Optimization and Control · Mathematics 2025-01-15 Yushen Huang , Yifan Sun