Sciweavers

4 search results - page 1 / 1
» Approximate GCDs of polynomials and sparse SOS relaxations
Sort
View
TCS
2008
13 years 10 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
ISSAC
2007
Springer
107views Mathematics» more  ISSAC 2007»
14 years 5 months ago
Approximate GCDs of polynomials and SOS relaxation
Bin Li, Jiawang Nie, Lihong Zhi
JGO
2008
83views more  JGO 2008»
13 years 11 months ago
Global minimization of rational functions and the nearest GCDs
This paper discusses the global minimization of rational functions with or without constraints. We studied the sum of squares (SOS) relaxations and their properties to solve this ...
Jiawang Nie, James Demmel, Ming Gu
SIAMJO
2008
108views more  SIAMJO 2008»
13 years 10 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