Abstract
The problems of univariate polynomial interpolation of Lagrange or Hermite have been treated by several recent researches (Gasca and Lopez-Carmona J. Approx. Theory. 34 361–374 1982; Messaoudi et al. Numer. Algorithms J 80, 253–278 2019; Messaoudi and Sadok Numer. Algorithms J 76, 675–694 2017; Muhlbach Numer. Math. 31, 97–110 1978). The study of the multivariate polynomial interpolation is more difficult and the approaches are less obvious (Gasca and Lopez-Carmona J. Approx. Theory. 34, 361–374 1982; Gasca and Sauer 2000; Lorentz 2000; Muhlbach Numer. Math. 31, 97–110 1978; Neidinger Siam Rev. 61, 361–381 2019). In Gasca and Sauer (2000), there are a large number of interesting theoretical ideas developed around the theme in the last years of the last century. The numerical schemes proposed are based on the Newton formulas. Recently in (Siam Rev. 61, 361–381 2019), R.D Neidinger has studied the multivariate polynomial interpolation problem using the techniques of Newton’s polynomial interpolation and the divided difference. In this work, we propose another approach to study the problem of the Lagrange multivariate polynomial interpolation in a particular case where the set of the interpolation nodes is a grid. Indeed, to solve this problem, we will use the Schur complement (Brezinski J. Comput. Appl. Math. 9, 369–376 1983; Brezinski Linear Algebra Appl. 111, 231–247 1988; Cottle Linear Algebra Appl. 8, 189–211 1974; Ouellette Linear Algebra Appl. 36, 187–295 1981; Schur J. Reine. Angew. Math. 147, 205–232 1917) and we will give a new algorithm for computing the interpolating polynomial which will be called the Recursive MultiVariate Polynomial Interpolation Algorithm: RMVPIA. A simplified version and some properties of this algorithm will be also studied and some examples will be given.
Similar content being viewed by others
References
Brezinski, C.: Recursive interpolation, extrapolation and projection. J. Comput. Appl. Math. 9, 369–376 (1983)
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)
Gasca, M., Lopez-Carmona, A.: A general recurrence interpolation formula and its applications to multivariate interpolation. J. Approx. Theory. 34, 361–374 (1982)
Gasca, M., Sauer, T.: On the history of multivariate polynomial interpolation. JCAM, pp. 23–35 (2000)
Lorentz, R.A.: Multivariate Hermite interpolation by algebraic polynomials: a survey, JCAM, pp. 167–201 (2000)
Messaoudi, A., Errachid, M., Jbilou, K., Sadok, H.: GRPIA: a new algorithm for computing interpolation polynomials. Numer. Algorithms J 80, 253–278 (2019)
Messaoudi, A., Sadok, H.: Recursive polynomial interpolation algorithm (RPIA). Numer. Algorithms J 76, 675–694 (2017)
Muhlbach, G.: The general Neville-Aitken algorithm and some applications. Numer. Math. 31, 97–110 (1978)
Neidinger, R.D.: Multivariate polynomial interpolation in newton forms. Siam Rev. 61, 361–381 (2019)
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)
Acknowledgments
We are grateful to the Professors A. Benazzouz and H. Sadok for their help and support.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Errachid, M., Essanhaji, A. & Messaoudi, A. RMVPIA: a new algorithm for computing the Lagrange multivariate polynomial interpolation. Numer Algor 84, 1507–1534 (2020). https://doi.org/10.1007/s11075-020-00907-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-020-00907-8
Keywords
- Schur complement
- Sylvester’s identity
- Polynomial interpolation
- Lagrange multivariate polynomial interpolation problem
- General recursive polynomial interpolation algorithm