Return to search

Comparing trigonometric interpolation against the Barycentric form of Lagrange interpolation : A battle of accuracy, stability and cost

This report analyzes and compares Barycentric Lagrange interpolation to Cardinal Trigonometric interpolation, with regards to computational cost and accuracy. It also covers some edge case scenarios which may interfere with the accuracy and stability. Later on, these two interpolation methods are applied on parameterized curves and surfaces, to compare and contrast differences with the standard one dimensional scenarios. The report also contains analysis of and comparison with regular Lagrange interpolation. The report concludes that Barycentric Lagrange interpolation is generally speaking more computationally efficient, and that the inherent need for periodicity makes Cardinal Trigonometric interpolation less reliable in comparison. On the other hand, Barycentric Lagrange interpolation is difficult to implement for higher dimensional problems, and also relies heavily on Chebyshev spaced nodes, something which can cause issues in a practical application of interpolation. Given ideal scenarios, Cardinal Trigonometric interpolation is more accurate, and for periodic functions generally speaking better than Barycentric Lagrange interpolation. Regular Lagrange interpolation is found to be unviable due to the comparatively big computational cost.

Identiferoai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-185999
Date January 2022
CreatorsSöderqvist, Beatrice
PublisherLinköpings universitet, Tillämpad matematik, Linköpings universitet, Tekniska fakulteten
Source SetsDiVA Archive at Upsalla University
LanguageEnglish
Detected LanguageEnglish
TypeStudent thesis, info:eu-repo/semantics/bachelorThesis, text
Formatapplication/pdf
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds