English
Related papers

Related papers: Recent Progress on Integrally Convex Functions

200 papers

For a matrix $W \in \mathbb{Z}^{m \times n}$, $m \leq n$, and a convex function $g: \mathbb{R}^m \rightarrow \mathbb{R}$, we are interested in minimizing $f(x) = g(Wx)$ over the set $\{0,1\}^n$. We will study separable convex functions and…

Optimization and Control · Mathematics 2022-08-18 Christoph Hunkenschröder , Sebastian Pokutta , Robert Weismantel

In this short note, we extend the linear convergence result of the Cauchy algorithm, derived recently by E. Klerk, F. Glineur, and A. Taylor, from the case of smooth strongly convex functions to the case of restricted strongly convex…

Optimization and Control · Mathematics 2016-11-02 Hui Zhang

Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The integrands are finite on the positive and infinite on the negative numbers, strictly convex but not necessarily…

Optimization and Control · Mathematics 2012-09-05 Imre Csiszár , František Matúš

This paper proposes a general duality framework for the problem of minimizing a convex integral functional over a space of stochastic processes adapted to a given filtration. The framework unifies many well-known duality frameworks from…

Computational Finance · Quantitative Finance 2010-06-28 Teemu Pennanen

We study the class of compact convex subsets of a topological vector space which admits a strictly convex and lower semicontinuous function. We prove that such a compact set is embeddable in a strictly convex dual Banach space endowed with…

Functional Analysis · Mathematics 2015-10-28 L. García-Lirola , J. Orihuela , M. Raja

The primary goal of the paper is to establish characteristic properties of (extended) real-valued functions defined on normed vector spaces that admit the representation as the lower envelope of their minimal (with respect to pointwise…

Optimization and Control · Mathematics 2018-01-08 Valentin V. Gorokhovik

In this paper, we establish some new integral inequalities for for m- and (alpha,m)-logarithmically convex functions.

Classical Analysis and ODEs · Mathematics 2012-11-29 Mevlut Tunc

This paper is devoted to a systematic study and characterizations of the fundamental notions of variational and strong variational convexity for lower semicontinuous functions. While these notions have been quite recently introduced by…

Optimization and Control · Mathematics 2023-09-26 Pham Duy Khanh , Vu Vinh Huy Khoa , Boris S. Mordukhovich , Vo Thanh Phat

In this article we utilise abstract convexity theory in order to unify and generalize many different concepts from nonsmooth analysis. We introduce the concepts of abstract codifferentiability, abstract quasidifferentiability and abstract…

Optimization and Control · Mathematics 2018-10-03 M. V. Dolgopolik

We investigate Lagrangian duality for nonconvex optimization problems. To this aim we use the $\Phi$-convexity theory and minimax theorem for $\Phi$-convex functions. We provide conditions for zero duality gap and strong duality. Among the…

Optimization and Control · Mathematics 2020-11-19 Ewa M. Bednarczuk , Monika Syga

This is a survey paper concerning some theorems on stochastic convex ordering and their applications to functional inequalities for convex functions. We present the recent results on those subjects

Classical Analysis and ODEs · Mathematics 2017-02-01 Teresa Rajba

We explore the relationship between convex and subharmonic functions on discrete sets. Our principal concern is to determine the setting in which a convex function is necessarily subharmonic. We initially consider the primary notions of…

Combinatorics · Mathematics 2014-06-25 Matthew Burke , Tony Perkins

We study the subconvexity problem for $GL_{3}(R)$ $L$-functions in the t-aspect using integral representations by combining techniques employed by Michel-Venkatesh in their study of the corresponding problem for $GL_{2}$ with ideas from…

Number Theory · Mathematics 2021-07-20 Raphael Schumacher

Let $U\subseteq\mathbb{R}^d$ be open and convex. We prove that every (not necessarily Lipschitz or strongly) convex function $f:U\to\mathbb{R}$ can be approximated by real analytic convex functions, uniformly on all of $U$. We also show…

Differential Geometry · Mathematics 2014-10-24 Daniel Azagra

Convexity is an important notion in non linear optimization theory as well as in infinite dimensional functional analysis. As will be seen below, very simple and powerful tools will be derived from elementary duality arguments (which are…

Functional Analysis · Mathematics 2020-04-21 Guy Bouchitte

We continue to consider the discrete decreasing minimization problem on an integral base-polyhedron treated in Part I. The problem is to find a lexicographically minimal integral vector in an integral base-polyhedron, where the components…

Combinatorics · Mathematics 2020-07-01 András Frank , Kazuo Murota

The aim of this paper is to present an original approach that takes advantage from the geometric features of strictly convex functions to tackle the problem of finding the minimum from another perspective. The general idea is that near the…

Optimization and Control · Mathematics 2023-07-21 E. Conti

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

The paper deals with the optimal control problem described by second order evolution differential inclusions; to this end first we use an auxiliary problem with second order discrete and discrete-approximate inclusions. Then applying…

Optimization and Control · Mathematics 2019-06-18 Elimhan N. Mahmudov

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui