Sciweavers

213 search results - page 2 / 43
» Semidefinite programming
Sort
View
CORR
2008
Springer
111views Education» more  CORR 2008»
13 years 5 months ago
Product theorems via semidefinite programming
The tendency of semidefinite programs to compose perfectly under product has been exploited many times in complexity theory: for example, by Lov
Troy Lee, Rajat Mittal
SIAMJO
2010
107views more  SIAMJO 2010»
13 years 1 days ago
Error Bounds for Some Semidefinite Programming Approaches to Polynomial Minimization on the Hypercube
We consider the problem of minimizing a polynomial on the hypercube [0, 1]n and derive new error bounds for the hierarchy of semidefinite programming approximations to this problem...
Etienne de Klerk, Monique Laurent
COR
2006
98views more  COR 2006»
13 years 5 months ago
Exploiting semidefinite relaxations in constraint programming
Constraint programming uses enumeration and search tree pruning to solve combinatorial optimization problems. In order to speed up this solution process, we investigate the use of...
Willem Jan van Hoeve
AUTOMATICA
2008
76views more  AUTOMATICA 2008»
13 years 5 months ago
Structured semidefinite programs for the control of symmetric systems
In this paper we show how the symmetry present in many linear systems can be exploited to significantly reduce the computational effort required for controller synthesis. This app...
Randy Cogill, Sanjay Lall, Pablo A. Parrilo