Abstract
This is the second part of a note on interpolation by real polynomials of several real variables. For certain regular knot systems (geometric or regular meshes, tensor product grids), Neville-Aitken algorithms are derived explicitly. By application of a projectivity they can be extended in a simple way to arbitrary (k+1)-pencil lattices as recently introduced by Lee and Phillips. A numerical example is given.
Similar content being viewed by others
References
J. Berezin and N. Zhidkov,Computing Methods (2 vols.) (Addison-Wesley, 1965).
K.C. Chung and T.H. Yao, On lattices admitting unique Lagrange interpolation, SIAM J. Num. Anal. 14 (1977) 735–743.
M. Gasca and E. Lebrón, On Aitken-Neville formulae for multivariate interpolation, in:Numerical Approximation of Partial Differential Equations, E.L. Ortiz (ed.) (Elsevier Science, 1987) pp. 133–140.
M. Gasca and G. Mühlbach, Multivariate interpolation: A survey with regard to extrapolation, IMACS 1 (1989) 431–436.
S.L. Lee and G.M. Phillips, Interpolation on the simplex by homogeneous polynomials, in:ISNM 86 (Birkhäuser, Basel, 1988) pp. 295–305.
S.L. Lee and G.M. Phillips, Polynomial interpolation at points of a geometric mesh on a triangle, Proc. Roy. Soc. Edinburgh 108A (1988) 75–87.
S.L. Lee and G.M. Phillips, Construction of lattices for Lagrange interpolation in projective spaces, to appear in Constructive Approximation.
G. Mühlbach and M. Gasca, Multivariate polynomial interpolation under projectivities I: Lagrange and Newton interpolation formulas, Num. Algorithms 1 (1991) 375–400.
H. Thacher and E. Milne, Interpolation in several variables, J. SIAM 8 (1960) 33–42.
Author information
Authors and Affiliations
Additional information
Communicated by C. Brezinski
Partially supported by CICYT Res. Grant PS87-0060.
Travel Grant Programa Europa 1991, CAI Zaragoza.
Rights and permissions
About this article
Cite this article
Gasca, M., Mühlbach, G. Multivariate polynomial interpolation under projectivities II: Neville-Aitken formulas. Numer Algor 2, 255–277 (1992). https://doi.org/10.1007/BF02139467
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02139467