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.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-185999 |
Date | January 2022 |
Creators | Söderqvist, Beatrice |
Publisher | Linköpings universitet, Tillämpad matematik, Linköpings universitet, Tekniska fakulteten |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | English |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 5.8189 seconds