Skip to main content
Log in

Multivariate polynomial interpolation under projectivities II: Neville-Aitken formulas

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Berezin and N. Zhidkov,Computing Methods (2 vols.) (Addison-Wesley, 1965).

  2. K.C. Chung and T.H. Yao, On lattices admitting unique Lagrange interpolation, SIAM J. Num. Anal. 14 (1977) 735–743.

    Article  MATH  MathSciNet  Google Scholar 

  3. 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.

  4. M. Gasca and G. Mühlbach, Multivariate interpolation: A survey with regard to extrapolation, IMACS 1 (1989) 431–436.

    Google Scholar 

  5. S.L. Lee and G.M. Phillips, Interpolation on the simplex by homogeneous polynomials, in:ISNM 86 (Birkhäuser, Basel, 1988) pp. 295–305.

    Google Scholar 

  6. 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.

    Article  MathSciNet  Google Scholar 

  7. S.L. Lee and G.M. Phillips, Construction of lattices for Lagrange interpolation in projective spaces, to appear in Constructive Approximation.

  8. G. Mühlbach and M. Gasca, Multivariate polynomial interpolation under projectivities I: Lagrange and Newton interpolation formulas, Num. Algorithms 1 (1991) 375–400.

    Article  MATH  Google Scholar 

  9. H. Thacher and E. Milne, Interpolation in several variables, J. SIAM 8 (1960) 33–42.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by C. Brezinski

Partially supported by CICYT Res. Grant PS87-0060.

Travel Grant Programa Europa 1991, CAI Zaragoza.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02139467

Subject classifications

Keywords

Navigation