Abstract
In this paper, we present multivariate polynomial interpolation methods which are natural extension of the most well-known methods for univariate polynomial interpolation. Special emphasis is put on the Newton approach, and some algorithms of this type are developed in sections 3 and 5.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brezinski, C.: “The Mühbach-Neville-Aitken algorithm and some extensions”. BIT, 80, (1980), pp. 444–451.
Busch, J.R.: “Oscillatory interpolation in ℝn”. SIAM Jour. Numer. Anal. 22, (1985), pp. 107–113.
Carnicer, J.M. and Gasca, M.: “On finite element interpolation problems”. In T. Lyche and L. Schumaker (eds.), Mathematical Methods in Computer Aided Geometric Design, Academic Press, 1989, pp. 105–113.
Carnicer, J.M. and Gasca, M.: “Evaluation of multivariate polynomials and their derivatives”. To appear in Mathematics of Computation, January 1990.
Carnicer, J.M. and Gasca, M.: “On the evaluation of multivariate Lagrange formulae”. To appear in the Proceedings of the conference Mehrdimensionale Konstruktive Funktionentheorie, Oberwolfach 1989, Birkhäuser Verlag.
Chui, C.K. and Lai, M.J.: “Vandermonde determinants and Lagrange interpolation in ℝs” in B.L. Lin (ed.). Nonlinear and Convex Analysis, Marcel Dekker, 1988.
Chung, K.C. and Yao, T.H.: “On lattices admitting unique Lagrange interpolations”. SIAM J. Num. Anal. 14 (1977), pp. 735–743.
Dahmen, W. and Micchelli, C.A.: “On limits of multivariate B-splines”. Jour. d’Analyse Mathemat. 39 (1981), pp. 256–278.
De Boor, C. and Ron, A.: “On multivariate polynomial interpolation”. CMS Technical Report # 89-17 Univ. Wisconsin-Madison 1989.
Dyn, N. and Ron, A.: “On multivariate polynomial interpolation”. To appear in J.C. Mason (ed.), Algorithms for the approximation of functions, Oxford U.P.
Gasca, M. and López Carmona, A.: “A general recurrence interpolation formula and its applications to multivariate interpolation”. Jour. of Approx. Theo. 34, (1982), pp. 361–374.
Gasca, M. and Maeztu, J.I.: “On Lagrange and Hermite interpolation in ℝk”. Numer. Math. 39, (1982), pp. 1–14.
Gasca, M. and Ramírez, V.: “Interpolation systems in ℝk”. Jour. of Approx. Theo. 42, (1984), pp. 36–51.
Gasca, M. and Lebrón, E.: “On Aitken-Neville formulae for multivariate interpolation”. In E.L. Ortiz (ed.), Numerical Approximation of Partial Differential Equations, North Holland, 1987, pp. 133–140.
Gasca, M. and Martínez, J.J.: “On the computation of multivariate confluent Vandermonde determinants and its applications”, in R. Martin (ed.). The Mathematics of Surfaces II, Oxford U.P. 1987, pp. 101–114.
Gasca, M. and Mühlbach, G.: “Multivariate interpolation: a survey with regard to extrapolation”. To appear in the Proceedings of the Conference IMACS 1988, Paris.
Le Méhauté, A.J.Y.: “Interpolation et approximation par des fonctions polynomiales par morceaux dans ℝn”. Thèse d’Etat, Univ. Rennes, 1984.
Le Méhauté, A.J.Y.: “Approximation of derivatives in ℝn. Applications: construction of surfaces in ℝ2”, in S.P. Singh, J.H.W. Burry and B. Watson (eds.), Reidel, 1984, pp. 361–378.
Lorente, J. and Ramírez, V.: “On interpolation systems and H-reducible interpolation problems”, in C.K. Chui, L. Schumaker and F. Utreras (eds.) Topics in multivariate approximation. Academic Press, 1987, pp. 153–163.
Micchelli, C.A.: “Interpolation of scattered data: distance matrices and conditionally positive definite functions”. Constructive Approx. 2, (1986), pp. 11–22.
Micchelli, C.A.: “Algebraic aspects of interpolation”. In C. de Boor (ed.), Approximation Theory. Proc. Symp. Appli. Math. vol 36. American Math. Soc. (1986), pp. 81–102.
Mühlbach, G.: “The general Neville-Aitken algorithm and some applications”. Numer. Math. 31, (1978), pp. 97–110.
Mühlbach, G.: “An algorithmic approach to finite linear interpolation”, in E. W. Cheney (ed.), Approximation Theory III, Academic Press, 1980, pp. 655–660.
Mühlbach, G.: “On multivariate interpolation by generalized polynomials an subsets of grids”. Computing, 40 (1988).
Thacher, H.C. Jr. and Milne, W.E.: “Interpolation in several variables”. J. SIAM 8 (1960), pp. 33–42.
Werner, H.: “Remarks on Newton type multivariate interpolation for subsets of grids”. Computing, 25 (1980), pp. 181–191.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Gasca, M. (1990). Multivariate Polynomial Interpolation. In: Dahmen, W., Gasca, M., Micchelli, C.A. (eds) Computation of Curves and Surfaces. NATO ASI Series, vol 307. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2017-0_7
Download citation
DOI: https://doi.org/10.1007/978-94-009-2017-0_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7404-9
Online ISBN: 978-94-009-2017-0
eBook Packages: Springer Book Archive