Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: GPGCD, an Iterative Method for Calculating Approximate GCD of Univariate
  Polynomials, with the Complex Coefficients   We present an extension of our GPGCD method, an iterative method for
calculating approximate greatest common divisor (GCD) of univariate
polynomials, to polynomials with the complex coefficients. For a given pair of
polynomials and a degree, our algorithm finds a pair of polynomials which has a
GCD of the given degree and whose coefficients are perturbed from those in the
original inputs, making the perturbations as small as possible, along with the
GCD. In our GPGCD method, the problem of approximate GCD is transfered to a
constrained minimization problem, then solved with a so-called modified Newton
method, which is a generalization of the gradient-projection method, by
searching the solution iteratively. While our original method is designed for
polynomials with the real coefficients, we extend it to accept polynomials with
the complex coefficients in this paper.

0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th