Abstract
Let x 0, x 1,⋯ , x n , be a set of n + 1 distinct real numbers (i.e., x i ≠ x j , for i ≠ j) and y i, k , for i = 0,1,⋯ , n, and k = 0 ,1 ,⋯ , n i , with n i ≥ 1, be given of real numbers, we know that there exists a unique polynomial p N − 1(x) of degree N − 1 where \(N={\sum }_{i=0}^{n}(n_{i}+1)\), such that \(p_{N-1}^{(k)}(x_{i})=y_{i,k}\), for i = 0,1,⋯ , n and k = 0,1,⋯ , n i . P N−1(x) is the Hermite interpolation polynomial for the set {(x i , y i, k ), i = 0,1,⋯ , n, k = 0,1,⋯ , n i }. The polynomial p N−1(x) can be computed by using the Lagrange polynomials. This paper presents a new method for computing Hermite interpolation polynomials, for a particular case n i = 1. We will reformulate the Hermite interpolation polynomial problem and give a new algorithm for giving the solution of this problem, the Matrix Recursive Polynomial Interpolation Algorithm (MRPIA). Some properties of this algorithm will be studied and some examples will also be given.
Similar content being viewed by others
References
Atteia, M., Pradel, M.: Elments d’analyse numrique. CEPADUES-Editions (1990)
Brezinski, C.: Recursive interpolation, extrapolation and projection. J. Comput. Appl. Math. 9, 369–376 (1983)
Brezinski, C: Some determinantal identities in a vector space, with applications. In: Werner, H., Bunger, H.J. (eds.) Pad Approximation and its Applications, Bad-Honnef, 1983, Lecture Notes in Math., vol. 1071, pp 1–11. Springer, Berlin (1984)
Brezinski, C.: Other manifestations of the Schur complement. Linear Algebra Appl. 111, 231–247 (1988)
Cottle, R.W.: Manifestations of the Schur complement. Linear Algebra Appl. 8, 189–211 (1974)
Gautschi, W.: Orthogonal Polynomials Computation and Approximation. Oxford University Press (2004)
Golub, G.H., Ortega, J.M.: Scientific Computing and Differential Equations. An Introduction to Numerical Methods. Academic Press (1992)
Jbilou, K., Messaoudi, A.: Matrix recursive interpolation algorithm for block linear systems. Direct Methods Linear Algebra Appl. 294, 137–154 (1999)
Messaoudi, A.: Some properties of the recursive projection and interpolation algorithms. IMA J. Numer. Anal. 15, 307–318 (1995)
Messaoudi, A: Recursive interpolation algorithm: a formalism for linear equations-I: Direct methods. J. Comp. Appl. Math. 76, 13–30 (1996)
Messaoudi, A: Matrix recursive interpolation algorithm: a formalism for linear equations-II: iterative methods. J. Comp. Appl. Math. 76, 31–53 (1996)
Messaoudi, A., Sadok, H.: Recursive polynomial interpolation algorithm (RPIA). To Appear in Numerical Algorithms Journal (2017)
Ouellette, D.V: Schur complements and statistics. Linear Algebra Appl. 36, 187–295 (1981)
Schur, I.: Potenzreihn im innern des einheitskreises. J. Reine. Angew. Math. 147, 205–232 (1917)
Stoer, J., Bulirsh, R.: Introduction to Numerical Analysis, 2nd edn. Springer-Verlag, New York (1991)
Süli, E., Mayers, D.: An Introduction to Numerical Analysis. Cambridge University Press (2003)
Acknowledgments
We are grateful to the Professor C. Brezinski for his helpful and encouragement.
We would like to thank the referee for his helpful comments and valuable suggestions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Messaoudi, A., Sadaka, R. & Sadok, H. New algorithm for computing the Hermite interpolation polynomial. Numer Algor 77, 1069–1092 (2018). https://doi.org/10.1007/s11075-017-0353-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0353-6