English
Related papers

Related papers: Least gradient functions in metric random walk spa…

200 papers

This paper is devoted to the investigation of gradient flows in asymmetric metric spaces (for example, irreversible Finsler manifolds and Minkowski normed spaces) by means of discrete approximation. We study basic properties of curves and…

Differential Geometry · Mathematics 2023-07-21 Shin-ichi Ohta , Wei Zhao

This paper is about the construction of displacement interpolations on a discrete metric graph. Our approach is based on the approximation of any optimal transport problem whose cost function is a distance on a discrete graph by a sequence…

Metric Geometry · Mathematics 2022-09-05 Christian Léonard

We study the consequences of the equivalence between the least gradient problem and a boundary-to-boundary optimal transport problem in two dimensions. We extend the relationship between the two problems to their respective dual problems,…

Analysis of PDEs · Mathematics 2021-02-12 Wojciech Górny

We develop a non-anticipating calculus of variations for functionals on a space of laws of continuous semi-martingales, which extends the classical one. We extend Hamilton's least action principle and Noether's theorem to this generalized…

Probability · Mathematics 2015-01-22 Ana Bela Cruzeiro , Rémi Lassalle

We consider the class of measurable functions defined in all of $\mathbb{R}^n$ that give rise to a nonlocal minimal graph over a ball of $\mathbb{R}^n$. We establish that the gradient of any such function is bounded in the interior of the…

Analysis of PDEs · Mathematics 2019-05-29 Xavier Cabre , Matteo Cozzi

We establish general assumptions under which a constrained vari- ational problem involving the fractional gradient and a local nonlin- earity admits minimizers.

Analysis of PDEs · Mathematics 2015-03-13 Hichem Hajaiej

We approximate functionals depending on the gradient of $u$ and on the behaviour of $u$ near the discontinuity points, by families of non-local functionals where the gradient is replaced by finite differences. We prove pointwise…

Functional Analysis · Mathematics 2007-05-23 Massimo Gobbino , Maria Giovanna Mora

In this paper we study problems related to parabolic partial differential equations in metric measure spaces equipped with a doubling measure and supporting a Poincare' inequality. We give a definition of parabolic De Giorgi classes and…

Analysis of PDEs · Mathematics 2013-08-14 J. Kinnunen , N. Marola , M. Miranda , F. Paronetto

This paper investigates the application of mini-batch gradient descent to semiflows (gradient flows). Given a loss function (potential), we introduce a continuous version of mini-batch gradient descent by randomly selecting sub-loss…

Optimization and Control · Mathematics 2025-11-20 Alberto Domínguez Corella , Martín Hernández

In this paper we study the Total Variation Flow (TVF) in metric random walk spaces, which unifies into a broad framework the TVF on locally finite weighted connected graphs, the TVF determined by finite Markov chains and some nonlocal…

Analysis of PDEs · Mathematics 2020-02-11 J. M. Mazon , M. Solera , J. Toledo

In this paper, we prove the local gradient estimate for harmonic functions on complete, noncompact Finsler measure spaces under the condition that the weighted Ricci curvature has a lower bound. As applications, we obtain Liouville type…

Analysis of PDEs · Mathematics 2013-12-18 Chao Xia

In this paper we study the (nonlocal) torsional rigidity in the ambient space of random walk spaces. We get the relation of the (nonlocal) torsional rigidity of a set $\Omega$ with the spectral $m$-heat content of $\Omega$, what gives rise…

Analysis of PDEs · Mathematics 2023-03-01 Jose M. Mazon , Julian Toledo

We prove uniqueness for minimizers of the weighted least gradient problem \[\inf \left\lbrace \int_{\Omega} a|Du|: \ \ u\in BV(\Omega), \ \ u|_{\partial \Omega}=f \right\rbrace.\] The weight function $a$ is assumed to be continuous and it…

Analysis of PDEs · Mathematics 2014-04-25 Amir Moradifam , Adrian Nachman , Alexandru Tamasan

We consider the minimization of the NLS energy on a metric tree, either rooted or unrooted, subject to a mass constraint. With respect to the same problem on other types of metric graphs, several new features appear, such as the existence…

Analysis of PDEs · Mathematics 2020-07-01 Simone Dovetta , Enrico Serra , Paolo Tilli

We study the minimal denominator problem in function fields. In particular, we compute the probability distribution function of the the random variable which returns the degree of the smallest denominator $Q$, for which the ball of a fixed…

Number Theory · Mathematics 2025-07-23 Noy Soffer Aranov

We generalize the fractional variational problem by allowing the possibility that the lower bound in the fractional derivative does not coincide with the lower bound of the integral that is minimized. Also, for the standard case when these…

Functional Analysis · Mathematics 2015-05-27 Teodor M. Atanackovic , Sanja Konjik , Stevan Pilipovic

We study the problem of finding a small sparse cut in an undirected graph. Given an undirected graph G=(V,E) and a parameter k <= |E|, the small sparsest cut problem is to find a subset of vertices S with minimum conductance among all sets…

Data Structures and Algorithms · Computer Science 2012-04-23 Tsz Chiu Kwok , Lap Chi Lau

In this paper, we consider a class of variational problems with integral functionals involving nonlocal gradients. These models have been recently proposed as refinements of classical hyperelasticity, aiming for an effective framework to…

Analysis of PDEs · Mathematics 2025-09-04 Carolin Kreisbeck , Hidde Schönberger

In this paper, we study the low-rank matrix minimization problem, where the loss function is convex but nonsmooth and the penalty term is defined by the cardinality function. We first introduce an exact continuous relaxation, that is, both…

Optimization and Control · Mathematics 2024-08-20 Quan Yu , Xinzhen Zhang

Given a weighted graph $G(V,E)$ and $t \ge 1$, a subgraph $H$ is a \emph{$t$--spanner} of $G$ if the lengths of shortest paths in $G$ are preserved in $H$ up to a multiplicative factor of $t$. The \emph{subsetwise spanner} problem aims to…

Discrete Mathematics · Computer Science 2019-04-03 Reyan Ahmed , Keaton Hamm , Mohammad Javad Latifi Jebelli , Stephen Kobourov , Faryad Darabi Sahneh , Richard Spence