Convex Sets and Minimal Sublinear Functions

Abstract

We show that, given a closed convex set K containing the origin in its interior the support function of the set fy 2 K j 9x 2 K such that hx; yi = 1g is the pointwise smallest among all sublinear functions - such that K = fx j "(x)" 1g.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 2010
Accession Number
ADA586451

Entities

People

  • Amitabh Basu
  • Giacomo Zambelli
  • Gérard Cornuéjols

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Boundaries
  • Computer Programming
  • Convex Sets
  • Governments
  • Homogeneity
  • Inequalities
  • Information Operations
  • Integer Programming
  • Linear Programming
  • Mathematics
  • Sequences
  • Standards
  • Theorems
  • Universities

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Mathematical Modeling and Probability Theory.