Skip to main content
Log in

Generation of lattices of points for bivariate interpolation

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Principal lattices in the plane are distributions of points particularly simple to use Lagrange, Newton or Aitken–Neville interpolation formulae. Principal lattices were generalized by Lee and Phillips, introducing three-pencil lattices, that is, points which are the intersection of three lines, each one belonging to a different pencil. In this contribution, a semicubical parabola is used to construct lattices of points with similar properties. For the construction of new lattices we use cubic pencils of lines and an addition of lines on them.

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. R. Bix, Conics and Cubics: A Concrete Introduction to Algebraic Curves (Springer, New York, 1988).

    Google Scholar 

  2. J.M. Carnicer and M. García-Esnaola, Lagrange interpolation on conics and cubics, Comput. Aided Geom. Design 19 (2002) 313–326.

    Google Scholar 

  3. J.M. Carnicer and M. Gasca, Interpolation on lattices generated by cubic pencils, Adv. Comput. Math., to appear.

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

    Google Scholar 

  5. W. Fulton, Algebraic Curves. An Introduction to Algebraic Geometry (Benjamin Cummings, Reading, MA, 1969).

    Google Scholar 

  6. S.L. Lee and G.M. Phillips, Construction of lattices for Lagrange interpolation in projective space, Constr. Approx. 7 (1991) 283–297.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

AMS subject classification

41A05, 65D05, 41A63

Research partially supported by the Spanish Research Grant BFM2003-03510, by Gobierno de Aragón and Fondo Social Europeo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Carnicer, J.M., Gasca, M. Generation of lattices of points for bivariate interpolation. Numer Algor 39, 69–79 (2005). https://doi.org/10.1007/s11075-004-3621-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-004-3621-1

Keywords

Navigation