arXiv:1711.02588 [math.OC]AbstractReferencesReviewsResources
On the Non-Polyhedricity of Sets with Upper and Lower Bounds in Dual Spaces
Constantin Christof, Gerd Wachsmuth
Published 2017-11-07Version 1
We demonstrate that the set $L^\infty(X, [-1,1])$ of all measurable functions over a Borel measure space $(X, \mathcal B, \mu )$ with values in the unit interval is typically non-polyhedric when interpreted as a subset of a dual space. Our findings contrast the classical result that subsets of Dirichlet spaces with pointwise upper and lower bounds are polyhedric. In particular, additional structural assumptions are unavoidable when the concept of polyhedricity is used to study the differentiability properties of solution maps to variational inequalities of the second kind in, e.g., the spaces $H^{1/2}(\partial \Omega)$ or $H_0^1(\Omega)$.
Categories: math.OC
Related articles: Most relevant | Search more
arXiv:2203.09755 [math.OC] (Published 2022-03-18)
Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration and Lower Bounds
arXiv:2405.18031 [math.OC] (Published 2024-05-28)
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
Convergence Speed in Distributed Consensus and Control