English
Related papers

Related papers: Extremal functions for real convex bodies: simplic…

200 papers

We consider minimization of functions that are compositions of convex or prox-regular functions (possibly extended-valued) with smooth vector functions. A wide variety of important optimization problems fall into this framework. We describe…

Optimization and Control · Mathematics 2015-04-24 A. S. Lewis , S. J. Wright

We compute stationary gravitational descendants in symplectic ellipsoids of any dimension, and use these to derive a number of new recursive formula for punctured curve counts in symplectic manifolds with ellipsoidal ends. Along the way we…

Symplectic Geometry · Mathematics 2023-07-26 Grigory Mikhalkin , Kyler Siegel

A new algorithm for the efficient numerical approximation of weakly singular integrals over convex polytopes is introduced. Such integrals appear in the Galerkin discretizations of integral equations and nonlocal partial differential…

Numerical Analysis · Mathematics 2025-11-19 Johannes Tausch

Let D be a convex domain with smooth boundary in complex space and let f be a continuous function on the boundary of D. Suppose that f holomorphically extends to the extremal discs tangent to a convex subdomain of D. We prove that f…

Complex Variables · Mathematics 2009-11-11 Luca Baracco , Alexander Tumanov , Giuseppe Zampieri

This article proposes a new discrete framework for approximating solutions to shape optimization problems under convexity constraints. The numerical method, based on the support function or the gauge function, is guaranteed to generate…

Optimization and Control · Mathematics 2022-03-15 Beniamin Bogosel

Using matrix inversion and determinant evaluation techniques we prove several summation and transformation formulas for terminating, balanced, very-well-poised, elliptic hypergeometric series.

Quantum Algebra · Mathematics 2010-06-18 S. O. Warnaar

{We show in this paper that two normal elliptic sections through every point of the boundary of a smooth convex body essentially characterize an ellipsoid and furthermore, that four different pairwise non-tangent elliptic sections through…

Metric Geometry · Mathematics 2014-08-26 Isaac Arelio , Luis Montejano

We prove a sharp estimate for conjugate functions using a harmonic majorant in a half-strip. As an application, we remove the logarithmic loss from a theorem of Papadopoulos on minima of trigonometric polynomials and obtain the optimal…

Classical Analysis and ODEs · Mathematics 2026-05-19 Silouanos Brazitikos

Discrete strip-concave functions considered in this paper are, in fact, equivalent to an extension of Gelfand-Tsetlin patterns to the case when the pattern has a not necessarily triangular but convex configuration. They arise by releasing…

Combinatorics · Mathematics 2010-11-15 V. I. Danilov , A. V. Karzanov , G. E. Koshevoy

Recently found all the fundamental solutions of a multidimensional singular elliptic equation are expressed in terms of the well-known Lauricella hypergeometric function in many variables. In this paper, we find a unique solution of the…

Analysis of PDEs · Mathematics 2019-02-13 Tuhtasin Ergashev

The approximability of a convex body is a number which measures the difficulty to approximate that body by polytopes. We prove that twice the approximability is equal to the volume entropy for a Hilbert geometry in dimension two end three…

Metric Geometry · Mathematics 2017-03-01 Constantin Vernicos

Given a convex body K in R^n and p in R, we introduce and study the extremal inner and outer affine surface areas IS_p(K) = sup_{K'\subseteq K} (as_p(K') ) and os_p(K)=inf_{K'\supseteq K} (as_p(K') ), where as_p(K') denotes the L_p-affine…

Functional Analysis · Mathematics 2020-02-26 O. Giladi , H. Huang , C. Schütt , E. M. Werner

In this paper, we study adaptive finite element approximations in a perturbation framework, which makes use of the existing adaptive finite element analysis of a linear symmetric elliptic problem. We prove the convergence and complexity of…

Numerical Analysis · Mathematics 2010-02-05 Lianhua He , Aihui Zhou

We introduce fractional realizations of a graph degree sequence and a closely associated convex polytope. Simple graph realizations correspond to a subset of the vertices of this polytope. We describe properties of the polytope vertices and…

Combinatorics · Mathematics 2015-08-04 Michael D. Barrus

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls.…

Metric Geometry · Mathematics 2012-02-13 Florian Block , Josephine Yu

An algorithm is given to compute a normal form for hyperelliptic curves. The elliptic case has been treated in a previous paper. In this paper the hyperelliptic case is treated.

Algebraic Geometry · Mathematics 2007-05-23 Mark van Hoeij

We investigate geometric features of the unit ball corresponding to the sum of the nuclear norm of a matrix and the $l_1$ norm of its entries --- a common penalty function encouraging joint low rank and high sparsity. As a byproduct of this…

Optimization and Control · Mathematics 2014-01-21 D. Drusvyatskiy , S. A. Vavasis , H. Wolkowicz

In this note, we provide an explicit formula for computing the quasiconvex envelope of any real-valued function $W\colon\operatorname{SL}(2)\to\mathbb{R}$ with $W(RF)=W(FR)=W(F)$ for all $F\in\operatorname{SL}(2)$ and all…

Analysis of PDEs · Mathematics 2019-03-05 Robert J. Martin , Jendrik Voss , Ionel-Dumitrel Ghiba , Patrizio Neff

We study the structure of the set of all possible affine hyperplane sections of a convex polytope. We present two different cell decompositions of this set, induced by hyperplane arrangements. Using our decomposition, we bound the number of…

Combinatorics · Mathematics 2025-06-02 Marie-Charlotte Brandenburg , Jesús A. De Loera , Chiara Meroni

We investigate the structure of the Minkowski sum of standard simplices in ${\reals}^r$. In particular, we investigate the one-dimensional structure, the vertices, their degrees and the edges in the Minkowski sum polytope.

Combinatorics · Mathematics 2007-05-23 Geir Agnarsson , Walter Morris