English
Related papers

Related papers: On Some Generalized Polyhedral Convex Construction…

200 papers

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

In this paper we show that bending a finite volume hyperbolic $d$-manifold $M$ along a totally geodesic hypersurface $\Sigma$ results in a properly convex projective structure on $M$ with finite volume. We also discuss various geometric…

Geometric Topology · Mathematics 2020-04-10 Samuel A. Ballas , Ludovic Marquis

Let $U\subseteq\mathbb{R}^{n}$ be open and convex. We show 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$. In doing so we…

Functional Analysis · Mathematics 2012-01-17 D. Azagra

Polyhedral surfaces are fundamental objects in architectural geometry and industrial design. Whereas closeness of a given mesh to a smooth reference surface and its suitability for numerical simulations were already studied extensively, the…

Metric Geometry · Mathematics 2017-03-17 Felix Günther , Caigui Jiang , Helmut Pottmann

In this article we show the following result: if $C$ is an $n$-dimensional convex and compact subset, $f:C\rightarrow[0,\infty)$ is concave, and $\phi:[0,\infty)\rightarrow[0,\infty)$ is a convex function with $\phi(0)=0$, we then…

Functional Analysis · Mathematics 2021-01-29 Bernardo González Merino

For convex sets $K$ and $L$ in ${\mathbb{R}}^d$ we define $R_L(K)$ to be the convex hull of all points belonging to $K$ but not to the interior of $L$. Cutting-plane methods from integer and mixed-integer optimization can be expressed in…

Optimization and Control · Mathematics 2011-06-09 Gennadiy Averkov

In pure integer linear programming it is often desirable to work with polyhedra that are full-dimensional, and it is well known that it is possible to reduce any polyhedron to a full-dimensional one in polynomial time. More precisely, using…

Optimization and Control · Mathematics 2024-02-06 Alberto Del Pia

We are generalizing to higher dimensions the Bavard-Ghys construction of the hyperbolic metric on the space of polygons with fixed directions of edges. The space of convex d-dimensional polyhedra with fixed directions of facet normals has a…

Geometric Topology · Mathematics 2019-02-20 Francois Fillastre , Ivan Izmestiev

Let $V$ be a finite nonempty set. A transit function is a map $R:V\times V\rightarrow 2^V$ such that $R(u,u)=\{u\}$, $R(u,v)=R(v,u)$ and $u\in R(u,v)$ hold for every $u,v\in V$. A set $K\subseteq V$ is $R$-convex if $R(u,v)\subset K$ for…

Combinatorics · Mathematics 2024-06-04 Manoj Changat , Lekshmi Kamal K. Sheela , Iztok Peterin , Ameera Vaheeda Shanavas

In this paper, a new class of convex functions as a generalization of convexity which is called (h-m)-convex functions and some properties of this class is given. We also prove some Hadamard's type inequalities.

Classical Analysis and ODEs · Mathematics 2011-04-01 M. E. Ozdemir , Ahmet Ocak Akdemir , Erhan Set

Various characterizations of finite convex geometries are well known. This note provides similar characterizations for possibly infinite convex geometries whose lattice of closed sets is strongly coatomic and lower continuous. Some classes…

Combinatorics · Mathematics 2017-01-27 Kira Adaricheva , J. B. Nation

The concept of cutting is first explicitly introduced. By the concept, a convex expansion for finite distributive lattices is considered. Thus, a more general method for drawing the Hasse diagram is given, and the rank generating function…

Combinatorics · Mathematics 2019-08-30 Xu Wang , Xuxu Zhao , Haiyuan Yao

Some geometric properties of a normalized hyper-Bessel functions are investigated. Especially we focus on the radii of starlikeness, convexity, and uniform convexity of hyper-Bessel functions and we show that the obtained radii satisfy some…

Complex Variables · Mathematics 2021-01-19 İbrahim Aktaş , Árpád Baricz , Sanjeev Singh

We consider polyhedral approximations of strictly convex compacta in finite dimensional Euclidean spaces (such compacta are also uniformly convex). We obtain the best possible estimates for errors of considered approximations in the…

Functional Analysis · Mathematics 2010-10-13 Maxim V. Balashov , Dušan Repovš

Geodesic convexity generalizes the notion of (vector space) convexity to nonlinear metric spaces. But unlike convex optimization, geodesically convex (g-convex) optimization is much less developed. In this paper we contribute to the…

Optimization and Control · Mathematics 2016-02-22 Hongyi Zhang , Suvrit Sra

We provide fundamental results on positive solutions to parametrized systems of generalized polynomial $\textit{inequalities}$ (with real exponents and positive parameters), including generalized polynomial $\textit{equations}$. In doing…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

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 consists of four general parts: convex sets; convex functions; convex optimization; and the interior-point algorithm. I will start by introducing the definition of convex sets and give three common convex set examples which will…

Optimization and Control · Mathematics 2020-09-28 Haoqian Li

This paper addresses the study and characterizations of variational convexity of extended-real-valued functions on Banach spaces. This notion has been recently introduced by Rockafellar, and its importance has been already realized and…

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

Very recently Richter and Rogers proved that any convex geometry can be represented by a family of convex polygons in the plane. We shall generalize their construction and obtain a wide variety of convex shapes for representing convex…

Combinatorics · Mathematics 2017-01-13 J. Kincses