Calculating Approximate GCD of Multiple Univariate Polynomials using Approximate Syzygies

摘要

For given n univariate polynomials with n ≥ 3, we present a Symbolic-Numeric method for calculating approximate greatest common divisor (GCD) of them by calculating approximate Syzygies. This kind of GCD calculation can be used in application such as blind image deconvolution [1]. In such a case, it is especially effective when we try to restore the original image from several number of blurred images.