English
Related papers

Related papers: Lipschitz Properties of Nonsmooth Functions and Se…

200 papers

Principled decision-making in continuous state--action spaces is impossible without some assumptions. A common approach is to assume Lipschitz continuity of the Q-function. We show that, unfortunately, this property fails to hold in many…

Machine Learning · Computer Science 2021-10-26 Omer Gottesman , Kavosh Asadi , Cameron Allen , Sam Lobel , George Konidaris , Michael Littman

We study real-valued valuations on the space of Lipschitz functions over the Euclidean unit sphere $S^{n-1}$. After introducing an appropriate notion of convergence, we show that continuous valuations are bounded on sets which are bounded…

Metric Geometry · Mathematics 2020-05-13 Andrea Colesanti , Daniele Pagnini , Pedro Tradacete , Ignacio Villanueva

Let (X, d) be a quasi-convex, complete and separable metric space with reference probability measure m. We prove that the set of of real valued Lipschitz function with non zero point-wise Lipschitz constant m-almost everywhere is residual,…

Analysis of PDEs · Mathematics 2013-06-21 Fabio Cavalletti

The construction and theoretical analysis of the most popular universally consistent nonparametric density estimators hinge on one functional property: smoothness. In this paper we investigate the theoretical implications of incorporating a…

Statistics Theory · Mathematics 2022-04-05 Robert A. Vandermeulen , Antoine Ledent

We initiate the study of nonsmooth optimization problems under bounded local subgradient variation, which postulates bounded difference between (sub)gradients in small local regions around points, in either average or maximum sense. The…

Optimization and Control · Mathematics 2024-11-05 Jelena Diakonikolas , Cristóbal Guzmán

In this paper, locally Lipschitz, regular functions are utilized to identify and remove infeasible directions from set-valued maps that define differential inclusions. The resulting reduced set-valued map is point-wise smaller (in the sense…

Systems and Control · Computer Science 2021-07-07 Rushikesh Kamalapurkar , Warren E. Dixon , Andrew R. Teel

We introduce a generalized version of the local Lipschitz number $\textrm{lip}\,u$, and show that it can be used to characterize Sobolev functions $u\in W_{\textrm{loc}}^{1,p}(\mathbb R^n)$, $1\le p\le \infty$, as well as functions of…

Metric Geometry · Mathematics 2024-06-12 Panu Lahti

We obtain existence of minimizers for the $p$-capacity functional defined with respect to a centrally symmetric anisotropy for $1 < p<\infty$, including the case of a crystalline norm in $\mathbb R^N$. The result is obtained by a…

Analysis of PDEs · Mathematics 2023-05-08 Esther Cabezas-Rivas , Salvador Moll , Marcos Solera

We employ a fuzzy optimality condition for the Frechet subdifferential and some advanced techniques of variational analysis such as formulae for the subdifferentials of an infinite family of nonsmooth functions and the coderivative…

Optimization and Control · Mathematics 2022-11-16 Maryam Saadati , Morteza Oveisiha

In this article we derive a regularity result for the disintegration of the invariant measure associated to a class of Random Dynamical Systems - RDS. The results of this work are obtained by constructing a suitable anisotropic normed space…

Dynamical Systems · Mathematics 2025-04-30 Davi Lima , Rafael Lucena

In this paper, we analyze the mirror descent algorithm for non-smooth optimization problems in which the objective function is relatively strongly convex, without relying on the standard Lipschitz continuity assumption commonly used in the…

Optimization and Control · Mathematics 2026-03-03 Mohammad S. Alkousa , Fedor S. Stonyakin

The paper is devoted to deriving novel second-order necessary and sufficient optimality conditions for local minimizers in rather general classes of nonsmooth unconstrained and constrained optimization problems in finite-dimensional spaces.…

Optimization and Control · Mathematics 2025-01-07 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

Theoretical estimates of the convergence rate of many well-known gradient-type optimization methods are based on quadratic interpolation, provided that the Lipschitz condition for the gradient is satisfied. In this article we obtain a…

Optimization and Control · Mathematics 2018-12-18 Fedor S. Stonyakin

Classical results show that gradient descent converges linearly to minimizers of smooth strongly convex functions. A natural question is whether there exists a locally nearly linearly convergent method for nonsmooth functions with quadratic…

Optimization and Control · Mathematics 2023-07-18 Damek Davis , Liwei Jiang

We investigate typical properties of nonexpansive mappings on unbounded complete hyperbolic metric spaces. For two families of metrics of uniform convergence on bounded sets, we show that the typical nonexpansive mapping is a Rakotch…

Functional Analysis · Mathematics 2023-03-21 Christian Bargetz , Simeon Reich , Daylen Thimm

We study in this paper nonlinear subdivision schemes in a multivariate setting allowing arbitrary dilation matrix. We investigate the convergence of such iterative process to some limit function. Our analysis is based on some conditions on…

Numerical Analysis · Mathematics 2010-02-05 Basarab Matei , Sylvain Meignen , Anastasia Zakharova

We prove the existence and uniqueness of the mild solution for a nonlinear stochastic heat equation defined on an unbounded spatial domain. The nonlinearity is not assumed to be globally, or even locally, Lipschitz continuous. Instead the…

Probability · Mathematics 2021-02-12 Michael Salins

During the last years, asymptotic (or sequential) constraint qualifications, which postulate upper semicontinuity of certain set-valued mappings and provide a natural companion of asymptotic stationarity conditions, have been shown to be…

Optimization and Control · Mathematics 2023-02-10 Matúš Benko , Patrick Mehlitz

In Hilbert space setting we prove local lipchitzness of projections onto parametric polyhedral sets represented as solutions to systems of inequalities and equations with parameters appearing both in left-hand-sides and right-hand-sides of…

Optimization and Control · Mathematics 2019-10-08 Ewa M. Bednarczuk , Krzysztof E. Rutkowski

We propose a level proximal subdifferential for a proper lower semicontinuous function. Level proximal subdifferential is a uniform refinement of the well-known proximal subdifferential, and has the pleasant feature that its resolvent…

Optimization and Control · Mathematics 2023-03-07 Xianfu Wang , Ziyuan Wang
‹ Prev 1 3 4 5 6 7 10 Next ›