Convexity in Greek antiquity

Athanase Papadopoulos

DOI: https://doi.org/10.48550/arXiv.1905.08519

2019-05-21

History and Overview

Abstract:We consider several appearances of the notion of convexity in Greek antiquity, more specifically in mathematics and optics, in the writings of Aristotle, and in art. The final version of this article will appear in the book `Geometry in History', ed. S. G. Dani and A. Papadopoulos, Springer Verlag, 2019.

What problem does this paper attempt to address?

Convex meets complex

Yanir A. Rubinstein

2024-10-31

Abstract:Convex geometry and complex geometry have long had fascinating interactions. This survey offers a tour of a few.

Complex Variables,Differential Geometry,Functional Analysis
Dualities in Convex Algebraic Geometry

Philipp Rostalski,Bernd Sturmfels

DOI: https://doi.org/10.48550/arXiv.1006.4894

2010-06-25

Optimization and Control

Abstract:Convex algebraic geometry concerns the interplay between optimization theory and real algebraic geometry. Its objects of study include convex semialgebraic sets that arise in semidefinite programming and from sums of squares. This article compares three notions of duality that are relevant in these contexts: duality of convex bodies, duality of projective varieties, and the Karush-Kuhn-Tucker conditions derived from Lagrange duality. We show that the optimal value of a polynomial program is an algebraic function whose minimal polynomial is expressed by the hypersurface projectively dual to the constraint set. We give an exposition of recent results on the boundary structure of the convex hull of a compact variety, we contrast this to Lasserre's representation as a spectrahedral shadow, and we explore the geometric underpinnings of semidefinite programming duality.
Abstract Convexity and Cone-Vexing Abstractions

S. S. Kutateladze,S.S. Kutateladze

DOI: https://doi.org/10.48550/arXiv.0705.2793

2007-05-19

Functional Analysis

Abstract:This talk is a write-up on some origins of abstract convexity and afew vexing limitations on the range of abstraction in convexity.
Developments in tropical convexity

Michael Joswig

2024-05-27

Abstract:The term "tropical convexity" was coined by Develin and Sturmfels who published a landmark paper with that title in 2004. However, the topic has much older roots and is deeply connected to linear and combinatorial optimization and other areas of mathematics. The purpose of this survey is to sketch how that article contributed to shaping the field of tropical geometry as we know it today.

Combinatorics,Optimization and Control
On the Hilbert Geometry of Convex Polytopes

Constantin Vernicos

DOI: https://doi.org/10.4171/147

2014-06-03

Abstract:We survey the Hilbert geometry of convex polytopes. In particular we present two important characterisations of these geometries, the first one in terms of the volume growth of their metric balls, the second one as a bi-lipschitz class of the simplexe's geometry.

Metric Geometry
Algebraic convex geometries revisited

Kira Adaricheva

DOI: https://doi.org/10.48550/arXiv.1406.3721

2016-03-08

Abstract:Representation of convex geometry as an appropriate join of compatible total orderings of the base set can be achieved, when closure operator of convex geometry is algebraic, or finitary. This bears to the finite case proved by P.H.~Edelman and R.E.~Jamison to the greater extent than was thought earlier.

Rings and Algebras
Old and new on the 3-convex functions

Dan-Ştefan Marinescu,Constantin P. Niculescu

2023-05-08

Abstract:The present paper aims to survey known results and to point out the wealth of rather important open problems that are out there.

Functional Analysis,Classical Analysis and ODEs
Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity

Nisheeth K. Vishnoi

DOI: https://doi.org/10.48550/arXiv.1806.06373

2018-06-17

Abstract:Convex optimization is a vibrant and successful area due to the existence of a variety of efficient algorithms that leverage the rich structure provided by convexity. Convexity of a smooth set or a function in a Euclidean space is defined by how it interacts with the standard differential structure in this space -- the Hessian of a convex function has to be positive semi-definite everywhere. However, in recent years, there is a growing demand to understand non-convexity and develop computational methods to optimize non-convex functions. Intriguingly, there is a type of non-convexity that disappears once one introduces a suitable differentiable structure and redefines convexity with respect to the straight lines, or {\em geodesics}, with respect to this structure. Such convexity is referred to as {\em geodesic convexity}. Interest in studying it arises due to recent reformulations of some non-convex problems as geodesically convex optimization problems over geodesically convex sets. Geodesics on manifolds have been extensively studied in various branches of Mathematics and Physics. However, unlike convex optimization, understanding geodesics and geodesic convexity from a computational point of view largely remains a mystery. The goal of this exposition is to introduce the first part of geodesic convex optimization -- geodesic convexity -- in a self-contained manner. We first present a variety of notions from differential and Riemannian geometry such as differentiation on manifolds, geodesics, and then introduce geodesic convexity. We conclude by showing that certain non-convex optimization problems such as computing the Brascamp-Lieb constant and the operator scaling problem have geodesically convex formulations.

Optimization and Control,Data Structures and Algorithms,Machine Learning,Differential Geometry
Correspondences Between Convex Geometry and Complex Geometry

Brian Lehmann,Jian Xiao

DOI: https://doi.org/10.46298/epiga.2017.volume1.2038

2017-01-01

Épijournal de Géométrie Algébrique

Abstract:We present several analogies between convex geometry and the theory of holomorphic line bundles on smooth projective varieties or K\"ahler manifolds. We study the relation between positive products and mixed volumes. We define and study a Blaschke addition for divisor classes and mixed divisor classes, and prove new geometric inequalities for divisor classes. We also reinterpret several classical convex geometry results in the context of algebraic geometry: the Alexandrov body construction is the convex geometry version of divisorial Zariski decomposition; Minkowski's existence theorem is the convex geometry version of the duality between the pseudo-effective cone of divisors and the movable cone of curves.
Basic Convex Analysis in Metric Spaces with Bounded Curvature

Adrian S. Lewis,Genaro López-Acedo,Adriana Nicolae

DOI: https://doi.org/10.1137/23m1551389

IF: 2.763

2024-01-20

SIAM Journal on Optimization

Abstract:SIAM Journal on Optimization, Volume 34, Issue 1, Page 366-388, March 2024. Differentiable structure ensures that many of the basics of classical convex analysis extend naturally from Euclidean space to Riemannian manifolds. Without such structure, however, extensions are more challenging. Nonetheless, in Alexandrov spaces with curvature bounded above (but possibly positive), we develop several basic building blocks. We define subgradients via projection and the normal cone, prove their existence, and relate them to the classical affine minorant property. Then, in what amounts to a simple calculus or duality result, we develop a necessary optimality condition for minimizing the sum of two convex functions.

mathematics, applied
Exploring Convexity in Normed Spaces

Ryan Luis Acosta Babb

2024-05-22

Abstract:Normed spaces appear to have very little going for them: aside from the hackneyed linear structure, you get a norm whose only virtue, aside from separating points, is the Triangle Inequality. What could you possibly prove with that? As it turns out, quite a lot. In this article we will start by considering basic convexity properties of normed spaces, and gradually build up to some of the highlights of Functional Analysis, emphasizing how these notions of convexity play a key role in proving many surprising and deep results.

Functional Analysis
Convex bodies and algebraic equations on affine varieties

Kiumars Kaveh,Askold G. Khovanskii

DOI: https://doi.org/10.48550/arXiv.0804.4095

2008-04-25

Abstract:Given an affine variety X and a finite dimensional vector space of regular functions L on X, we associate a convex body to (X, L) such that its volume is responsible for the number of solutions of a generic system of functions from L. This is a far reaching generalization of usual theory of Newton polytopes (which is concerned with toric varieties). As applications we give new, simple and transparent proofs of some well-known theorems in both algebraic geometry (e.g. Hodge Index Theorem) and convex geometry (e.g. Alexandrov-Fenchel inequality). Our main tools are classical Hilbert theory on degree of subvarieties of a projective space (in algebraic geometry) and Brunn-Minkowski inequality (in convex geometric).

Algebraic Geometry
Concavity for elliptic and parabolic equations in complex projective space

Shrey Aryan,Michael B. Law

2024-03-25

Abstract:We establish a concavity principle for solutions to elliptic and parabolic equations on complex projective space, generalizing the results of Langford and Scheuer. To our knowledge, this is the first example of a general concavity principle outside the constant sectional curvature regime, and in particular, our result partially answers a question raised by Korevaar in 1985 regarding the concavity of solutions to elliptic equations on manifolds with non-constant sectional curvature.

Analysis of PDEs,Differential Geometry
Convexity Methods in Hamiltonian Mechanics (ivar Ekeland).

Tudor S. Ratiu

DOI: https://doi.org/10.1137/1034077

1992-01-01

Abstract:Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistoryPublished online: 02 August 2006Publication DataISSN (print): 0036-1445ISSN (online): 1095-7200Publisher: Society for Industrial and Applied MathematicsCODEN: siread
The geometry of homothetic covering and illumination

Karoly Bezdek,Muhammad A. Khan

DOI: https://doi.org/10.48550/arXiv.1602.06040

2016-07-18

Abstract:At a first glance, the problem of illuminating the boundary of a convex body by external light sources and the problem of covering a convex body by its smaller positive homothetic copies appear to be quite different. They are in fact two sides of the same coin and give rise to one of the important longstanding open problems in discrete geometry, namely, the Illumination Conjecture. In this paper, we survey the activity in the areas of discrete geometry, computational geometry and geometric analysis motivated by this conjecture. Special care is taken to include the recent advances that are not covered by the existing surveys. We also include some of our recent results related to these problems and describe two new approaches -- one conventional and the other computer-assisted -- to make progress on the illumination problem. Some open problems and conjectures are also presented.

Metric Geometry
Convexity, Elementary Methods, and Distances

Oliver Roche-Newton,Dmitrii Zhelezov

DOI: https://doi.org/10.1007/s00454-023-00625-7

2024-02-06

Discrete & Computational Geometry

Abstract:This paper considers an extremal version of the Erdős distinct distances problem. For a point set , let denote the set of all Euclidean distances determined by P . Our main result is the following: if and , then there exists with such that . This is one part of a more general result, which says that, if the growth of is restricted, it must be the case that A has some additive structure. More specifically, for any two integers k , n , we have the following information: if

mathematics,computer science, theory & methods
Remarks on the continuity of convex functions in geodesic spaces

Genaro López-Acedo,Adriana Nicolae

DOI: https://doi.org/10.12775/tmna.2023.060

2024-04-04

Topological Methods in Nonlinear Analysis

Abstract:We explore the behavior of convex functions defined on locally polyhedral type spaces. As a relevant example of such spaces we show that locally compact -trees with the geodesic extension property around any point are locally polyhedral spaces.

mathematics
What Do `convexities' Imply on Hadamard Manifolds?

Alexandru Kristály,Chong Li,Genaro López-Acedo,Adriana Nicolae

DOI: https://doi.org/10.1007/s10957-015-0780-2

2016-01-01

Journal of Optimization Theory and Applications

Abstract:Various results based on some convexity assumptions (involving the exponential map along with affine maps, geodesics and convex hulls) have been recently established on Hadamard manifolds. In this paper we prove that these conditions are mutually equivalent and they hold if and only if the Hadamard manifold is isometric to the Euclidean space. In this way, we show that some results in the literature obtained on Hadamard manifolds are actually nothing but their well known Euclidean counterparts.
Convexity conditions for fiber-reinforced elastic shells

Mircea Bîrsan,Milad Shirani,David J Steigmann

DOI: https://doi.org/10.1177/10812865241261485

2024-08-23

Mathematics and Mechanics of Solids

Abstract:Mathematics and Mechanics of Solids, Ahead of Print. Convexity conditions of the Legendre–Hadamard and quasiconvexity type are derived in the context of a theory for fiber-reinforced shells based on Cosserat elasticity. These furnish two-dimensional shell-theoretic versions of their three-dimensional counterparts.

mechanics,materials science, multidisciplinary,mathematics, interdisciplinary applications

Convexity in Greek antiquity

Convex meets complex

Dualities in Convex Algebraic Geometry

Abstract Convexity and Cone-Vexing Abstractions

Developments in tropical convexity

On the Hilbert Geometry of Convex Polytopes

Algebraic convex geometries revisited

Old and new on the 3-convex functions

Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity

Correspondences Between Convex Geometry and Complex Geometry

Basic Convex Analysis in Metric Spaces with Bounded Curvature

Exploring Convexity in Normed Spaces

Convex bodies and algebraic equations on affine varieties

Concavity for elliptic and parabolic equations in complex projective space

Convexity Methods in Hamiltonian Mechanics (ivar Ekeland).

The geometry of homothetic covering and illumination

Convexity, Elementary Methods, and Distances

Remarks on the continuity of convex functions in geodesic spaces

What Do `convexities' Imply on Hadamard Manifolds?

Convexity conditions for fiber-reinforced elastic shells