Some Notes on Neville’s Algorithm of Interpolation with Applications to Trigonometric Interpolation

  • Shpetim Rexhepi "Mother Theresa" University, Republic of Macedonia
  • Egzona Iseni Mother Teresa University
  • Bilall I. Shaini
  • Tetuta Zenku Mother Teresa University
Keywords: Lagrange interpolation, Trigonometric interpolation, Neville's method, Neville's algorithm

Abstract

 In this paper is given a description of Neville’s algorithm which is generated from Lagrange interpolation polynomials. Given a summary of the properties of these polynomials with some applications. Then, using the Lagrange polynomials of lower degrees, Neville algorithm allows recursive computation of those of the larger degrees, including the adaption of Neville’s method to trigonometric interpolation. Furthermore, using a software application, such as in our case, Matlab, we will show the numerical experiments comparisons between the Lagrange interpolation and Neville`s interpolation methods and conclude for their advantages or disadvantages.

Downloads

Download data is not yet available.

Author Biographies

Shpetim Rexhepi, "Mother Theresa" University, Republic of Macedonia

Teaching Assistant of Mathematics
"Mother Theresa" University, Skopje (former Yugoslav Republic of Macedonia)

Egzona Iseni, Mother Teresa University

Mother Teresa University, Math department, Skopje, Macedonia

Bilall I. Shaini

Universiteti Shtetëror i Tetovës, Rr. e Ilindenit p.n. Tetovë, Maqedoni

Tetuta Zenku, Mother Teresa University

Mother Teresa University, Math department, Skopje, Macedonia

References

[1] W. Gautschi, Numerical Analysis, Birkhäuser, Boston, 1997.
[2] D. Levy, Numerical Analysis , University of Maryland, March 4, 2008.
[3] N. J. Higham, Accuracy and Stability of Numerical Algorithm, SIAM, Philadelphia, 1996.
[4] I.S Berezin and N.P. Zhidkov, Computing methods,Oxford, PergamonPress
[5] L. N. Trefethen, Approximation Theory and Approximation Practice, SIAM, 2012.
[6] M. J. D. Powell, Approximation Theory and Methods, Cambridge University Press, 2001.
[7] J. Mason, D. Handscomb, Chebyshev Polynomials, CHAPMAN & HALL/CRC , 2003.
[8] T. J. Rivlin, Chebyshev Polynomials-from appromaxion theory to algebra and number theory, John Wiley, 1990.
[9] B. Hunter, ,, Nevilles method for trigonometric interpolation,, the Computer journal, 1968
[10] John MasonDavid Handscomb, “Chebyshev Polynomials”, April 2002
[11] Doron Levy ,,Numerical Analysis ,,University of Maryland March 4, 2008
[12]Xiaozhe Hu,, Introduction to Numerical Analysis,, The Pennsylvania State University
[13] Z.Drmac, M.Marusic,S.Singer,V.Hari,M.Rogina,S.Singer, “Numericka Analiza”, predavanje i vezbe, Zagreb, 2003.
Published
2018-12-30
How to Cite
Rexhepi, S., Iseni, E., I. Shaini, B., & Zenku, T. (2018). Some Notes on Neville’s Algorithm of Interpolation with Applications to Trigonometric Interpolation. MathLAB Journal, 1(3), 302-313. Retrieved from http://purkh.com/index.php/mathlab/article/view/222
Section
Research Articles