Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Numerical Study of Newton Interpolation with Extremely High Degrees   In current textbooks the use of Chebyshev nodes with Newton interpolation is
advocated as the most efficient numerical interpolation method in terms of
approximation accuracy and computational effort. However, we show numerically
that the approximation quality obtained by Newton interpolation with Fast Leja
(FL) points is competitive to the use of Chebyshev nodes, even for extremely
high degree interpolation. This is an experimental account of the analytic
result that the limit distribution of FL points and Chebyshev nodes is the same
when letting the number of points go to infinity. Since the FL construction is
easy to perform and allows to add interpolation nodes on the fly in contrast to
the use of Chebyshev nodes, our study suggests that Newton interpolation with
FL points is currently the most efficient numerical technique for polynomial
interpolation. Moreover, we give numerical evidence that any reasonable
function can be approximated up to machine accuracy by Newton interpolation
with FL points if desired, which shows the potential of this method.

28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
23
The categories of this paper are: solv-int