English
Related papers

Related papers: A Note on Ordinally Concave Functions

200 papers

This paper considers projection and convolution operations for integrally convex functions, which constitute a fundamental function class in discrete convex analysis. It is shown that the class of integrally convex functions is stable under…

Optimization and Control · Mathematics 2018-08-09 Satoko Moriguchi , Kazuo Murota

A new version of the Hadwiger theorem on convex functions is established and an explicit representation of functional intrinsic volumes is found using new functional Cauchy-Kubota formulas. In addition, connections between functional…

Functional Analysis · Mathematics 2025-07-28 Andrea Colesanti , Monika Ludwig , Fabian Mussnig

Functionals that strive to correct for such self-interaction errors, such as those obtained by imposing the Perdew-Zunger self-interaction correction or the generalized Koopmans' condition, become orbital dependent or orbital-density…

Materials Science · Physics 2011-08-30 Cheol-Hwan Park , Andrea Ferretti , Ismaila Dabo , Nicolas Poilvert , Nicola Marzari

This paper investigates new families of compositional optimization problems, called $\underline{\bf n}$on-$\underline{\bf s}$mooth $\underline{\bf w}$eakly-$\underline{\bf c}$onvex $\underline{\bf f}$inite-sum $\underline{\bf c}$oupled…

Optimization and Control · Mathematics 2024-09-26 Quanqi Hu , Dixian Zhu , Tianbao Yang

We extend the notion of the smallest volume ellipsoid containing a convex body in~$\mathbb{R}^{d}$ to the setting of logarithmically concave functions. We consider a vast class of logarithmically concave functions whose superlevel sets are…

Functional Analysis · Mathematics 2020-09-23 Grigory Ivanov , Igor Tsiutsiurupa

This is a tutorial introduction to the functional analysis mathematics needed in many physical problems, such as in waves in continuous media. Functional analysis takes us beyond finite matrices, allowing us to work with infinite sets of…

Functional Analysis · Mathematics 2019-04-15 David A. B. Miller

In this study, after given the definition of soft sets and their basic operations we define convex soft sets which is an important concept for operation research, optimization and related problems. Then, we define concave soft sets and give…

General Mathematics · Mathematics 2013-07-19 Irfan Deli

We prove a generalization of the fact that periodic functions converge weakly to the mean value as the oscillation increases. Some convergence questions connected to locally periodic nonlinear boundary value problems are also considered.

Analysis of PDEs · Mathematics 2015-06-26 Dag Lukkassen , Peter Wall

We address the problem of predicting a target ordinal variable based on observable features consisting of functional profiles. This problem is crucial, especially in decision-making driven by sensor systems, when the goal is to assess an…

Optimization models with non-convex constraints arise in many tasks in machine learning, e.g., learning with fairness constraints or Neyman-Pearson classification with non-convex loss. Although many efficient methods have been developed…

Optimization and Control · Mathematics 2023-03-24 Runchao Ma , Qihang Lin , Tianbao Yang

A typical quandary in geometric functions theory is to study a functional composed of amalgamations of the coefficients of the pristine function. Conventionally, there is a parameter over which the extremal value of the functional is…

Complex Variables · Mathematics 2018-09-19 P. Gochhayat , A. Prajapati , A. K. Sahoo

A new class of convex functions called functions, Young functions, strong Young functions and Orlicz functions are introduced by relaxing the definitions of functions, Young functions, strong Young functions and Orlicz functions. Then, new…

Functional Analysis · Mathematics 2019-05-16 Abdulhameed Qahtan Abbood Altai , Nada Mohammed Abbas Alsafar

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

This paper concerns the recursive utility maximization problem. We assume that the coefficients of the wealth equation and the recursive utility are concave. Then some interesting and important cases with nonlinear and nonsmooth…

Mathematical Finance · Quantitative Finance 2016-07-05 Shaolin Ji , Xiaomin Shi

In this paper some adaptive mirror descent algorithms for problems of minimization convex objective functional with several convex Lipschitz (generally, non-smooth) functional constraints are considered. It is shown that the methods are…

Optimization and Control · Mathematics 2018-12-20 F. S. Stonyakin , M . S. Alkousa , A. A. Titov

We study operator log-convex functions on $(0,\infty)$, and prove that a continuous nonnegative function on $(0,\infty)$ is operator log-convex if and only if it is operator monotone decreasing. Several equivalent conditions related to…

Functional Analysis · Mathematics 2014-12-23 Tsuyoshi Ando , Fumio Hiai

Recent years have seen a growing interest in accelerating optimization algorithms with machine-learned predictions. Sakaue and Oki (NeurIPS 2022) have developed a general framework that warm-starts the L-convex function minimization method…

Machine Learning · Computer Science 2023-06-12 Taihei Oki , Shinsaku Sakaue

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation…

Machine Learning · Computer Science 2019-05-07 Andrew An Bian , Baharan Mirzasoleiman , Joachim M. Buhmann , Andreas Krause

In discrete convex analysis, various convexity concepts are considered for discrete functions such as separable convexity, L-convexity, M-convexity, integral convexity, and multimodularity. These concepts of discrete convex functions are…

Combinatorics · Mathematics 2023-02-06 Satoko Moriguchi , Kazuo Murota

This paper studies first-order algorithms for solving fully composite optimization problems over convex and compact sets. We leverage the structure of the objective by handling its differentiable and non-differentiable components…

Optimization and Control · Mathematics 2023-07-13 Maria-Luiza Vladarean , Nikita Doikov , Martin Jaggi , Nicolas Flammarion