Linearization functors on real convex sets

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We prove that linearizing multilinear optimization problems leads to new functorial operations on real convex sets. These operations are convex analogues of hom functors, tensor products, symmetric powers, exterior powers, and general Schur functors on vector spaces and lead to novel constructions even for polyhedra. We discuss their general theory and introduce mechanisms to compute them or approximate them in ways amenable to efficient computation.

Original languageEnglish
Pages (from-to)1-27
Number of pages27
JournalSIAM Journal on Optimization
Volume25
Issue number1
DOIs
StatePublished - 2015
Externally publishedYes

Keywords

  • Linearization functors
  • Multilinear optimization
  • SDR sets
  • Spectrahedra

Fingerprint

Dive into the research topics of 'Linearization functors on real convex sets'. Together they form a unique fingerprint.

Cite this