Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: FFT-based Computation of Polynomial Coefficients and Related Tasks   We present a FFT-based algorithm for the computation of a polynomial's
coefficients from its roots, and apply it to obtain the coefficients of
interpolation polynomials, to invert Vandermondians and to evaluate the
symmetric functions of a set of parameters. Analytic and numerical evidence
with problem sizes up to and beyond n=2000 confirms that it is superior over
previous algorithms for these problems in case of parameters taken from uniform
or almost uniform distributions on or near circles in the complex plane, and of
comparable performance in other cases. Its time complexity is O(n*n) and its
storage complexity for tasks other than Vandermondian inversion O(n).

19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph