English
Related papers

Related papers: Generalized roof duality and bisubmodular function…

200 papers

In the context of global optimization of mixed-integer nonlinear optimization formulations, we consider smoothing univariate functions $f$ that satisfy $f(0)=0$, $f$ is increasing and concave on $[0,+\infty)$, $f$ is twice differentiable on…

Optimization and Control · Mathematics 2018-10-12 Luze Xu , Jon Lee , Daphne Skipper

We introduce an expressive subclass of non-negative almost submodular set functions, called strongly 2-coverage functions which include coverage and (sums of) matroid rank functions, and prove that the homogenization of the generating…

Combinatorics · Mathematics 2023-03-08 Dorna Abdolazimi , Shayan Oveis Gharan

In this paper, by modifying significantly the Friedrichs-Gross mollifier technique and/or using the Lasry-Lions regularization technique together with some carefully chosen cut-off functions, for the first time we construct explicitly…

Complex Variables · Mathematics 2024-06-26 Zhouzhe Wang , Xu Zhang

We show that a wide class of risk-constrained nonconvex functional optimization problems exhibit strong duality, regardless of nonconvexity. We develop two novel results under distinct sets of assumptions, establishing strong duality over…

Optimization and Control · Mathematics 2025-11-17 Dionysis Kalogerias , Spyridon Pougkakiotis

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

We investigate the differentiability properties of real-valued quasiconvex functions f defined on a separable Banach space X. Continuity is only assumed to hold at the points of a dense subset. If so, this subset is automatically residual.…

Functional Analysis · Mathematics 2015-04-07 Patrick J. Rabier

Soft extrapolation refers to the problem of recovering a function from its samples, multiplied by a fast-decaying window and perturbed by an additive noise, over an interval which is potentially larger than the essential support of the…

Numerical Analysis · Mathematics 2018-12-26 Dmitry Batenkov , Laurent Demanet , Hrushikesh N. Mhaskar

We consider minimization problems with bisubmodular objective functions. We propose valid inequalities, namely the poly-bimatroid inequalities, and provide a complete linear description of the convex hull of the epigraph of a bisubmodular…

Optimization and Control · Mathematics 2020-09-30 Qimeng Yu , Simge Kucukyavuz

We develop a duality for operations on nested pairs of modules that generalizes the duality between absolute interior operations and residual closure operations from [ER21], extending our previous results to the expanded context. We apply…

Commutative Algebra · Mathematics 2022-09-02 Neil Epstein , Rebecca R. G. , Janet Vassilev

Let $D\subset \C^n,$ $G\subset \C^m$ be pseudoconvex domains, let $A$ (resp. $B$) be an open subset of the boundary $\partial D$ (resp. $\partial G$) and let $X$ be the 2-fold cross $((D\cup A)\times B)\cup (A\times(B\cup G)).$ Suppose in…

Complex Variables · Mathematics 2007-05-23 Peter Pflug Viet-Anh Nguyen

Lovasz theta function and the related theta body of graphs have been in the center of the intersection of four research areas: combinatorial optimization, graph theory, information theory, and semidefinite optimization. In this paper,…

Optimization and Control · Mathematics 2018-01-30 Marcel K. de Carli Silva , Levent Tunçel

In this article we have studied some properties of subharmonic functions in a strongly symmetric Riemannian manifold with a pole. As a generalization of polynomial growth of a function we have introduced the notion of polynomial growth of…

Differential Geometry · Mathematics 2018-06-26 Absos Ali Shaikh , Chandan Kumar Mondal

It is well known that the real and imaginary parts of any holomorphic function are harmonic functions of two variables. In this paper we generalize this property to finite-dimensional commutative algebras. We prove that if some basis of a…

Analysis of PDEs · Mathematics 2008-11-18 Anatoliy A. Pogorui

The aim of the article is an extension of the Monodromy Conjecture of Denef and Loeser in dimension two, incorporating zeta functions with differential forms and targeting all monodromy eigenvalues, and also considering singular ambient…

Algebraic Geometry · Mathematics 2014-11-11 András Némethi , Willem Veys

We consider a supremal functional of the form $$F(u)=\mathop{\rm ess\: sup }_{x \in \Omega} f(x,Du(x))$$ where $\Omega\subseteq \mathbf {R}^N$ is a regular bounded open set, $u\in W^{1,\infty}(\Omega)$ and $f$ is a Borel function. Assuming…

Optimization and Control · Mathematics 2020-05-15 Maria Stella Gelli , Francesca Prinari

The double Hamiltonian Hopf bifurcation is studied, i.e. a generic two-parametric unfolding of a smooth Hamiltonian system with four degrees of freedom which has at the critical value of parameters the equilibrium with two pairs of double…

Dynamical Systems · Mathematics 2025-06-02 L. M. Lerman , R. Mazrooei-Sebdani , N. E. Kulagin

A differentiable function is pseudoconvex if and only if its restrictions over straight lines are pseudoconvex. A differentiable function depending on one variable, defined on some closed interval $[a,b]$ is pseudoconvex if and only if…

Optimization and Control · Mathematics 2019-11-19 Vsevolod Ivanov Ivanov

Bent functions of the form $\mathbb{F}_2^n\rightarrow\mathbb{Z}_q$, where $q\geqslant2$ is a positive integer, are known as generalized bent (gbent) functions. Gbent functions for which it is possible to define a dual gbent function are…

Combinatorics · Mathematics 2021-07-29 Aleksandr Kutsenko

We study seminormalization of affine complex varieties. We show that polynomials on the seminormalization correspond to the rational functions which are continuous for the Euclidean topology. We further study this type of functions which…

Algebraic Geometry · Mathematics 2022-04-08 François Bernard

Recently the authors showed that there is a robust potential theory attached to any calibrated manifold (X,\phi). In particular, on X there exist \phi-plurisubharmonic functions, \phi-convex domains, \phi-convex boundaries, etc., all…

Differential Geometry · Mathematics 2017-12-12 F. Reese Harvey , H. Blaine Lawson