Related papers: The Convex Geometry of Network Flows
We prove short time existence for the Ricci flow on open manifolds of nonnegative complex sectional curvature. We do not require upper curvature bounds. By considering the doubling of convex sets contained in a Cheeger-Gromoll convex…
An unsplittable multiflow routes the demand of each commodity along a single path from its source to its sink node. As our main result, we prove that in series-parallel digraphs, any given multiflow can be expressed as a convex combination…
In this article, we study a locally constrained fully nonlinear curvature flow for convex capillary hypersurfaces in half-space. We prove that the flow preserves the convexity, exists for all time, and converges smoothly to a spherical cap.…
We revisit the well-known Curve Shortening Flow for immersed curves in the $d$-dimensional Euclidean space. We exploit a fundamental structure of the problem to derive a new global construction of a solution, that is, a construction that is…
We study fully nonlinear geometric flows that deform strictly $k$-convex hypersurfaces in Euclidean space with pointwise normal speed given by a concave function of the principal curvatures. Specifically, the speeds we consider are obtained…
We show that an attempt to compute numerically a viscous flow in a domain with a piece-wise smooth boundary by straightforwardly applying well-tested numerical algorithms (and numerical codes based on their use, such as COMSOL Multiphysics)…
We present a specialized network simplex algorithm for the budget-constrained minimum cost flow problem, which is an extension of the traditional minimum cost flow problem by a second kind of costs associated with each edge, whose total…
It is shown how a complete set of hydrodynamic equations describing an unsteady three-dimensional viscous flow nearby a solid body, can be reduced to a closed system of surface equations using the method of dimension reduction of…
We give an overview of the existence and regularity results for curvature flows and how these flows can be used to solve some problems in geometry and physics.
We present a framework for modeling complex, high-dimensional distributions on convex polytopes by leveraging recent advances in discrete and continuous normalizing flows on Riemannian manifolds. We show that any full-dimensional polytope…
We consider several basic questions pertaining to the geometry of image of a general quadratic map. In general the image of a quadratic map is non-convex, although there are several known classes of quadratic maps when the image is convex.…
We formulate a uniqueness conjecture for curve shortening flow of proper curves on certain symmetric surfaces and give an example of a non-flat metric on the plane with respect to which curve shortening flow is not unique. That is, with…
We propose a new reduced model for gravity-driven free-surface flows of shallow elastic fluids. It is obtained by an asymptotic expansion of the upper-convected Maxwell model for elastic fluids. The viscosity is assumed small (of order…
This paper is a review on recently found connection between geodesically equivalent metrics and integrable geodesic flows. Suppose two different metrics on one manifold have the same geodesics. We show that then the geodesic flows of these…
We prove that convex hypersurfaces in ${\mathbb R}^{n+1}$ contracting under the flow by any power $\alpha>\frac{1}{n+2}$ of the Gauss curvature converge (after rescaling to fixed volume) to a limit which is a smooth, uniformly convex…
In three space dimensions, we consider the compressible inviscid model describing the time evolution of two fluids sharing the same velocity and enjoying the algebraic pressure closure. By employing the technique of convex integration, we…
We consider a network topology design problem in which an initial undirected graph underlying the network is given and the objective is to select a set of edges to add to the graph to optimize the coherence of the resulting network. We show…
Many physical systems of interest involve the close interaction of a flow in a domain with complex, time-varying boundaries. Treatment of boundaries of this nature is cumbersome due to the difficulty in explicitly tracking boundaries that…
In this paper, we consider a new length preserving curve flow for convex curves in the plane. We show that the global flow exists, the area of the region bounded by the evolving curve is increasing, and the evolving curve converges to the…
This paper contributes to the exploration of a recently introduced computational paradigm known as second-order flows, which are characterized by novel dissipative hyperbolic partial differential equations extending accelerated gradient…