English
Related papers

Related papers: Infinite-dimensional Convex Cones: Internal Geomet…

200 papers

Any solid object can be decomposed into a collection of convex polytopes (in short, convexes). When a small number of convexes are used, such a decomposition can be thought of as a piece-wise approximation of the geometry. This…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 Boyang Deng , Kyle Genova , Soroosh Yazdani , Sofien Bouaziz , Geoffrey Hinton , Andrea Tagliasacchi

Intrinsic core generalises the finite-dimensional notion of the relative interior to arbitrary (real) vector spaces. Our main goal is to provide a self-contained overview of the key results pertaining to the intrinsic core and to elucidate…

Optimization and Control · Mathematics 2022-03-28 R. Díaz Millán , Vera Roshchina

A convex optimization problem in conic form involves minimizing a linear functional over the intersection of a convex cone and an affine subspace. In some cases, it is possible to replace a conic formulation using a certain cone, with a…

Optimization and Control · Mathematics 2019-08-06 James Saunderson

A convex cone is said to be projectionally exposed (p-exposed) if every face arises as a projection of the original cone. It is known that, in dimension at most four, the intersection of two p-exposed cones is again p-exposed. In this paper…

Optimization and Control · Mathematics 2025-01-23 Bruno F. Lourenço , Vera Roshchina , James Saunderson

Convex sets appear in various mathematical theories, and are used to define notions such as convex functions and hulls. As an abstraction from the usual definition of convex sets in vector spaces, we formalize in Coq an intrinsic…

Logic in Computer Science · Computer Science 2020-05-29 Reynald Affeldt , Jacques Garrigue , Takafumi Saikawa

Building sets were introduced in the study of wonderful compactifications of hyperplane arrangement complements and were later generalized to finite meet-semilattices. Convex geometries, the duals of antimatroids, offer a robust…

Combinatorics · Mathematics 2025-11-12 Spencer Backman , Richard Danner

We present a geometrical analysis on the completely positive programming reformulation of quadratic optimization problems and its extension to polynomial optimization problems with a class of geometrically defined nonconvex conic programs…

Optimization and Control · Mathematics 2019-01-09 Sunyoung Kim , Masakazu Kojima , Kim-Chuan Toh

Given a set S endowed with a convexity structure, a hemispace is a convex subset of S which has convex complement. We recall that R^n_{max} is a semimodule over the max-plus semifield. A convexity structure of current interest is provided…

Metric Geometry · Mathematics 2014-02-13 Daniel Ehrmann , Zach Higgins , Viorel Nitica

Finite convex geometries are combinatorial structures. It follows from a recent result of M.\ Richter and L.G.\ Rogers that there is an infinite set $T_{rr}$ of planar convex polygons such that $T_{rr}$ with respect to geometric convex…

Combinatorics · Mathematics 2016-08-24 Gábor Czédli , János Kincses

Tensor products of convex cones have recently come up in different areas, ranging from functional analysis and operator theory to approximation theory and theoretical physics. However, most of the existing literature focuses either on…

Functional Analysis · Mathematics 2022-12-08 Josse van Dobben de Bruyn

Working in infinite dimensional linear spaces, we deal with support for closed sets without interior. We generalize the Convexity Theorem for closed sets without interior. Finally we study the infinite dimensional version of Jordan…

Functional Analysis · Mathematics 2023-03-14 Paolo d'Alessandro

A new notion of face relative interior for convex sets in topological real vector spaces is introduced in this work. Face relative interior is grounded in the facial structure, and may capture the geometry of convex sets in topological…

Optimization and Control · Mathematics 2024-07-02 Reinier Díaz Mill án , Vera Roshchina

In this paper we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed convex cone. Such a representation or 'lift' of the convex set is especially useful if the…

Optimization and Control · Mathematics 2013-06-10 João Gouveia , Pablo A. Parrilo , Rekha Thomas

A convex geometry is a closure system satisfying the anti-exchange property. This paper, following the work of K. Adaricheva and M. Bolat (2016) and the Polymath REU 2020 team, continues to investigate representations of convex geometries…

Combinatorics · Mathematics 2022-06-14 Kira Adaricheva , Evan Daisy , Ayush Garg , Zachary King , Grace Ma , Michelle Olson , Cat Raanes , James Thompson

We study touching cones of a (not necessarily closed) convex set in a finitedimensional real Euclidean vector space and we draw relationships to other concepts in Convex Geometry. Exposed faces correspond to normal cones by an antitone…

Metric Geometry · Mathematics 2016-05-17 Stephan Weis

A convex geometry is a closure space satisfying the anti-exchange axiom. For several types of algebraic convex geometries we describe when the collection of closed sets is order scattered, in terms of obstructions to the semilattice of…

Combinatorics · Mathematics 2015-05-13 Kira Adaricheva , Maurice Pouzet

We investigate the semigroup of integer points inside a convex cone. We extend classical results in integer linear programming to integer conic programming. We show that the semigroup associated with nonpolyhedral cones can sometimes have a…

Optimization and Control · Mathematics 2025-02-19 Jesús A. De Loera , Brittney Marsters , Luze Xu , Shixuan Zhang

We analyze a class of sublinear functionals which characterize the interior and the exterior of a convex cone in a normed linear space.

Functional Analysis · Mathematics 2011-06-20 B. F. Svaiter

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

In this paper, we investigate several subsets of $n$-copulas and $n$-quasi-copulas from the perspective of convex-lineability and the recently introduced concept of convex-spaceability. Our purpose is to determine when such families contain…

Statistics Theory · Mathematics 2026-02-09 Enrique de Amo , Juan Fernández-Sánchez , David García-Fernández , Manuel Úbeda-Flores
‹ Prev 1 2 3 10 Next ›