Sciweavers

TCS
2008

Approximate GCDs of polynomials and sparse SOS relaxations

13 years 11 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 polynomials have an exact GCD of given degree. We present algorithms based on SOS (Sums Of Squares) relaxations for solving the involved polynomial or rational function optimization problems with or without constraints. Key words: greatest common divisor, sums of squares, semidefinite programming, global minimization.
Bin Li, Jiawang Nie, Lihong Zhi
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TCS
Authors Bin Li, Jiawang Nie, Lihong Zhi
Comments (0)