English
Related papers

Related papers: Generalized roof duality and bisubmodular function…

200 papers

This paper deals with the regularization of the sum of functions defined on a locally convex spaces through their closed-convex hulls in the bidual space. Different conditions guaranteeing that the closed-convex hull of the sum is the sum…

Optimization and Control · Mathematics 2024-10-11 Rafael Correa , Abderrahim Hantoute , Marco A. López

Let $E$ be a real vector space with dual space $E^*$ and let $C\subset E$ be a convex subset with more than one point. Let $f : C\to\mathbb{R}$ be a function satisfying a mild stability property at 'flat' points of the (relative) boundary…

Optimization and Control · Mathematics 2015-04-21 Khanh Pham Duy , Marc Lassonde

Qualification conditions (also termed constraint qualifications) help avoid pathological behavior at domain boundaries in convex analysis. By generalizing facial reduction from conic programming to general convex programs of the form $f(x)…

Optimization and Control · Mathematics 2026-02-11 Matthew S. Scott

Let $g$ and $h$ be transcendental entire functions and let $f$ be a continuous map of the complex plane into itself with $f\circ g=h\circ f.$ Then $g$ and $h$ are said to be semiconjugated by $f$ and $f$ is called a semiconjugacy. We…

Dynamical Systems · Mathematics 2014-05-20 Dinesh Kumar

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

The probability content of a convex polyhedron with a multivariate normal distribution can be regarded as a real analytic function. We give a system of linear partial differential equations with polynomial coefficients for the function and…

Classical Analysis and ODEs · Mathematics 2015-07-31 Tamio Koyama

Free Maxwell theory on general four-manifolds may, under certain conditions on the background geometry, exhibit holomorphic factorization in its partition function. We show that when this occurs, new discrete symmetries emerge at orbifold…

High Energy Physics - Theory · Physics 2025-10-09 Shani Meynet , Daniele Migliorati , Raffaele Savelli , Michele Tortora

We consider the problem of maximizing submodular functions; while this problem is known to be NP-hard, several numerically efficient local search techniques with approximation guarantees are available. In this paper, we propose a novel…

Machine Learning · Computer Science 2013-09-11 K. S. Sesh Kumar , Francis Bach

We study continuity and regularity of convex extensions of functions from a compact set $C$ to its convex hull $K$. We show that if $C$ contains the relative boundary of $K$, and $f$ is a continuous convex function on $C$, then $f$ extends…

Functional Analysis · Mathematics 2013-12-05 Orest Bucicovschi , Jiri Lebl

We consider the relaxation of polyconvex functionals with linear growth with respect to the strict convergence in the space of functions of bounded variation. These functionals appears as relaxation of $F(u,\Omega):=\int_\Omega f(\nabla…

Analysis of PDEs · Mathematics 2025-08-18 Riccardo Scala

The proximal average of two convex functions has proven to be a useful tool in convex analysis. In this note, we express Goebel's self-dual smoothing operator in terms of the proximal average, which allows us to give a simple proof of self…

Functional Analysis · Mathematics 2010-03-31 Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

A subequation on an open subset $X\subset \mathbb R^n$ is a subset $F$ of the space of $2$-jets on $X$ with certain properties. A smooth function is said to be $F$-subharmonic if all of its $2$-jets lie in $F$, and using the viscosity…

Analysis of PDEs · Mathematics 2021-05-13 Julius Ross , David Witt Nyström

Using tools provided by the theory of abstract convexity, we extend conditions for zero duality gap to the context of nonconvex and nonsmooth optimization. Mimicking the classical setting, an abstract convex function is the upper envelope…

Functional Analysis · Mathematics 2020-09-15 Hoa T. Bui , Regina S. Burachik , Alexander Y. Kruger , David T. Yost

We examine the duality theory for a class of non-convex functions obtained by composing a convex function with a continuous one. Using Fenchel duality, we derive a dual problem that satisfies weak duality under general assumptions. To…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

In this work, we introduce a new class of non-convex functions, called implicit concave functions, which are compositions of a concave function with a continuously differentiable mapping. We analyze the properties of their minimization by…

Optimization and Control · Mathematics 2025-10-08 Vittorio Latorre

In this paper, an integral identity for twice differentiable functions is generalized. Then, by using convexity of |f''| or q-th power of |f''| and with the aid of power mean and Holder's inequalities we achieved some new results. We also…

Functional Analysis · Mathematics 2015-03-10 Mustafa Gurbuz , Abdullah Yaradilmis

Submodularity is a fundamental phenomenon in combinatorial optimization. Submodular functions occur in a variety of combinatorial settings such as coverage problems, cut problems, welfare maximization, and many more. Therefore, a lot of…

Data Structures and Algorithms · Computer Science 2011-11-08 Shaddin Dughmi

Let $\Omega_1,\Omega_2$ be two disjoint open sets in $\mathbf C^n$ whose boundaries share a smooth real hypersurface $M$ as relatively open subsets. Assume that $\Omega_i$ is equipped with a complex structure $J^i$ which is smooth up to…

Complex Variables · Mathematics 2010-08-09 Florian Bertrand , Xianghong Gong , Jean-Pierre Rosay

We provide a pointwise bipolar theorem for liminf-closed convex sets of positive Borel measurable functions on a sigma-compact metric space without the assumption that the polar is a tight set of measures. As applications we derive a…

Functional Analysis · Mathematics 2019-02-12 Daniel Bartl , Michael Kupper

In this paper, we investigate the generalized Hyers--Ulam--Rassias stability of the system of functional equations $$f(xy)=f(x)f(y), \qquad\qquad. f(2x+y)+f(2x-y)=2f(x+y)+2f(x-y)+12f(x), $$ on Banach algebras. Indeed we establish the…

Classical Analysis and ODEs · Mathematics 2009-03-09 M. Eshaghi Gordji , M. Bavand Savadkouhi