Sciweavers

3 search results - page 1 / 1
» Approximate GCDs of polynomials and SOS relaxation
Sort
View
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
ISSAC
2007
Springer
107views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Approximate GCDs of polynomials and SOS relaxation
Bin Li, Jiawang Nie, Lihong Zhi
JGO
2008
83views more  JGO 2008»
13 years 4 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