Resumen
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.
Idioma original | Inglés |
---|---|
Páginas (desde-hasta) | 1-27 |
Número de páginas | 27 |
Publicación | SIAM Journal on Optimization |
Volumen | 25 |
N.º | 1 |
DOI | |
Estado | Publicada - 2015 |
Publicado de forma externa | Sí |