English
Related papers

Related papers: On Certain Properties of Convex Functions

200 papers

We introduce a class of stochastic algorithms for minimizing weakly convex functions over proximally smooth sets. As their main building blocks, the algorithms use simplified models of the objective function and the constraint set, along…

Optimization and Control · Mathematics 2025-01-22 Damek Davis , Dmitriy Drusvyatskiy , Zhan Shi

We consider a general conic mixed-binary set where each homogeneous conic constraint $j$ involves an affine function of independent continuous variables and an epigraph variable associated with a nonnegative function, $f_j$, of common…

Optimization and Control · Mathematics 2023-12-29 Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee , Soroosh Shafieezadeh-Abadeh

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

In this article, we prove that convex functions and log-convex functions obey certain general refinements that lead to several refinements and reverses of well known inequalities for matrices, including Young's inequality, Heinz inequality,…

Functional Analysis · Mathematics 2016-06-28 Mohammad Sababheh

We define convexity canonically in the setting of monoids. We show that many classical results from convex analysis hold for functions defined on such groups and semigroups, rather than only on vector spaces. Some examples and…

Optimization and Control · Mathematics 2015-10-16 Jonathan M. Borwein , Ohad Giladi

We give an example of a convex, finite and lower semicontinuous function whose subdifferential is everywhere empty. This is possible since the function is defined on an incomplete normed space. The function serves as a universal…

Optimization and Control · Mathematics 2024-09-30 Gerd Wachsmuth

In this paper, one new classes of convex functions which is called MT-convex functions are given. We also establish some Hadamard-type inequalities.

Classical Analysis and ODEs · Mathematics 2012-05-25 Mevlut Tunc , Huseyin Yildirim

This paper tackles the unconstrained minimization of a class of nonsmooth and nonconvex functions that can be written as finite max-functions. A gradient and function-based sampling method is proposed which, under special circumstances,…

Optimization and Control · Mathematics 2019-04-03 Elias S. Helou , Sandra A. Santos , Lucas E. A. Simões

Non-convex optimization is ubiquitous in modern machine learning. Researchers devise non-convex objective functions and optimize them using off-the-shelf optimizers such as stochastic gradient descent and its variants, which leverage the…

Machine Learning · Computer Science 2021-03-26 Tengyu Ma

Submodularity is a discrete domain functional property that can be interpreted as mimicking the role of the well-known convexity/concavity properties in the continuous domain. Submodular functions exhibit strong structure that lead to…

Signal Processing · Electrical Eng. & Systems 2023-07-19 Ehsan Tohidi , Rouhollah Amiri , Mario Coutino , David Gesbert , Geert Leus , Amin Karbasi

In the paper, we introduce the generalized convex function on fractal sets of real line numbers and study the properties of the generalized convex function. Based on these properties, we establish the generalized Jensen inequality and…

Classical Analysis and ODEs · Mathematics 2014-06-30 Huixia Mo , Xin Sui , Dongyan Yu

On Euclidean and Hilbert spaces, Riemannian manifolds, and CAT$(0)$-spaces, gradient flows of convex functions are known to satisfy the contraction property, which plays a fundamental role in optimization theory and possesses fruitful…

Optimization and Control · Mathematics 2025-07-21 Shin-ichi Ohta

In this paper, we give more general definitions of weighted means and MN-convex functions. Using these definitions, we also obtain some generalized results related to properties of MN-convex functions. The importance of this study is that…

General Mathematics · Mathematics 2021-10-05 İmdat İşcan

Properties of first-order Sobolev-type spaces on abstract metric measure spaces, so-called Newtonian spaces, based on quasi-Banach function lattices are investigated. The set of all weak upper gradients of a Newtonian function is of…

Functional Analysis · Mathematics 2013-08-14 Lukáš Malý

Results on the upper and lower semicontinuity of functionals defined on spaces of convex and more general functions are established. In particular, the following result is obtained. Let $\phi(v; \cdot)$ be the density of the absolutely…

Functional Analysis · Mathematics 2025-12-10 Fernanda M. Baêta , Monika Ludwig

Some properties of solutions of convex sweeping processes with velocity constraints are studied in this paper. Namely, the solution sensitivity with respect to the initial value, the boundedness, the closedness, and the convexity of the…

Optimization and Control · Mathematics 2021-09-15 Nguyen Nang Thieu

In this paper, vector optimization is considered in the framework of decision making and optimization in general spaces. Interdependencies between domination structures in decision making and domination sets in vector optimization are…

Optimization and Control · Mathematics 2017-12-06 Petra Weidner

The convex hull property is the natural generalization of maximum principles from scalar to vector valued functions. Maximum principles for finite element approximations are often crucial for the preservation of qualitative properties of…

Numerical Analysis · Mathematics 2019-05-22 Lars Diening , Christian Kreuzer , Sebastian Schwarzacher

We quickly review and make some comments on the concept of convexity in metric spaces due to Takahashi. Then we introduce a concept of convex structure based convexity to functions on these spaces and refer to it as $W-$convexity.…

Functional Analysis · Mathematics 2015-09-01 Ahmed A. Abdelhakim

We investigate the regularity of the marginals onto hyperplanes for sets of finite perimeter. We prove, in particular, that if a set of finite perimeter has log-concave marginals onto a.e. hyperplane then the set is convex.

Metric Geometry · Mathematics 2015-02-24 Alessio Figalli , David Jerison