We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Linearization functors on real convex sets

Abstract: We prove that linearizing certain families of polynomial optimization problems leads to new functorial operations in real convex sets. We show that under some conditions these operations can be computed or approximated in ways amenable to efficient computation. 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.
Comments: Major Revision. The article has been completely rewritten (except for abstract and first page of the introduction)
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
MSC classes: 52A27 (Primary) 90C25 (Secondary)
Cite as: arXiv:1203.0946 [math.OC]
  (or arXiv:1203.0946v2 [math.OC] for this version)

Submission history

From: Mauricio Velasco [view email]
[v1] Mon, 5 Mar 2012 15:25:56 GMT (20kb)
[v2] Wed, 24 Jul 2013 16:03:21 GMT (26kb,D)

Link back to: arXiv, form interface, contact.