Skip to content

Chebyshev interpolation of an infinitely differentiable function on the given discrete computational grid

Notifications You must be signed in to change notification settings

aniketp/chebyshev-lobatto-interpolation

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Chebyshev-Lobatto-Interpolation

Approximation of an infinitely differentiable function based on the given discrete computational grid, at intermediate evaluation points. The algorithm implements a more accurate version of the naive polynomial interpolation, following
the paper Finding the Zeros of a Univariate Equation: Proxy Rootfinders, Chebyshev Interpolation, and the Companion
Matrix
by John P. Boyd.

Made as the Course Project 2 for Numerical Analysis and Scientific Computing-1 (MTH308B).

For functions with insanely large evaluation points, the observed accuracy improved by a factor of 10 trillion as compared to the naive interpolation method, after multiple runs on Matlab 2019a interpreter.

References

[1] JOHN P. BOYD, Finding the Zeros of a Univariate Equation...
[2] Wikipedia Contributers, Polynomial Interpolation, Wikipedia

Acknowledgment @kpsunil, for referencing the paper and the previous implementation.

About

Chebyshev interpolation of an infinitely differentiable function on the given discrete computational grid

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages