Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On improving the accuracy of Horner's and Goertzel's algorithms   It is known that Goertzel's algorithm is much less numerically accurate than
the Fast Fourier Transform (FFT)(Cf. \cite{gen:69}). In order to improve
accuracy we propose modifications of both Goertzel's and Horner's algorithms
based on the divide-and-conquer techniques. The proof of the numerical
stability of these two modified algorithms is given. The numerical tests in
Matlab demonstrate the computational advantages of the proposed modifications.
The appendix contains the proof of numerical stability of Goertzel's algorithm
of polynomial evaluation.

26
The categories of this paper are: bayes-an
1
The categories of this paper are: cs
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th