English
Related papers

Related papers: Lipschitz Modulus of Convex Functions via Function…

200 papers

Functions that are piecewise defined are a common sight in mathematics while convexity is a property especially desired in optimization. Suppose now a piecewise-defined function is convex on each of its defining components - when can we…

Classical Analysis and ODEs · Mathematics 2014-08-19 Heinz H. Bauschke , Yves Lucet , Hung M. Phan

We construct a H\"older continuous function on the unit interval which coincides in uncountably (in fact continuum) many points with every function of total variation smaller than 1 passing through the origin. We say that a function with…

Classical Analysis and ODEs · Mathematics 2022-03-04 Zoltán Buczolich , Gunther Leobacher , Alexander Steinicke

For a second-order elliptic equation in divergence form we investigate conditions on the coefficients which imply that all solutions are Lipschitz continuous or differentiable at a given point. We assume the coefficients have modulus of…

Analysis of PDEs · Mathematics 2010-07-13 Vladimir Maz'ya , Robert McOwen

In the first part of this doctoral thesis we develop a regularity theory for a polyconvex functional in compressible elasticity. In the second part, we will concentrate on uniqueness questions in various situations of finite elasticity.…

Analysis of PDEs · Mathematics 2022-10-27 Marcel Dengler

We study the minimization of convex, variational integrals of linear growth among all functions in the Sobolev space $W^{1,1}$ with prescribed boundary values (or its equivalent formulation as a boundary value problem for a degenerately…

Analysis of PDEs · Mathematics 2019-10-08 Lisa Beck , Miroslav Bulíček , Erika Maringová

The self-concordant-like property of a smooth convex function is a new analytical structure that generalizes the self-concordant notion. While a wide variety of important applications feature the self-concordant-like property, this concept…

Optimization and Control · Mathematics 2018-01-23 Quoc Tran-Dinh , Yen-Huan Li , Volkan Cevher

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions and (2) the lovasz extension of submodular functions provides a useful…

Machine Learning · Computer Science 2013-10-09 Francis Bach

For various classes of Lipschitz functions we provide dimension free concentration inequalities for infinitely divisible random vectors with independent components and finite exponential moments.

Probability · Mathematics 2007-05-23 C. Houdré , P. Reynaud-Bouret

It was already known that a p-adic, locally Lipschitz continuous semi-algebraic function is piecewise Lipschitz continuous, where the pieces can be taken semi-algebraic. We prove that if the function has locally Lipschitz constant 1, then…

Logic · Mathematics 2010-10-01 Raf Cluckers , Immanuel Halupczok

It is established that general s-convex functions are a new class of generalized convex functions. In a similar vein, a new class of general s-convex sets is introduced, which are generalizations of s-convex sets. Additionally, certain…

Optimization and Control · Mathematics 2023-01-03 Musavvir Ali , Ehtesham Akhter

In Euclidean space of dimension 2 or 3, we study a minimum time problem associated with a system of real-analytic vector fields satisfying H\"ormander's bracket generating condition, where the target is a nonempty closed set. We show that,…

Optimization and Control · Mathematics 2022-09-20 Paolo Albano , Vincenzo Basco , Piermarco Cannarsa

We provide integral representation and $\Gamma$-compactness results for anisotropic local functionals depending on arbitrary Lipschitz continuous vector fields. In particular, neither bracket-generating assumptions nor linear independence…

Analysis of PDEs · Mathematics 2024-02-20 Simone Verzellesi

In binary classification and regression problems, it is well understood that Lipschitz continuity and smoothness of the loss function play key roles in governing generalization error bounds for empirical risk minimization algorithms. In…

Machine Learning · Computer Science 2016-09-14 Ambuj Tewari , Sougata Chaudhuri

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

This note corrects a gap and improves results in an earlier paper by the first named author. More precisely, it is shown that on weakly compactly generated Banach spaces X which admit a C^{p} smooth norm, one can uniformly approximate…

Functional Analysis · Mathematics 2009-11-24 R. Fry , L. Keener

In this work, several sharp bounds for the \v{C}eby\v{s}ev functional involving various type of functions are proved. In particular, for the \v{C}eby\v{s}ev functional of two absolutely continuous functions whose first derivatives are both…

Classical Analysis and ODEs · Mathematics 2023-07-27 Mohammad W. Alomari

We solve two main questions on linear structures of (non-)norm-attaining Lipschitz functions. First, we show that for every infinite metric space $M$, the set consisting of Lipschitz functions on $M$ which do not strongly attain their norm…

Functional Analysis · Mathematics 2024-04-12 Geunsu Choi , Mingu Jung , Han Ju Lee , Oscar Roldan

We conjecture that whenever $M$ is a metric space of density at most continuum, then the space of Lipschitz functions is $w^*$-separable. We prove the conjecture for several classes of metric spaces including all the Banach spaces with a…

Functional Analysis · Mathematics 2025-03-14 Leandro Candido , Marek Cuth , Benjamin Vejnar

In this article we propose a method for solving unconstrained optimization problems with convex and Lipschitz continuous objective functions. By making use of the Moreau envelopes of the functions occurring in the objective, we smooth the…

Optimization and Control · Mathematics 2012-07-16 Radu Ioan Bot , Christopher Hendrich

This paper is concerned with an inverse source problem for the three-dimensional Helmholtz equation by a single boundary measurement at a fixed frequency. We show the Lipschitz stability under the assumption that the source function is…

Analysis of PDEs · Mathematics 2020-11-25 Peijun Li , Jian Zhai , Yue Zhao