English
Related papers

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

200 papers

The convergence theory for the gradient sampling algorithm is extended to directionally Lipschitz functions. Although directionally Lipschitz functions are not necessarily locally Lipschitz, they are almost everywhere differentiable and…

Optimization and Control · Mathematics 2021-07-13 James V. Burke , Qiuying Lin

We perform the first tight convergence analysis of the gradient method with varying step sizes when applied to smooth hypoconvex (weakly convex) functions. Hypoconvex functions are smooth nonconvex functions whose curvature is bounded and…

Optimization and Control · Mathematics 2022-06-22 Teodor Rotaru , François Glineur , Panagiotis Patrinos

We study dynamic minimization problems of the calculus of variations with generalized Lagrangian functionals that depend on a general linear operator $K$ and defined on bounded-time intervals. Under assumptions of regularity, convexity and…

Optimization and Control · Mathematics 2014-05-08 Loïc Bourdin , Tatiana Odzijewicz , Delfim F. M. Torres

The basic aim is to extend some results and concepts of non-autonomous second order differential systems with convex potentials to the new context of multi-time Poisson-gradient PDE systems with convex potential. In this sense, we prove…

Dynamical Systems · Mathematics 2007-05-23 Iulian Duca , Ana-Maria Teleman , Constantin Udriste

The correlation functions for models of minimal gravity are discussed. An algorithm is proposed for calculations of invariant ratios from formulas of residues that can be compared with the coefficients of expansion of the partition function…

High Energy Physics - Theory · Physics 2015-06-11 O. Kruglinskaya

We prove the weak Harnack inequality for the functions $u$ which belong to the corresponding De Giorgi classes $DG^{-}(\Omega)$ under the additional assumption that $u\in L^{s}_{loc}(\Omega)$ with some $s> 0$. In particular, our result…

Analysis of PDEs · Mathematics 2023-12-08 Mariia O. Savchenko , Igor I. Skrypnik , Yevgeniia A. Yevgenieva

We study the two dimensional least gradient problem in a convex polygonal set in the plane. We show existence of solutions when the boundary data are attained in the trace sense. Due to the lack of strict convexity, the classical results…

Analysis of PDEs · Mathematics 2019-11-20 Piotr Rybka , Ahmad Sabra

Function approximation and recovery via some sampled data have long been studied in a wide array of applied mathematics and statistics fields. Analytic tools, such as the Poincar\'e inequality, have been handy for estimating the…

Numerical Analysis · Mathematics 2020-07-16 Yifan Chen , Thomas Y. Hou

By using Lyapunov conditions, weak Poincar\'e inequalities are established for some probability measures on a manifold $(M,g)$. These results are further applied to the convolution of two probability measures on $\R^d$. Along with explicit…

Probability · Mathematics 2016-12-20 Li-Juan Cheng , Shao-Qin Zhang

We prove a Leibniz rule for BV functions in a complete metric space that is equipped with a doubling measure and supports a Poincar\'e inequality. Unlike in previous versions of the rule, we do not assume the functions to be locally…

Metric Geometry · Mathematics 2018-11-20 Panu Lahti

Let $G$ be a countable discrete group with an orthogonal representation $\alpha$ on a real Hilbert space $H$. We prove $L_p$ Poincar\'e inequalities for the group measure space $L_\infty(\Omega_H,\gamma)\rtimes G$, where both the group…

Functional Analysis · Mathematics 2013-11-18 Qiang Zeng

We consider the problem of minimizing a convex function that depends on an uncertain parameter $\theta$. The uncertainty in the objective function means that the optimum, $x^*(\theta)$, is also a function of $\theta$. We propose an…

Optimization and Control · Mathematics 2022-07-06 Conor McMeel , Panos Parpas

In this paper, a branching random walk $(V(x))$ in the boundary case is studied, where the associated one dimensional random walk is in the domain of attraction of an $\alpha-$stable law with $1<\alpha<2$. Let $M_n$ be the minimal position…

Probability · Mathematics 2017-12-27 Jingning Liu , Mei Zhang

A discrete version of Lagrangian reduction is developed in the context of discrete time Lagrangian systems on $G\times G$, where $G$ is a Lie group. We consider the case when the Lagrange function is invariant with respect to the action of…

Symplectic Geometry · Mathematics 2007-05-23 Alexander I. Bobenko , Yuri B. Suris

We investigate finding a map $g$ within a function class $G$ that minimises an Optimal Transport (OT) cost between a target measure $\nu$ and the image by $g$ of a source measure $\mu$. This is relevant when an OT map from $\mu$ to $\nu$…

Optimization and Control · Mathematics 2025-08-20 Eloi Tanguy , Agnès Desolneux , Julie Delon

We consider minimizers of \[ F(\lambda_1(\Omega),\ldots,\lambda_N(\Omega)) + |\Omega|, \] where $F$ is a function nondecreasing in each parameter, and $\lambda_k(\Omega)$ is the $k$-th Dirichlet eigenvalue of $\Omega$. This includes, in…

Analysis of PDEs · Mathematics 2017-10-31 Dennis Kriventsov , Fanghua Lin

The fundamental problem of the calculus of variations on time scales concerns the minimization of a delta-integral over all trajectories satisfying given boundary conditions. In this paper we prove the second Euler-Lagrange necessary…

Optimization and Control · Mathematics 2011-02-22 Zbigniew Bartosiewicz , Natalia Martins , Delfim F. M. Torres

We deal with direct and inverse problems of the calculus of variations on arbitrary time scales. Firstly, using the Euler-Lagrange equation and the strengthened Legendre condition, we give a general form for a variational functional to…

Optimization and Control · Mathematics 2017-10-03 Monika Dryl , Delfim F. M. Torres

In this paper, we consider the problem of empirical risk minimization (ERM) of smooth, strongly convex loss functions using iterative gradient-based methods. A major goal of this literature has been to compare different algorithms, such as…

Machine Learning · Computer Science 2020-11-06 Ali Jadbabaie , Anuran Makur , Devavrat Shah

In the context of Euclidean spaces equipped with an arbitrary Radon measure, we prove the equivalence among several different notions of Sobolev space present in the literature and we characterise the minimal weak upper gradient of all…

Functional Analysis · Mathematics 2020-07-24 Danka Lučić , Enrico Pasqualetto , Tapio Rajala