A new efficient algorithm for polynomial interpolation (Q873149)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A new efficient algorithm for polynomial interpolation
scientific article

    Statements

    A new efficient algorithm for polynomial interpolation (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 March 2007
    0 references
    The authors propose a new algorithm for the evaluation of the Lagrange interpolation polynomial and for computing its Newton coefficients. The algorithm does not require any special ordering of the interpolation points. The given error analysis proves that this algorithm is backward stable with respect to perturbations in the function values, for any choice of interpolating knots. Numerical examples show that the new algorithm is more accurate than Aitken's algorithm and the divided differences scheme.
    0 references
    numerical stability
    0 references
    condition number
    0 references
    Lagrange form
    0 references
    Newton form
    0 references
    divided differences
    0 references
    Aitken's algorithm
    0 references
    comparison of methods
    0 references
    interpolation polynomial
    0 references
    error analysis
    0 references
    numerical examples
    0 references

    Identifiers