Related papers: On gradient flows initialized near maxima

This article presents a novel resolution to the problem of spline interpolation versus least-squares fitting on smooth Riemannian manifolds utilizing the method of gradient flows of networks. This approach represents a contribution to both…

In this study, we investigate the performance of two novel first-order optimization algorithms, namely the rescaled-gradient flow (RGF) and the signed-gradient flow (SGF). These algorithms are derived from the forward Euler discretization…

This article overviews how gradient flows, and discretizations thereof, are useful to design and analyze optimization and sampling algorithms. The interplay between optimization, sampling, and gradient flows is an active research area; our…

This paper deals with local criteria for the convergence to a global minimiser for gradient flow trajectories and their discretisations. To obtain quantitative estimates on the speed of convergence, we consider variations on the classical…

A gradient flow equation for $\lambda\phi^{4}$ theory in $D=4$ is formulated. In this scheme the gradient flow equation is written in terms of the renormalized probe variable $\Phi(t,x)$ and renormalized parameters $m^{2}$ and $\lambda$ in…

Consider a sequence of closed, orientable surfaces of fixed genus $g$ in a Riemannian manifold $M$ with uniform upper bounds on mean curvature and area. We show that on passing to a subsequence and choosing appropriate parametrisations, the…

We consider gradient flow/gradient descent and heavy ball/accelerated gradient descent optimization for convex objective functions. In the gradient flow case, we prove the following: 1. If $f$ does not have a minimizer, the convergence…

Let $\mathcal{G} = \{G_1 = (V, E_1), \dots, G_m = (V, E_m)\}$ be a collection of $m$ graphs defined on a common set of vertices $V$ but with different edge sets $E_1, \dots, E_m$. Informally, a function $f :V \rightarrow \mathbb{R}$ is…

We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical systems theory.

For $G$ a closed subgroup of $S_{\infty}$, we provide an explicit characterization of the greatest $G$-ambit. Using this, we provide a precise characterization of when $G$ has metrizable universal minimal flow. In particular, each such…

Let $M$ be the space of triangles, defined up to shifts, rotations and dilations. We define two maps $f:M\to M$ and $g:M\to M$. The map $f$ corresponds to a triangle of perimeter $\pi$ the triangle with angles numerically equal to edges of…

Let $G=(V,E)$ be a graph with four distinguished vertices, two sources $s_1, s_2$ and two sinks $t_1,t_2$, let $c:\, E \rightarrow \mathbb Z_+$ be a capacity function, and let ${\cal P}$ be the set of all simple paths in $G$ from $s_1$ to…

We introduce two flow approaches to the Loewner--Nirenberg problem on comapct Riemannian manifolds $(M^n,g)$ with boundary and establish the convergence of the corresponding Cauchy--Dirichlet problems to the solution of the…

If $(M,g)$ is a smooth compact rank $1$ Riemannian manifold without focal points, it is shown that the measure $\mu_{\max}$ of maximal entropy for the geodesic flow is unique. In this article, we study the statistic properties and prove…

Let $(M, g)$ be an $n$-dimensional complete Riemannian manifold with $Ric(M)\geq-(n-1)Q$, where $Q\geq0$ is a constant. We obtain an interior gradient bound for minimal graphs in $M\times R$ under some technical assumptions. For details,…

For a given finite graph $G$ of minimum degree at least $k$, let $G_{p}$ be a random subgraph of $G$ obtained by taking each edge independently with probability $p$. We prove that (i) if $p \ge \omega/k$ for a function $\omega=\omega(k)$…

Let $M$ be a compact and connected smooth manifold endowed with a smooth action of a finite group $\Gamma$, and let $f$ be a $\Gamma$-invariant Morse function on $M$. We prove that the space of $\Gamma$-invariant Riemannian metrics on $M$…

Let Phi : M --> g^* be a proper moment map associated to an action of a compact connected Lie group, G, on a connected symplectic manifold, (M,\omega). A collective function is a pullback via \Phi of a smooth function on g^*. In this paper…

We develop a gradient flow on the space of probability measures defined on matrix-valued parameters induced by regularized Muon, an analytically smoothed version of the idealized Muon optimizer. The key observation is that the regularized…

In this paper, we study the asymptotic behavior of continuous- and discrete-time gradient flows of a ``lower-unbounded" convex function $f$ on a Hadamard manifold $M$, particularly, their convergence properties to the boundary $M^{\infty}$…