{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q873149","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q873149","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q873149","kernelVersion":"v1","immutable":true,"modified":"2026-01-12T20:40:21Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q873149","name":"A new efficient algorithm for polynomial interpolation","headline":"A new efficient algorithm for polynomial interpolation","description":"scientific article; zbMATH DE number 5138266","url":"https://portal.mardi4nfdi.de/entity/Q873149","datePublished":"2007-03-28","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q438723"},{"@id":"https://portal.mardi4nfdi.de/entity/Q426961"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1577402"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q167642"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1007/S00607-006-0185-Z","url":"https://doi.org/10.1007/S00607-006-0185-Z"},"sameAs":["https://doi.org/10.1007/S00607-006-0185-Z"],"comment":"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.","citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q1410460"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1161027"},{"@id":"https://portal.mardi4nfdi.de/entity/Q915343"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1864779"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1773083"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3352356"}]},"provenance":{"prov:generatedAtTime":"2026-01-12T20:40:21Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}