Sciweavers

2 search results - page 1 / 1
» Sparse SOS Relaxations for Minimizing Functions that are Sum...
Sort
View
SIAMJO
2008
108views more  SIAMJO 2008»
13 years 4 months ago
Sparse SOS Relaxations for Minimizing Functions that are Summations of Small Polynomials
This paper discusses how to find the global minimum of functions that are summations of small polynomials ("small" means involving a small number of variables). Some spa...
Jiawang Nie, James Demmel
TCS
2008
13 years 4 months ago
Approximate GCDs of polynomials and sparse SOS relaxations
The problem of computing approximate GCDs of several polynomials with real or complex coefficients can be formulated as computing the minimal perturbation such that the perturbed ...
Bin Li, Jiawang Nie, Lihong Zhi